流程图-循环结构1.ppt

《流程图-循环结构1.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.2.3循环结构知识回忆1.流程图的概念2.流程图的图示和意义3.顺序结构、条件结构的特点北京取得2008奥运会主办权．国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止．你能利用算法语言叙述上述过程吗？问题情景奥运会主办权投票过程的算法结构：S1投票；S2计票．如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3宣布主办城市．问题情景选出该

2、城市投票有一城市票数过半?开始淘汰得票最少者结束奥运会主办权投票表决流程图YN循环结构问题情景问题1：写出1+2+3+4+5的一个算法．第一步s←0；第二步s←s+1；第三步s←s+2；第四步s←s+3；第五步s←s+4；第六步s←s+5；第七步　输出s.思考：上边的式子有怎样的规律呢？体会累和变量S的作用？Ｓ＝0Ｓ＝0+1Ｓ＝0+1+2Ｓ＝0+1+2+3Ｓ＝0+1+2+3+4Ｓ＝0+1+2+3+4+5问题情景引进一个计数变量，通过循环结构实现程序简单化.S1s←0；S2i←1；S3s←s+i；S4i←i+1；S5如果i不大于5，则返回执行S3;如果大于5，则转S

3、6；S6输出s．结束输出Si←1，S←0开始i←i+1S←S+ii>５NY步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？结束输出Si←1，S←0开始i←i+1S←S+ii>５?NYNY结束i←i+1S←S+ii≤５?输出SNYi←1，S←0开始这个程序能实现上述功能吗？YN最后的结果结束输出Si←1，S←0开始i←i+1S←S+ii>５?NY结束i←i+1S←S+ii≤５?输出SNYi←1，S←0开始YN试分析两种流程的异同点直到型循环当型循环i←i+1S←S+iYNi>５?i←i+1S←S+

4、ii<=５?NY先执行,后判断先判断,后执行NY数学建构循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.循环体：反复执行的处理步骤称为循环体.计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.当型循环与直到循环的区别：①当型循环可以不执行循环体，直到型循环至少

5、执行一次循环体.②当型循环先判断后执行，直到型循环先执行后判断.③对同一算法来说，当型循环和直到循环的条件互为反条件.数学建构条件结构与循环结构的区别条件结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行.数学建构例1写出求1×2×3×4×5的一个算法.算法1:S1先算T←1×2S2T←T×3S3T←T×4S4T←T×5S5输出T试画出算法1的流程图.该算法为何结构?数学应用算法2:S1T←1S2I←2S3T←T×IS4I←I+1S5如果I不大于5,返回S3,否则输出T.算法2流程图:开始T←1I←2T←T×II←I+1I>5输出TYN这是何种循环模

6、式?试用当型循环写出流程图.结束YN思考:对算法2做少许改动,求1×3×5×7×9×11的值.开始T←1I←3T←T×II←I+2I>11输出TYNYN结束延伸：设计一个计算1，2，3，…，10的平均数的算法.分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10.例2设计一个计算10个数的平均数的算法.解：S1S←0把0赋值给变量S；S2I←1把1赋值给变量I；S3输入G输入一个数；S4S←S+G把S+G赋值给变量S；S5I←I+1把I+1赋值给变量I；S6如果I不大于10，转S3转到S3循环；S7A←S/10把S/10存放到A中；S

7、8输出A请画出流程图若改成当型循环呢?小结1.循环结构要在某个条件下终止循环，这就需要条件结构来判断.因此，循环结构中一定包含条件结构，但不允许“死循环”.小结2.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数，累加变量用于输出结果.计数变量和累加变量一般是同步执行的，累加一次，计数一次.3.画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.