C语言程序设计(二)-算法概述.pptVIP

如果如果包括这个输入数据的部分，流程图为 例2.8 将例2.3判定闰年的算法用流程图表示 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 练习2.1：将例2.4的算法用流程图表示 练习2.2 将例2.5判断素数的算法用流程图表示 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 2.4.4 用N-S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程 图形式。全部算法写在矩形框内，在该框内还可以包含其它的 从属于它的框，或者说，由一些基本的框组成一个大的框。这 种流程图称N--S结构化流程图。 (1)顺序结构 (2)选择结构 (3)循环结构 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例2.11 将例2.1的求5! 算法用N-S图表 示 例2.12 将例2.2的算法 用N-S图表示。 （打印50名学 生中成绩高于 80分的学号和 成绩） 没有输入数据 例2.12 将例2.2的算法 用N-S图表示。 （打印50名学 生中成绩高于 80分的学号和 成绩） 有输入数据 例2.13 将例2.3判 定闰年的 算法用N-S 图表示 练习：2.14 将例2.4的算法用N-S 图表示 思考： 将例2.5判别素数的算法 用N-S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 思考： 将例2.5判别素数的 算法用N-S流程图表 示。 传统流程图变换为： 一个出口 用N-S流程图表示： N-S图表示算法的优点 1、比文字描述直观、形象、 易于理解； 2、比传统流程图紧凑易画。 3、废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。 4、用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 2.4.6 用计算机语言表示算法 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 #include stdio.h void main( ) {int i,t; t=1; i=2; while(i=5) {t=t*i; i=i+1; } printf(″%d\n″,t); } 例 2.20 将例2.16表示的算法 （求5!）用C语言表 示。 应当强调说明：写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。 2.5 结构化程序设计方法 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 两种不同的方法： 自顶向下，逐步细化； 自下而上，逐步积累。 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个