C语言程序设计第3章算法和基本程序设计胡滨

《C语言程序设计第3章算法和基本程序设计胡滨》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计第三章算法和基本程序设计主讲教师胡滨计算机学院软件工程系hubin_xy@xiyou.edu.cn2011年9月1结构化程序设计和基本程序结构数据结构+算法=程序数据结构：指对数据（操作对象）的描述。算法：指对操作步骤的描述。正确的算法应具有的特性:1、有穷性2、确定性3、有0—n个输入数据4、有1—n个输出数据5、有效性算法的表示形式：1、自然语言2、流程图3、N-S图4、伪代码5、PAD图2特性有穷性:一个算法必须在执行有限个操作步骤后终止；确定性:算法中每一步的含义必须是确切的，不

2、可出现任何二义性；可行性:算法中的每一步操作都应该能有效执行。例如，一个数被0除的操作就是无效的，应当避免这种操作。有输入:输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。输出:在一个完整的算法中至少会有一个输出。3评价标准正确性:合法输入有正确输出可读性：易懂健壮性：容错高效率和低存储量需求4C语言程序设计第三章算法和基本程序设计算法的表示可用自然语言、数学方法、某种计算机语言描述规范的方法：流程图、结构图、伪代码、PAD图流程图5例：求三个整数的和流程图开始输出sum的值结

3、束输入x,y,zsum=x+y+zmain(){floatx,y,z,sum;scanf(“%f%f%f”,&x,&y,&z);sum=x+y+z;printf(“sum=%f”,sum);}6例2：求三个数中最小数流程图开始输出min的值输入a,b,camain(){inta,b,c,min;scanf("%d%d%d",&a,&b,&c);if(a

4、)min=c;printf("min=%d",min);}7N-S图完全去掉流程线，由一些基本框组成一个大的框基本元素框8例：求三个整数的和流程图开始输出sum的值结束输入x,y,zsum=x+y+z输出sum的值sum=x+y+z输入x,y,zN-S图9例：求三个数中最小数。流程图开始输出min的值输入a,b,ca

5、.Dijkstra提出GOTO语句的三大危害采用结构化程序设计方法应遵循的原则自顶向下模块化功能模块模块的划分模块间的接口限制使用GOTO语句结构化程序设计方法111.从程序流程控制的角度，分为三种基本结构：顺序结构、选择结构、循环结构2.这三种基本结构可以组成所有的各种复杂程序3.结构化程序是只由三种基本结构构成的程序程序的基本结构12结构化程序设计基本思想：把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构进行复合和嵌套

6、。也可以概括为：自顶向下，逐步求精的方法。13基本程序结构三种：顺序结构、选择结构、循环结构1.顺序结构AB先执行A,再执行B.142.选择结构ABPYN若P为真,则执行A,否则执行B。APNY若P为真,则执行A,否则跳过A。15另外:由选择结构可以派生出多分支结构。K=K1A1A2AiAn……K2KiKn163.循环结构PNYA(1)当型循环当P为真,反复执行A,P为假时出循环。APYN(2)直到型循环先执行A,再判断,若P为真,反复执行A,直到P为假出循环。17顺序结构程序设计C程序语句分类：由语

7、句组成，每个语句以分号结束。①控制语句②表达式语句③函数调用语句④空语句⑤复合语句9种控制语句：1．条件判断语句if()…else…switch(){…}2．循环控制语句for()…while()…do…while()3．转移语句breakcontinuegotoreturn例如：main(){inta,b;a=b=100;{floatc=10.23;printf("%f",c);}printf("%d%d",a,b);}18C中数据的输入输出输入：将数据送入计算机。输出：将计算机处理的结果数

8、据送出到输出设备。说明：1、Ｃ语言中，数据输入／输出是通过调用库函数完成。2、使用库函数时，用预编译命令将有关“头文件”包括到源文件中。3、标准输入输出库函数：“stdio.h”文件4、源文件开头应有以下预编译命令：#include或#include"stdio.h"191.putchar函数（字符输出函数）字符数据的输入/输出格式:putchar(c)参数:c为字符常量、变量或表达式功能：把字符c输出到显示器上例：#include