第2章_算法2(免费阅读).pptVIP

第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.4 怎样表示一个算法 2.5 结构化程序设计方法 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。 由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 §2.4.4 用N--S流程图表示算法 N-S流程图转换为程序代码 #include stdio.h #include math.h void main( ) { int n,i,r,w; printf(请输入n的值:); scanf(%d, n); w=0; i=2; do { r=n%i; if(r==0) w=1; else i=i+1; }while(i=sqrt(n) w == 0); if(w==0) printf(%d是素数\n, n); else printf(%d不是素数\n, n); } N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。 用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)； 一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 §2.4.5 用伪代码表示算法 §2.4.6 用计算机语言表示算法 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 小结 小结 小结 例2.12 将例2.2的算法用N--S图表示。（打印50名学生中成绩高于80分的学号和成绩） 有输入数据 例2.13 将例2.3判定闰年的算法用N--S图表示 例2.14 将例2.4的算法用N--S图表示 例2.15 将例2.5判别素数的算法用N--S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 例2.15 将例2.5判别素数的算法用N--S流程图表示。 传统流程图变换为： 一个出口 一个出口 将流程图表示的算法转换为程序代码 #include stdio.h #include math.h void main( ) { int n,i,r,w; printf(请输入n的值:); scanf(%d, n); w=0; i=2; S3: r=n%i; if(r==0) w=1; else i=i+1; if(i=sqrt(n) w==0) goto S3; else if(w==0) printf(%d是素数\n, n); else printf(%d不是素数\n, n); } 用N--S流程图表示： 概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。 用处：适用于设计过程中需要反复修改时的流程描述。 IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x 例： “打印x的绝对值”的算法可以用伪代码表示为： 开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1