程序框图的循环结构.ppt

程序框图的循环结构知识回忆1、程序框图的概念2、程序框图的图示和意义3、顺序结构、选择结构的特点4、作业分析问题1：写出1+2+3+4+5的一个算法 第一步：sum=0；第二步：sum=sum+1；第三步：sum=sum+2；第四步：sum=sum+3；第五步：sum=sum+4；第六步：sum=sum+5第七步：输出sum.1+2+3+4+5 在1的基础上加2=3+3+4+5 先计算1+2，得计 算结果3=6+4+5 在计算结果3的基础 上再加3，得计算结 果6=10 +5 再在上述计算结果6 上加4，得计算结果 10=15 思考：上边的式子有怎样的规律呢？引进一个计数变量，通过循环结构实现程序简单化 S1 sum=0S2 i1S3 sumsum+iS4 ii+1S5 如果i不大于5，则返回执行S3，S4，S5 如果大于5，则算法结束。S6 输出sum i i+1Sum Sum+i解决方法就是加上一个判断，判断是否已经加到了，如果加到了则退出，否则继续加。试分析两种流程的异同点直到型结构当型结构i i+1SumSum+i是否i i+1Sum Sum+i否是i?i?请填上判断的条件。最后的结果结束i i+1Sum Sum+ii?输出Sum否是i0，Sum 0开始结束输出Sumi 0，Sum 0开始i i+1Sum Sum+ii?否是结束i i+1Sum Sum+ii?输出Sum否是i 0，Sum 0开始步骤A步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；达不到预期结果；当当i=时，退出循环，时，退出循环，i的值未能加入到的值未能加入到Sum中；中；修改的方法是将判断条件修改的方法是将判断条件改为改为i5输出TYN延伸、设计一个计算延伸、设计一个计算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 把A/10存放到A中；S8 输出A北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？奥运会主办权投票过程的算法结构：S1 投票；S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3 宣布主办城市。选出该城市投票有一城市过半票?开始淘汰得票最少者结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图yn小结1本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。2循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。小结3在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.