循环结构.ppt

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,*,循环结构,1.1.2,程序框图与算法的基本逻辑结构,算法的基本逻辑结构：,1.,顺序结构：,由若干个依次执行的处理步骤组成的,.,这是任何一个算法都离不开的基本结构,.,复习回顾,步骤,n,步骤,n+1,算法的基本逻辑结构：,2.,条件结构：,在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向,.,条件结构就是处理这种过程的结构,.,复习回顾,满足条件,?,步骤,A,步骤,B,是,否,满足条件,?,步骤,A,是,否,两个分支,一个分支,设计一个算法求集合,中所有元素的最小值。,问题情境：,第三步：判断“的值大于,100,”,是否成立，若是，则输出,x,结束算法；,否则返回第二步。,第一步：令,x=0,第二步：,x=x+1,算法步骤：,输出,x,结束,开始,是,x=x+1,否,x=0,100?,循环结构,在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,.,这就是循环结构,.,反复执行的步骤称为,循环体,.P12,循环结构,输出,x,结束,开始,是,x=x+1,否,x=0,100?,循环体,引例：设计一个算法求集合,中所有元素的最小值。,输出,x,结束,开始,是,x=x+1,否,x=0,100?,输出,x,结束,开始,是,否,x=0,100?,x=x+1,先循环体,后判断条件,先判断条件后循环体,直到型循环,当型循环,1.,直到型循环,当型循环是先判断条件,当条件满足,再执行循环体,;,当条件不满足,循环结束,.,直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体,;,直到条件满足,循环结束,.,满足条件？,循环体,是,否,满足条件？,循环体,是,否,2.,当型循环,循环结构的两种类型及其区别,顺序结构,算法,1,实例剖析,例,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,步的结果,=,第,(i-1),步的结果,+i,S=0,S=S+1,S=S+2,S=S+3,S=S+100,例,1,：,设计一个计算,1+2+3+,+100,的值的算法,并画出程序框图,.,观察各步骤的共同点,我们引进一个计数变量,i,依次取,1,2,，,，,100,，初始值为,1,累计变量,S,来表示每一步的计算结果，初始值为,0,；,从而把第,i,步表示为,S=S+i,。,i=i+1,S=S+i,算法,2,循环结构,开始,i=1,S=0,S=S+i,i=i+1,是,输出,S,结束,否,例,1,：,设计一个计算,1+2+3+,+100,的值的算法,并画出程序框图,.,（直到型）,满足条件？,循环体,是,否,第四步，判断,_,是否成立,.,若是，则输出,S,，结束,算法，返回第二步。,第一步，令,i=1,，,S=0.,第二步，计算,S+i,，仍用,S,表示,.,第三步，计算,i+1,，仍用,i,表示,.,i100?,第二步，判断,_,是否成立,.,若是，则执行第三步；,否则，输出,S,，结束算法,.,第一步，令,i=1,，,S=0.,第三步，计算,_,，仍用,S,表示,.,第四步，计算,_,，仍用,i,表示，,返回第二步,.,例,1,：,设计一个计算,1+2+3+,+100,的值的算法,并画出程序框图,.,（当型）,开始,i=1,S=0,输出,S,结束,是,否,满足条件？,循环体,是,否,i100?,S=S+i,i=i+1,例,1,对比程序框图,:,直到型循环,当型循环,开始,i=1,S=0,S=S+i,i=i+1,i100?,是,输出,S,结束,否,开始,i=1,S=0,输出,S,结束,是,否,i100?,S=S+i,i=i+1,循环变量初始值,循环体,循环终止条件,循环结构的,设计步骤？,循环结构三要素？,牛刀小试,1:,程序框图阅读理解,开始,i=1,S=0,S=S+,i=i+1,i3?,是,输出,S,结束,否,1.,右边的程序框图，判断条件为,i3?,输出,S=_?,变式,1:,右边的程序框图，若条件变为,S50?,，,输出,i=_?,变式,2,：若框图中先执行,i=i+1,后执行,S=S+,，,则输出,i=_?,S50?,14,6,输出,i,i=i+1,S=S+,5,1.,求 的值。请你设计算法框图？,牛刀小试,2:,程序框图的设计补充,开始,是,输出,S,结束,否,S=S+,S=0,i=2,i=i+2,i20?,1.,求 的值。请你设计算法框图？,牛刀小试,2:,程序框图的设计补充,开始,是,输出,S,结束,否,解法,2,观察：,3,、循环结构三要素,循环体、循环变量（初值）、循环终止条件,2,、,循环结构的框图表示类型,课堂小结：,4,、设计循环结构的三步曲,(1),确定循环体,(2),初始化变量,(3),确定循环的终止条件,.,直到型和当型,1,、循环结构,特点：反复过程，有返回,