c语言教程讲义第二章.ppt_第1页
c语言教程讲义第二章.ppt_第2页
c语言教程讲义第二章.ppt_第3页
c语言教程讲义第二章.ppt_第4页
c语言教程讲义第二章.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

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

3、单选择,二分支选择,（3） 循环结构,直到型循环,P,A,假,真,A,P,真,假,三种基本结构的特点,只有一个入口 只有一个出口 结构内的每一部分都有机会都有机会被执行到。 结构内不存在死循环,2.4.3 使用N-S流程图表示算法,A,B,（1） 顺序结构,单选择,二分支选择,（2） 选择结构,直到型循环,（3） 循环结构,自然语言,流程图,N-S图,main() int i,p; p=1; i=2; while(i=5) p=p*i; i=i+1; printf(“%d”,t); ,语言,例:求5！,BEGIN 1=p 2=i while ii i+1=i print iEND,伪代码,练习：求,写出其算法,2.4.5 用伪代码表示算法,2.4.6 用计算机语言表示算法,结构化程序：由三种基本结构反复嵌套构成的程序叫结构化程序 优点：结构清晰，易读，提高程序设计质量和效率 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）,2.5 结构化程序设计方法,结构化程序设计方法,自顶向下 逐步细化 模块化设计 结构化编码,结构化程序设计过程,确定算法 编写程序 上机调试,

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论