程序框图循环结构

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,1.1.2,程序框图与算法的基本逻辑结构,主讲人：刘 冬,1,、顺序结构,2,、条 件 结 构,步骤,n,步骤,n+1,流 程 图,3,、循环结构,满足条件？,步骤,A,步骤,B,是,否,满足条件？,步骤,A,是,否,循 环 结 构,循环结构的概念：,被,反复执行的步骤,称为,循环体。,在一些算法中，经常出现从某一处开始，按照一定的条件,反复执行某些步骤,的情况，我们把这种结构称为,循环结构,。,如图所示，程序框图（算法流程图）的输出结果,是,_,开始,结束,X=1,y=1,x=2x,y=y+1,输出,y,是,否,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,开始,i=1,i100,？,是,输出,S,结束,S=0,i=i+1,S=S+i,否,方法,1,：,算法分析：,第四步，判断,i,100,是否成立,.,若是，则输出,S,，结束算法；,否则，返回第二步,.,第一步，令,i=1,，,S=0.,第二步，计算,S=S+i,，,第三步，计算,i=i+1,，,思考：当型循环结构的自然语言算法和程序框图,开始,i=1,结束,输出,S,否,是,S=0,S=S+i,i100,？,i=i+1,方法,2,：,第一步，令,i=1,，,S=0,第二步，若,i,100,成立，,则执行第三步；否则，结束,.,第三步，,S=S+i,第四步，,i=i+1,返回第二步,算法设计如下,当型循环结构,练习,1,：,下图是一个算法流程图，则输出的,k,的值是,_,。,开始,K=1,K,2,-5K+40,输出,K,结束,K=K+1,Y,N,K=5,练习,2,：若执行如图,2,所示的框图，输入,则输出的数等于,思考题：用程序框图表示输出,1,1+2,1+2+3,1+2+3+(n-1)+n(),的过程。,结束,输出,S,i=0,，,S=0,开始,i=i+1,S=S+i,否,是,输入,n,自学例,2,、,某工厂,2005,年的年生产总值为,200,万，技术革新以后每年的年生产总值比上一年增长,5,。设计一个程序框图，输出预计年生产总值超过,300,万元的最早年份。,算法分析：,第一步，输入,2005,年的年生产总值。,第二步，计算下一年的年生产总值。,第三步，判断所得的结果是否大于,300.,若是，则输出该年的年份；否则，返回第二步,开始,n=2005,a,=200,t=0.05,a,a,=,a,+t,n=n+1,a,300,？,结束,输出,n,是,否,程序框图,：,（,3,）控制条件：当“,a,300”,时终止循环,.,（,1,）循环体：设,a,为某年的年生产总值，,t,为年生产总值的年增长量，,n,为年份，,则,t=0.05a,，,a=a+t,，,n=n+1.,（,2,）初始值：,n=2005,，,a=200,.,循环结构,：,小结,:,1,本节课主要讲述了算法的第三种结构：循环结构（直到型与当型）。,循环体,满足条件？,是,否,循环体,满足条件？,是,否,直到型 当 型,2,循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，,循环结构中一定包含条件结构，,但不允许,“,死循环,”,。,3,画循环结构流程图前：,确定循环变量和初始条件；,确定算法中反复执行的部分，即循环体；,确定循环的转向位置；,确定循环的终止条件,.,4,、循环结构的三要素,循环变量和初始条件，循环体、循环的终止条件,。,作业：P20A组第2题,开 始,S=0,I=I+1,I=1,S=S+I*I,I100,输出,S,结束,N,Y,