C语言程序设计教程教程C语言第1章程序设计概述.pptVIP

第*页 (2) 用流程图表示算法 流程图：用一些约定的几何图形来描述算法。 ★传统流程图（的符号及意义） 第*页 数据 平行四边形表示数据，其中可注明数据名称、来源、用途或其他文字说明。 处理 矩形表示各种处理功能。矩形内可注明处理名称或其简要功能。 特定处理 带有双竖边线的矩形。矩形内可注明特定处理名称或简要功能，表示已命名的处理。该处理为在另外地方已得到详细说明的一个操作或一组操作。 判断 菱形表示判断。菱形内可注明判断的条件。它只有一个入口，但可以有若干个可供选择的出口。 循环界限 循环界限包含循环的上界和下界，中间是要循环执行的处理内容，称为循环体。循环界限由去上角的矩形(表示上界限)和去下角的矩形(表示下界限)构成。 端点 扁圆形表示转向外部环境或外部环境转入的端点符。例如，程序流程的起始点。 注解 注解是程序的编写者向阅读者提供的说明。它用虚线连接到被注解的符号或符号组上。 第*页 例： 求5！ 开始 t=1 i=2 t=t*i i=i+1 i5 结束 N Y 第*页 ★三种基本结构是： （1）顺序结构（一条指令） 按指令的顺序依次执行 （2）判断选择结构： 根据判别条件有选择地改变 执行流程 （3）循环结构： 有条件的重复地执行某个程序块 (3) 三种基本程序结构和改进的流程图 第*页 顺序结构程序设计 依次顺序执行程序语句 执行a块 执行b块 a块 b块 A B 例如，令a、b的值 分别为5、10； a = 5； b = 10； 第*页 判别选择结构程序设计 首先判别条件，若条件满足，程序执行a块，否则，执行b块； 举例，求a、b两个 数中的最大值； 满足条件否 满足 不满足 执行a块 执行b块 条件成立？ 执行a块 执行b块 b max？ Max = a； 成立 不成立 max = b； 第*页 循环结构程序设计 循环又分“当型循环”和“直到型循环” 举例，求1~100的累加和。 int i，sum=0； while（i =100) { sum=sum+i; i=i+1; } 直到条件满足为止 执行循环中的指令 当条件满足时 执行循环中指令 i=100？ sum=sum+i; i=i+1; Y sum=0; 第*页 (4) 用N-S流程图表示算法 1973年美国学者I.Nasii和B.shneiderman提出了一种新的流程图形式。 全部算法写在一个矩形框内，完全去掉了带箭头的流程线。 这种流程图称为N-S结构化流程图。 N-S流程图适于结构化程序设计 第*页 顺序结构程序设计 执行a块 执行b块 依次顺序执行程序语句 第*页 判别选择结构程序设计 首先判别条件，若条件满足，程序执行a块，否则，执行b块； 满足条件否 满足 不满足 执行a块 执行b块 第*页 循环结构程序设计 循环又分“当型循环”和“直到型循环” 当条件满足时 执行循环中指令 直到条件满足为止 执行循环中的指令 例：求5!的算法用N-S图表示 1 t 2 i T*I t I+1 i 直到I5 打印t 第*页 ★ 用某种程序设计语言编写的程序本质上也是问题处理方案的描述，并且是最终的描述。 ★在一般的程序设计过程中，不提倡一开始就编写程序，特别是对于大型的程序。 ★程序是程序设计的最终产品，需要经过每一步的细致加工才能得到，如果企图一开始就编写出程序，往往会适得其反，达不到预想的结果。 (6) 用计算机语言表示算法 第*页 例题 例2.20 求5！，用C语言表示 Main ( ) {int I,t; t=1; I=2; while(I=5) {t=t*I; I=I+1; } printf(“%d”,t); } 第*页 例 求级数的值 Main( ) { int sign=1; float deno=2.0,sun=1.0,term; while (deno100) {sign=-sign; term=sign/deno; sum=sum+term; deno=deno+1; } printf(“%f”,sum); } 第*页 ★最后编写的程序还需要进行测试和调试，只有经过调试后的程序才能正式运行。 ★测试：是指通过一些典型例子，尽可能多发现程序中的错误。 ★调试：是指找出程序中错误的具体位置，并改正错误。 ★结论：测试与调试往往是交替进行的，通过测试发现程序中的错误，通过调试进一步找出错误的位置并改正错误。 调试与运行 第*页 §