C语言程序课件ppt-第二章程序的灵魂-算法_第1页
C语言程序课件ppt-第二章程序的灵魂-算法_第2页
C语言程序课件ppt-第二章程序的灵魂-算法_第3页
C语言程序课件ppt-第二章程序的灵魂-算法_第4页
C语言程序课件ppt-第二章程序的灵魂-算法_第5页
已阅读5页，还剩21页未读， 继续免费阅读

下载本文档

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

文档简介

1、第2章 程序的灵魂算法李淑敬内容提要算法及其算法的表示方法结构化程序设计方法程序。程序设计和程序设计语言著名计算机科学家沃斯（Nikiklaus Wirth)提出：数据结构 + 算法 = 程序描述数据的类型，组织形式描述对数据的操作步骤算法的概念算法：计算机求解某一问题而采用的具体方法，步骤；算法分类： 数值运算算法，非数值运算算法求数值解，成熟事务管理，广泛事务管理的应用占80%以上算法的特性有穷性确定性有效性有零个或多个输入有一个或多个输出算法描述描述算法的方法有多种，归纳为两大类：文字图形（符号）算法的描述方法常用的算法描述方法：带序号的自然语言描述（例2.1-2.5） 易懂却不直观，不

2、严格流程图 p20 灵活、自由、形象、直观，可表示任何算法。 N-S图（盒图) 特点：完全去掉了带箭头的流程线，算法的所有处理步骤都写在一个大矩形框（表示简单，符合结构化思想）ABpTFAB当P为真AA直到P为真处理判断循环 伪代码：用介于自然语言与计算机语言之间的文字及符号来描述算法（方便、易懂，便于向计算机语言过渡）结构化程序设计方法结构化程序的三种基本结构1966年提出三种基本结构，用这三种基本结构作为表示一种良好算法的基本单元：顺序结构、选择结构、循环结构。任何复杂的算法都是由这三种基本结构按一定规律组成。顺序结构ABABa=3b=4c=a+b选择结构PABtfif (x!=0) y

3、= sin(x)/x;else y=1;pTFAB循环结构根据条件P决定是否重复执行循环体中的操作当P为真A先判断，后执行sum=0;i=1;while(i100)A直到P为真APTFsum=0;i=1;do sum+=i; i+; while (i pS4：使i的值加1，即 i+1 = IS5: 如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就时5！的值。流程图起止框处理框输入输出框判断框连接点流程线开始1=t2=it*i=ti+1=ii5YN结束i+1=iN-S流程图1=t2=it*i=t直到i5输出t伪代码表示Begin1=t2=IWhile it i+1=iprintf tend用C语言表示#include void main() int i, t; t=1;i=2;while(i=5)t=t*i;i=i+;printf(“%dn”,t);用自顶向下，逐步细化的方法进行一下算法的设计：例2.3 输出20002500年中是闰年的年份。闰年的条件是（1）能被4整除，但不能被100整除；（2）能被100整除，又能被400整除。y=20002500如果y是闰年则输出yy=2000当y2500是闰年TF输出yy=y+1mod

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论