《江苏省宿迁市高中数学 第一章 算法初步 1.2 流程图（3）循环结构课件 苏教必修3.ppt》由会员分享，可在线阅读，更多相关《江苏省宿迁市高中数学 第一章 算法初步 1.2 流程图（3）循环结构课件 苏教必修3.ppt（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、循环结构循环结构2021/8/8 星期日1复习复习 两种基本算法结构框图两种基本算法结构框图 i)i)顺序结构顺序结构ii)ii)选择结构选择结构ABpYNAB其中其中A、B两个框是两个框是 依次依次进行进行的，即在执行完的，即在执行完A框所指定的框所指定的操作后，必然接着执行框所操作后，必然接着执行框所指定的操作指定的操作.注意：无论条件是否注意：无论条件是否成立，只能执行框或成立，只能执行框或框之一，不能既执行框框之一，不能既执行框又执行框，也不能框，又执行框，也不能框，框都不执行框都不执行2021/8/8 星期日2北京获得了年第届北京获得了年第届奥林匹克运动会主办权你知道在申奥林匹克运动
2、会主办权你知道在申办奥运会的最后阶段，国际奥委会是办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？如何通过投票决定主办权归属的吗？请同学们写出操作过程请同学们写出操作过程!问题引入引入 对遴选出的个申办城市进行表决的对遴选出的个申办城市进行表决的操作程序是：首先进行第一轮投票，如果操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么有一个城市得票超过总票数的一半，那么该城市将获得举办权；如果所有申办城市该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，数最少的城市淘
3、汰，然后重复上述过程，直到选出一个申办城市为止直到选出一个申办城市为止2021/8/8 星期日3我们下面学习循环结构我们下面学习循环结构2021/8/8 星期日4 在算法中，像这种在算法中，像这种需要重复执行同一需要重复执行同一操作的结构称为操作的结构称为循环结构循环结构图图(一一)就是常见的一种就是常见的一种循环循环结构结构：先判断所给的条件：先判断所给的条件是否成立，若成立则执行是否成立，若成立则执行，再判断所给的条件是，再判断所给的条件是否成立，若否成立，若p仍成立，则又执仍成立，则又执行，如此反复，直到某一行，如此反复，直到某一次条件不成立，该循环过次条件不成立，该循环过程结束这种循环
4、结构称为程结束这种循环结构称为当型循环当型循环AYNp图图(一一)先判断后操作先判断后操作先判断后操作先判断后操作2021/8/8 星期日5图图(二二)也是常见的一种也是常见的一种循环结构循环结构：先执行，：先执行，再判断给定的条件是再判断给定的条件是否成立；若不成立，否成立；若不成立，则再执行，如此反复，则再执行，如此反复，直到成立，该循环过直到成立，该循环过程结束这种循环结构程结束这种循环结构称为直到型循环。称为直到型循环。图(二)先操作后判断先操作后判断先操作后判断先操作后判断2021/8/8 星期日6 循环结构可以分为：循环结构可以分为：循环结构可以分为：循环结构可以分为：ApYN（直
5、到型直到型直到型直到型循环循环循环循环）AYNp（当型当型当型当型循环循环循环循环）2021/8/8 星期日7算法算法先求先求，得到；，得到；将得到的结果再乘以，得到；将得到的结果再乘以，得到；将得到的结果再乘以，将得到的结果再乘以，得到；得到；将得到的结果再乘以，将得到的结果再乘以，得到最后的结果得到最后的结果.例例1 写出求写出求值的一个算法值的一个算法注意注意:上述算法虽然正确，但在计算上述算法虽然正确，但在计算时，算法的程序太长时，算法的程序太长2021/8/8 星期日8开始开始结束结束YN算法算法；如果如果5，那么转，那么转S4，否，否则转则转S6；，转，转S3;6 输出输出T202
6、1/8/8 星期日9算法算法3；使使；使使；求；求,乘积结果仍放在变量中乘积结果仍放在变量中;使的值使的值 增加增加如果不大于，返回如果不大于，返回重新执行步骤及重新执行步骤及,否则否则输出输出T 算法结束算法结束 开始开始结束结束2021/8/8 星期日10用代表第个学用代表第个学生的学号，代表第生的学号，代表第个学生的成绩（，个学生的成绩（，），那么右，），那么右图表示了一个什么样的算图表示了一个什么样的算法？法？开始开始先分步写出计算先分步写出计算的一个算法，再画出流程图的一个算法，再画出流程图练习练习2021/8/8 星期日113.根据下面算法写出其运算结构并画出流程图S1 T 1;S
7、2 i 3;S3 T Ti;S4 i i+2;S5 如果i不大于9,返回执行S3,否则输出T的值.开始T 1i 3T Tii i+2 i9输出T结束YN直到型循环直到型循环2021/8/8 星期日12例例2设计一个计算个数平均数的算设计一个计算个数平均数的算法法分析分析用一个循环依次输入个数，再用一个用一个循环依次输入个数，再用一个变量存放数的累加和，在求出个数的总和后变量存放数的累加和，在求出个数的总和后，除以，就得到个数的平均数，除以，就得到个数的平均数2021/8/8 星期日13 ；使使；使使 输入；输入；输入一个数输入一个数 ；求，其和求，其和 仍放在仍放在S中中；使的值增加使的值增加
8、 如果不大于，转；否则转如果不大于，转；否则转S7；如果，退出循环如果，退出循环;将平均数存放到中将平均数存放到中解解输出输出 输出平均数输出平均数2021/8/8 星期日14算法流程图开始结束 利用顺序结利用顺序结构、选择结构和构、选择结构和循环结构这三种循环结构这三种基本结构描述的基本结构描述的算法，结构清晰，算法，结构清晰，容易阅读、理解容易阅读、理解和修改和修改2021/8/8 星期日154.下列说法中下列说法中,正确的是正确的是_循环结构中可以不包含选择结构循环结构中可以不包含选择结构;循环结构可以无止境地循环下去循环结构可以无止境地循环下去;循环结构是程序的基本结构之一循环结构是程
9、序的基本结构之一.5.关于循环结构的下列说法正确的是关于循环结构的下列说法正确的是_当型可以转化为直到型当型可以转化为直到型,直到型不能转化为当型直到型不能转化为当型;直到型可以转化为当型直到型可以转化为当型,当型不能转化为直到型当型不能转化为直到型;当型和直到型是两种不同的结构当型和直到型是两种不同的结构,不能互相转化不能互相转化;当型和直到型可以互相转化当型和直到型可以互相转化.（3 3）（4 4）2021/8/8 星期日16例设计一个计算个数平均数的算例设计一个计算个数平均数的算法法分析分析我们用一个循环依次输入个数，再用我们用一个循环依次输入个数，再用一个变量存放数的累加和，在求出个数
10、的总一个变量存放数的累加和，在求出个数的总和后，除以，就得到个数的平均数和后，除以，就得到个数的平均数2021/8/8 星期日17 ；使使；使使 输入；输入；输入一个数输入一个数 ；求，其和求，其和 仍放在仍放在S中中；使的值增加使的值增加 如果不大于，转；否则转如果不大于，转；否则转S7；如果，退出循环如果，退出循环;将平均数存放到中将平均数存放到中解解:输出输出 输出平均数输出平均数2021/8/8 星期日18算法流程图开始结束 利用顺序结构、利用顺序结构、选择结构和循环结选择结构和循环结构这三种基本结构构这三种基本结构描述的算法，结构描述的算法，结构清晰，容易阅读、清晰，容易阅读、理解和修改理解和修改直到型循环直到型循环2021/8/8 星期日19x40 x20结束结束YNN否否是是Y在国内寄平信，每封信的重量在国内寄平信，每封信的重量x(克克)不超过不超过60克时的邮费克时的邮费(单位：单位：分分)标准为标准为 ,试画出计算邮费试画出计算邮费(不超过不超过60克克)的流程的流程图图.输出输出yy 80y 160y 240输出输出y输出输出yx20开始开始输入输入x2021/8/8 星期日20 用两种循环结构求：2021/8/8 星期日212021/8/8 星期日22