C语言程序设计课件第2章_算法.pptVIP

第二章 本章要点 一、算法的概念 二、 简单算法举例 三、算法的特性 四、 算法的表示 1、 用自然语言表示算法 2、用流程图表示算法 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 扩展： 4、用N-S流程图表示算法 5、用伪代码表示算法 6、用计算机语言表示算法 五、 结构化程序设计方法 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框是一个选择结构 B框是一个循环结构 例2.11 将例2.1的求5!算法用N-S图表示 顺序结构 循环结构 例2.12 将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩） 例2.13 将例2.3判定闰年的算法用N-S图表示 例2.14 将例2.4的算法用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 　｛循环体到此结束｝ 输出t的值 结束 也可以写成以下形式： BEGIN｛算法开始｝ 1?t 2 ? i while i≤5 {t×i ?t  i+1 ? i} print t END｛算法结束｝ 例2.16 求5!。用伪代码表示算法： 例2.17 输出50个学生中成绩高于80分者的学号和成绩 用伪代码表示算法： BEGIN｛算法开始｝ 1 ? i while i≤50 { input ni and gi i+1 ? i } 1 ? i while i≤50 { if gi≥80 print ni and gi i+1 ? i } END｛算法结束｝ 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 #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程序设计（第三版） * C程序设计（第三版） * * C程序设计（第三版） * C程序设计（第三版） * 算法的概念 算法的表示 结构化程序设计方法 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 方法1：1+2，+3，+4，一直加到10