流程图-循环结构1 (2)(教育精品).ppt

1.2.3 循环结构知识回忆1.流程图的概念2.流程图的图示和意义3.顺序结构、条件结构的特点北京取得北京取得2008奥运会主办权国际奥委会对遴奥运会主办权国际奥委会对遴选出的五个城市进行投票表决的操作程序：首选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市淘汰，然后重复上述过程，直到选出一个城市为止你能利用算法语言叙述上述过程吗城市为止你能利用算法语言叙述上述过程吗？问题情景奥运会主办权投票过程的算法结构：奥运会主办权投票过程的算法结构：S1 投票；投票；S2 计票如果有一个城市得票超过一半，计票如果有一个城市得票超过一半，那么这个城市取得主办权，进入那么这个城市取得主办权，进入S3；否则淘；否则淘汰得票数最少的城市，转入汰得票数最少的城市，转入S1；S3 宣布主办城市宣布主办城市问题情景选出该城市投票有一城市票数过半?开始淘汰得票最少者结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图YN循环结构问题情景问题1：写出1+2+3+4+5的一个算法 第一步s0；第二步ss+1；第三步ss+2；第四步ss+3；第五步ss+4；第六步ss+5；第七步输出s.思考：上边的式子有怎样的规律呢？体会 累和变量累和变量S的作用？00+10+1+20+1+2+30+1+2+3+40+1+2+3+4+5问题情景引进一个计数变量计数变量，通过循环结构实现程序简单化.S1 s0；S2 i1；S3 ss+i；S4 ii+1；S5 如果i不大于5，则返回执行S3;如果大于5，则转S6；S6 输出s 结束输出Si 1，S 0开始i i+1S S+iiNY步骤A步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？结束输出Si 1，S 0开始i i+1S S+ii?NYNY结束i i+1S S+ii?输出SNYi1，S 0开始这个程序能实现上述功能吗？YN最后的结果结束输出Si 1，S 0开始i i+1S S+ii?NY结束i i+1S S+ii?输出SNYi1，S 0开始YN试分析两种流程的异同点试分析两种流程的异同点直到型循环直到型循环当型循环i i+1SS+iYNi?i i+1SS+ii5输出TYN这是何种循环模式?试用当型循环写出流程图.结束YN思考:对算法2做少许改动,求1357911的值.开始T1I3TTIII+2I11输出TYNYN结束延伸：设计一个计算延伸：设计一个计算1，2，3，10的平均数的平均数的算法的算法.分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10.例例2 设计一个计算设计一个计算10个数的平均数个数的平均数的算法的算法.解：S1 S0 把0赋值给变量S；S2 I1 把1赋值给变量I；S3 输入G 输入一个数；S4 SS+G 把S+G赋值给变量S；S5 II+1 把I+1赋值给变量I；S6 如果I不大于10，转S3 转到S3循环；S7 AS/10 把S/10存放到A中；S8 输出A请画出流程图若改成当型循环呢?小结1.循环结构要在某个条件下终止循环，这就需要条件结构来判断.因此，循环结构中一定包含条件结构，但不允许“死循环”.小结2.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数，累加变量用于输出结果.计数变量和累加变量一般是同步执行的，累加一次，计数一次.3.画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.