程序框图循环结构.ppt_第1页
程序框图循环结构.ppt_第2页
程序框图循环结构.ppt_第3页
程序框图循环结构.ppt_第4页
程序框图循环结构.ppt_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

1.1.2 程序框图与算法的基本逻辑结构,主讲人：刘 冬 2012.10.18,循 环 结 构,循环结构的概念：,被反复执行的步骤称为循环体。,在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。,4,阅读下图所示的程序框图，运行相应的程序，输出S的值为_,9,某些循环结构用程序框图可以表示为：,这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,还有一些循环结构用程序框图可以表示为：,这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？,在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.,例1:设计一个计算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 S=S + 1 S=S + 2 S=S + 3 S=S + 100,方法1：算法分析：,第四步，判断i100是否成立. 若是，则输出S，结束算法； 否则，返回第二步.,第一步，令i=1，S=0.,第二步，计算S=S+i，,第三步，计算i=i+1，,思考：当型循环结构的自然语言算法和程序框图,当型循环结构,K=5,思考题：用程序框图表示输出1,1+2,1+2+3, , 1+2+3+(n-1)+n( ) 的过程。,自学例2、 某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。,算法分析：,第一步，输入2005年的年生产总值。,第二步，计算下一年的年生产总值。,第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步,程序框图：,（3）控制条件：当“a300”时终止循环.,（1）循环体：设a为某年的年生产总值， t为年生产总值的年增长量， n为年份， 则t=0.05a， a=a+t， n=n+1.,（2）初始值：n=2005，a=200.,循环结构：,小结:,1本节课主要讲述了算法的第三种结构：循环结构（直到型与当型）。,直到型 当 型,2循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。,3画循环结构流程图前： 确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体； 确定循环的转向
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论