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

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

ID:56527463

大小:250.50 KB

页数:15页

时间:2020-06-27

c语言教程讲义第二章.ppt_第1页
c语言教程讲义第二章.ppt_第2页
c语言教程讲义第二章.ppt_第3页
c语言教程讲义第二章.ppt_第4页
c语言教程讲义第二章.ppt_第5页
资源描述:

《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);}C语言例:求5!结束开始1p2ii<=5P*ipi+1iynBEGIN 1=>p 2=>i whilei<=5 {p*i=>i i+1=>i } printi END伪代码1p2i当i<=5P*ipi+1i练习:求S=,写出其算法2.4.5用伪代码表示算法2.4.6用计算机语言表示算法结构化程序:由三种基本结构反复嵌套构成的程序叫结构化程序优点:结构清晰,易读,提高程序设计质量和效率基本思想:任何程序都可以用三种基本结构表示,限制使用无条件转

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。