算法初步1.2.3循环结构（1）.ppt_第1页
算法初步1.2.3循环结构（1）.ppt_第2页
算法初步1.2.3循环结构（1）.ppt_第3页
算法初步1.2.3循环结构（1）.ppt_第4页
算法初步1.2.3循环结构（1）.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

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

文档简介

新马国际学校数学组 1 2 3循环结构 1 知识改变命运 勤奋成就未来 在算法中 像这样需要重复执行统一操作的结构称为循环结构 cyclestructure 流程图为 循环结构有两种 1 当型循环 先判断所给条件p是否成立 若p成立则执行a 再判断p是否成立 若p仍成立 则又执行a 如此反复 直到某一次条件p不成立时为止 2 直到型循环 先执行a 再判断条件p是否成立 若p不成立 则再执行a 直到p成立 该循环过程结束 先判断后操作 可能a一次都没有机会执行 2 直到型循环的特点 说明 1 当型循环的特点 先操作后判断 至少执行一次a 3 当型循环和直到型循环是可以相互转化的 对同一个问题 如果分别用当型循环和直到型循环来处理 那么两者判断的条件正好相反 4 反复执行的步骤称为循环体 5 循环结构不能是永无终止的 死循环 一定要在某个条件下终止循环 这就需要选择结构来作出判断 因此 循环结构中一定包含选择结构 直到型循环 当型循环 算法 算法 流程图 当型循环 直到型循环 如果虚线框内的两个语句调换顺序 该算法还对吗 如果保留此改动 那么需要怎样修改才能使得算法正确呢 例2 设计一个计算1 2 3 100的值的算法 并画出程序框图 算法分析 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 第 i 1 步的结果 i 第i步的结果 各步骤有共同的结构 为了方便有效地表示上述过程 我们引进一个累加变量s来表示每一步的计算结果 从而把第i步表示为s s i s的初始值为0 i依次取1 2 100 由于i同时记录了循环的次数 所以i称为计数变量 程序框图 开始 i 1 s 0 s s i i i 1 i 100 输出s 结束 直到型循环结构 开始 i 1 s 0 i 100 s s i i i 1 输出s 结束 当型循环结构 n y y n 1 右面的流程图表示了一个什么样的算法 2 课堂小结 循环结构的流程图的画法 1 当型循环 先判断所给条件p是否成立 若p成立则执行a 再判断p是否成立 若p仍成立 则又执行a 如此反复 直到某一次条件p不成立时为止 2
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论