程序框图-循环结构.ppt

1、循环结构,三种基本算法结构,1、顺序结构,2、条件结构,3、循环结构,情景问题,北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？,奥运会主办权投票过程的算法结构：,第二步：统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入“第三步”；否则淘汰得票数最少的城市,回到“第一步”；,第三步：宣布主办城市。,第一步：投票；,输出该城市,投票,有一城市

2、票数过半,开始,淘汰得票 最少者,结束,奥运会主办权投票表决流程图,是,否,第一步：投票； 第二步：统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入“第三步”； 否则淘汰得票数最少的城市，回到“第一步”； 第三步：宣布主办城市。,？,循 环 结 构,（1）循环结构的概念,被反复执行的步骤称为循环体。,在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。,循 环 结 构,(2) 循环结构的特征图,直到型循环： 在执行了一次循环体之后，对条件进行判断，当条件不满足时继续执行循环体，直到条件满足终止循环.,循环体：反复执行的处理步骤

3、称为循环体.,第四步：输出结果。,例1.请从小学生的角度写出求1+2+3+4的一个算法.,该算法是什么结构?,第一步：先算1+2;,第二步：将第一步的结果+3；,第三步：将第二步的结果+4；,开始,S1=1,S2=S1+2,S3=S2+3,S4=S3+4,结束,输出S4,将问题改为求1+2+100，还用这种顺序结构，方便吗？,在这里，我们始终用变量 S 表示每一步的计算结果，而他的值是随着程序运算的进行不断变化（累加）的，我们称其为存储变量。,来看另一流程图:,开始,S=1,i=2,S=S+i,i=i+1,i100,输出S,是,否,结束,算法: 第一步：S=1； 第二步：i=2； 第三步：S=

4、S+i； 第四步：i=i+1； 第五步：如果i不大于100, 返回 第三步,否则输出S。,在这里，变量 i 同时记录了循环的次数，我们称其为计数变量。,练习：试仿造例题1用循环结构写出 13579 99的算法，并 画流程图,例2、观察右方流程图，并说出此算法运算的最后结果。,开始,S=1,i=2,i100,输出S,否,是,结束,S=S+i,i=i+1,当型循环： 在执行了环体之前，先对条件进行判断，当条件满足时执行循环体，否则终止循环.,开始,S=1,i=2,S=S+i,i=i+1,i100,输出S,是,否,结束,开始,S=1,i=2,i100,输出S,否,是,结束,S=S+i,i=i+1,i100,小结,1本节课主要讲述了算法的第三种结构：循环结构（直到型与当型）。,2循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。,3、循环结构的三要素,循环变