1、循环结构,复习,两种基本算法结构框图,i) 顺序结构,ii) 选择结构,其中A、B两个框是 依次进行的，即在执行完A框所指定的操作后，必然接着执行框所指定的操作.,注意：无论条件是否成立，只能执行框或框之一，不能既执行框又执行框，也不能框，框都不执行,北京获得了年第届奥林匹克运动会主办权你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？,请同学们写出操作过程!,问题引入,对遴选出的个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上
2、述过程，直到选出一个申办城市为止,我们下面学习循环结构,在算法中，像这种需要重复执行同一操作的结构称为循环结构,图(一)就是常见的一种循环结构：先判断所给的条件是否成立，若成立则执行，再判断所给的条件是否成立，若p仍成立，则又执行，如此反复，直到某一次条件不成立，该循环过程结束这种循环结构称为当型循环,先判断后操作,图(二)也是常见的一种循环结构：先执行，再判断给定的条件是否成立；若不成立，则再执行，如此反复，直到成立，该循环过程结束这种循环结构称为直到型循环。,图(二),先操作后判断,循环结构可以分为：,（直到型循环）,（当型循环）,算法,先求，得到；,将得到的结果再乘以，得到；,将得到的结
3、果再乘以， 得到；,将得到的结果再乘以， 得到最后的结果.,例1 写出求值的一个算法,注意:上述算法虽然正确，但在计算时，算法的程序太长,算法,；,；,如果5，那么转S4，否则转S6；,；, ，转S3;,6 输出T,算法3,； 使,； 使,；求, 乘积结果仍放在变量中,;使的值 增加,如果不大于，返回重新执行步骤及,否则输出T 算法结束 ,用代表第个学生的学号，代表第个学生的成绩（，），那么右图表示了一个什么样的算法？,先分步写出计算的一个算法，再画出流程图,练习,3.根据下面算法写出其运算结构并画出流程图,S5 如果i不大于9,返回执行S3,否则输出T的值.,直到型循环,例2设计一个计算个数
4、平均数的算法,分析用一个循环依次输入个数，再用一个变量存放数的累加和，在求出个数的总和后，除以，就得到个数的平均数, ； 使, ； 使, 输入； 输入一个数, ； 求，其和 仍放在S中, ； 使的值增加, 如果不大于，转；否则转S7； 如果，退出循环, ; 将平均数存放到中,解,输出 输出平均数,算法流程图,利用顺序结构、选择结构和循环结构这三种基本结构描述的算法，结构清晰，容易阅读、理解和修改,4.下列说法中,正确的是_循环结构中可以不包含选择结构;循环结构可以无止境地循环下去;循环结构是程序的基本结构之一.,5.关于循环结构的下列说法正确的是_当型可以转化为直到型,直到型不能转化为当型;直
5、到型可以转化为当型,当型不能转化为直到型;当型和直到型是两种不同的结构,不能互相转化;当型和直到型可以互相转化.,（3）,（4）,例设计一个计算个数平均数的算法,分析我们用一个循环依次输入个数，再用一个变量存放数的累加和，在求出个数的总和后，除以，就得到个数的平均数, ； 使, ； 使, 输入； 输入一个数, ； 求，其和 仍放在S中, ； 使的值增加, 如果不大于，转；否则转S7； 如果，退出循环, ;将平均数存放到中,解:,输出 输出平均数,算法流程图,利用顺序结构、选择结构和循环结构这三种基本结构描述的算法，结构清晰，容易阅读、理解和修改,直到型循环,结束,Y,N,否,是,Y,在国内寄平信，每封信的重量x(克)不超过60克时的邮费(单位：分)标准为 ,试画出计算邮费(不超过60克)的流程图.,输出y,输出y,输出y,用两种循环结构求：,
