循环结构课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,三种基本算法结构,i),顺序结构,ii),选择结构,A,B,p,Y,N,A,B,流 程 图,基本结构之三,循环结构,北京取得,2008,奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？,情景问题,奥运会主办权投票过程的算法结构：,S1,投票；,S2,统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入,S3,；,否则淘汰得票数最少的城市，转入,S1,；,S3,宣布主办城市。,输出该城市,投票,有一城市过半票,开始,淘汰得票,最少者,结束,奥运会主办权投票表决流程图,Y,N,S1,投票；,S2,统计票数。,如果有一个城市得票超过一半，那么这个城市取得主办权，转入,S3,；,否则淘汰得票数最少的城市，转入,S1,；,S3,宣布主办,城市。,循 环 结 构,（,1,）循环结构的概念,循环结构是指在算法中,需要重复执行同一操作的结构,。,循 环 结 构,A,P,Y,N,（直到型）,(2),循环结构的特征图,直到型循环：,在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止,.,循环体：,反复执行的处理步骤称为循环体,.,例,1.,写出求,12345,的一个算法,.,思路,1:,该算法为何结构,?,S1,先算,1,2;,T,12；,S2,将,S1,的结果乘,3,；,TT3；,S3,将,S2,的结果乘,4,；,TT4；,S4,将,S3,的结果乘,5,；,TT5；,S5,输出结果。,输出,T.,思路,2:,例,1.,写出求,12345,的一个算法,.,该算法为何结构,?,试画出算法,2,的流程图,.,S1 T1；,S2 I2；,S3 TTI；,S4 II+1；,S5,如果,I,不大于,5,返回,S3,否则输出,T,。,算法,2,流程图,:,开始,T1,I2,TTI,II+1,I5,输出,T,Y,N,结束,算法,2:,S1 T1,；,S2 I2,；,S3 TTI,；,S4 II+1,；,S5,如果,I,不大于,5,返回,S3,否则输出,T,。,练习：,试仿造例题,1,用循环结构写出,13579 99,的算法,并画流程图,S1 T1,；,S2 S3,；,S3 TTS,；,S4 SS+2,；,S5,如果,S,不大于,99,返回,S3,否则输出,T.,例,2,将下述算法用流程图表示，并说出这个算法的意义,算法,S1,S, 0,；,S2,I, 1,；,S3,输入,G,；,S4,S,S,G,；,S5,I,I,1,；,S6,若,I,不大于,100,，转,S3,否则，转,S7,；,S7 A S/100,；,S8,输出,A.,当型循环结构,S, 0,I,100,N,输出,A,s/100,结束,Y,I, 1,I,I,1,开始,S,S,G,输入,G,练习,1,：设计算法，求和,2+4+6+100,S,S+I,输出,S,开始,S,2 , I,4,I,I+2,结束,I100,Y,N,练习,2,：下面表示了一个什么样的算法？代表第个学生的学号， 代表第个学生的成绩,.,小结,1,本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。,其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。,小结,2,循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许“死循环”。,3,画循环结构流程图前：,确定循环变量和初始条件；,确定算法中反复执行的部分，即循环体；,确定循环的转向位置；,确定循环的终止条件,.,4.,循环结构的三要素,循环变量，循环体、循环的终止条件。,小结,