程序框图循环结构.ppt

1.1.2 程序框图与算法的基本逻辑结构,主讲人：刘 冬,循 环 结 构,循环结构的概念：,被反复执行的步骤称为循环体。,在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。,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=0S=S+1S=S+2S=S+3S=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画循环结构流程图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.,4、循环结构的三要素,循环变量和初始条件，循环体、循环的终止条件。,作业：P20A组第2题,