c语言程序设计第2章(谭浩强)PPT版本.ppt_第1页
c语言程序设计第2章(谭浩强)PPT版本.ppt_第2页
c语言程序设计第2章(谭浩强)PPT版本.ppt_第3页
c语言程序设计第2章(谭浩强)PPT版本.ppt_第4页
c语言程序设计第2章(谭浩强)PPT版本.ppt_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

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

文档简介

1. 概念:为解决某一特定问题而采取的 具体工作步骤和方法。 第2章 程序的灵魂算法 2. 举例 u计算123100的值 u计算1231000的值 u有50个学生,要求输出他们之中成绩在80分以上的学号和成绩 u判定20002500年中的每一年是否闰年 3. 算法的表示 (1) 自然语言 (2) 流程图表示法 (3) 伪代码表示法 (4) 计算机语言表示法 (2) 流程图表示法 顺序结构、选择结构和循环结构流程图 这三种基本结构有以下共同的特点: 1. 只有一个入口; 2. 只有一个出口; 3. 结构中的每一部分都有被执行到的机会; 4. 结构内没有死循环。 用上述基本结构的顺序组合可以表示任何复杂 的算法结构,但是基本结构中的流程线使流程图显 得较乱,于是1973年美国学者提出 了一种新的流程 图形式。在这种流程图中,完全去掉了带箭头的流 向线,全部算法写在一个矩形框内。 下面是三种控制结构的N-S图。 例1 求四个数的和 算法一: 在内存中设一累加用的存储单元S。 第1步:将存储单元S清零。 第2步:输入第1个数a1。 第3步:把a1加到存储单元S中。 第4步:输入第2个数a2。 第5步:把a2加到存储单元S中。 第6步:输入第3个数a3。 第7步:把a3加到存储单元S中。 第8步:输入第4个数a4。 第9步:把a4加到存储单元S中。 第10步:把存储单元S中的结果输出。 算法二: 在内存中设一累加用的存储单元S和一计数用的单元I 。 第1步:将累加单元S清零。 第2步:将计数单元I清零。 第3步:输入一个数A。 第4步:把A加到累加单元S中。 第5步:计数单元I的值增加,即I+1=I。 第6步:若IS 0=S 0=I 输入A I+1=I Is 0=I 输入A S+A=S I+1=I 直到I=4 输出结果S N-S 图 Y 例2 求5! 开始 结束 T*i=t 1=t 2=i i+1=i i5 输出S N 例3 将50名学生中成绩在80分以上者 的学号和成绩输出。 开始 结束 Gi=80 1=i i+1=i i50 输出i,gi N 练习1:交换两个单元的内容。 练习2:判定20002500年中的每一 年是否闰年。 练习3:求100200之间的素数 要求: 画出流程图! 返回 (4) 计算机语言表示法 例1:求123100的值。 例2:求5! 例3

温馨提示

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

评论

0/150

提交评论