c语言教程讲义第二章.ppt

《c语言教程讲义第二章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章程序的灵魂——算法程序=算法+数据结构+程序设计方法+语言环境第2章程序的灵魂——算法教学目与要求理解算法就是解决问题的方法和步骤，掌握算法的特性和怎样表示一个算法；掌握结构化程序设计的三种基本结构及设计方法。教学内容算法的概念；算法的特性和怎样表示一个算法；结构化程序设计。教学重点与难点算法的特征与算法的表示结构化程序设计的三种基本结构。一、什么叫算法为解决一个问题而采用的方法和步骤．二、算法的分类数值算法和非数值算法。2.1算法的概念2.2算法举例【例2.1】求1×2×3×4×5【例2.2】有50个学生，要求将他们之中成绩在80分以上者

2、打印出来。【例2.3】判定2000—2500年中的每一年是否闰年，将结果输出。【例2.4】求2.3算法特性有穷性确定性输入性输出性有效性2.4.1用自然语言表示算法（通俗易懂）2.4.2用流程图表示算法（灵活、自由、形象、直观）要记住常用的流程图符号（意义和名称）判断处理输入／出起止2.4怎样表示一个算法2.4.33种基本结构和改进的流程图1.传统流程图的弊端：允许跳转2.3种基本结构（1）顺序结构（2）选择结构（3）循环结构2.4怎样表示一个算法（1）顺序结构AB流程图ABN-S图（2）选择结构kA1A2AiAnk=k2k=k1k=knk=ki.

3、.....多分支选择PAB真假PA真假单选择PBA真假PA真假二分支选择（3）循环结构直到型循环PA假真当型(while型)循环当P为真AAP真假A直到P为真三种基本结构的特点只有一个入口只有一个出口结构内的每一部分都有机会都有机会被执行到。结构内不存在死循环2.4.3使用N-S流程图表示算法AB（1）顺序结构单选择PBA真假PA真假二分支选择（2）选择结构A直到P为真当型(while型)循环当P为真A直到型循环（3）循环结构S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,返回s3S6:结束自然语言流程图N-S图main(){in

4、ti,p;p=1;i=2;while(i<=5){p=p*i;i=i+1;}printf(“%d”,t);}Ｃ语言例:求5！结束开始1p2ii<=5P*ipi+1iynBEGIN1=>p2=>iwhilei<=5{p*i=>ii+1=>i}printiEND伪代码1p2i当i<=5P*ipi+1i练习：求Ｓ＝,写出其算法2.4.5用伪代码表示算法2.4.6用计算机语言表示算法结构化程序：由三种基本结构反复嵌套构成的程序叫结构化程序优点：结构清晰，易读，提高程序设计质量和效率基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转

5、移语句（goto）2.5结构化程序设计方法结构化程序设计方法自顶向下逐步细化模块化设计结构化编码结构化程序设计过程确定算法编写程序上机调试Ｐ362.4(3)(5)(7)(8)2.5对应2.4的(3)(5)(7)(8)2.7作业：