循环结构课件.ppt

站长素材SC.CHINAZ.COM*§1.1.2程序框图与算法的基本逻辑结构——循环结构1.创设情景，抽象概念首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰,然后重复上述过程，直到选出一个城市为止。2001年7月13日，北京申奥成功，举国欢庆S1投票；S2统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；S3宣布主办城市。投票过程的算法：重复操作否输出该城市投票有一城市过半票开始淘汰得票最少者是结束自然、社会、数学中哪些现象或操作也具有重复特征？二分法求方程近似解重复操作S2S1S4S3引例:写出1+2+3+4+5的一个算法.S1n?5;S2S?n(n+1)/2;S3输出S.开始S=n(n+1)/2结束输出Sn=5算法一:引例:写出1+2+3+4+5的一个算法.S1S←1；S2S←S＋2；S3S←S＋3；S4S←S＋4；S5S←S＋5；S6输出S.让计算机自动生成2，…5？S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；算法二:S1S=1；S3S=S＋i；S5S=S＋i；S7S=S＋i；S9S=S＋i；S10输出S.S2i=2；S4i=i＋1；S6i=i＋1；S8i=i＋1；S1S=1；S3S=S＋i；S5转S3；S6S=S＋i；S7输出S.S2i=2；S4i=i＋1；如果i不大于4i=3i=4i=5结束输出S开始S=1i=2S=S＋ii=i＋1i4S=S＋iNY能否将该语句也放入循环?重复操作S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S11输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；S1S←1；S3S←S＋i；S5转S3；S6输出S.S2i←2；S4i←i＋1；如果i不大于5i=3i=4i=5开始S←1结束输出Si←2S←S＋ii←i＋1i5NYS10i←i＋1；i=6算法三:S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；S1S←1；S3S←S＋i；S6转S4；S7输出S.S2i←2；S4i←i＋1；如果i不大于4开始S←1结束输出Si←2S←S＋ii←i＋1S←S＋ii4NYS5S←S＋i；i=3i=4i=5能否将该语句也放入循环?循环结构概念：算法中按照一定条件重复执行某些步骤的结构。例1.设计算法求值并画出框图。重复操作的是乘法运算变化的只是参与运算的量2.提出问题，分析研究递推求积中，每步中重复的操作是什么，变化的是什么？有何变化规律？100个变量的值当中哪个是最终需要输出的？……输出……输出递推求积循环变量初值S累乘变量i计数变量循环体如何结束？循环体最后一次执行：当i=101时，结束循环体循环终止条件3.循序渐进，深入探究……输出循环结构三要素：循环变量赋初值、循环体、循环终止条件。循环三要素确定过程：首先确定循环体，再由循环体第一步确定变量初值，由最后一步确定循环终止条件。根据刚才的分析作出程序框图：直到型当型i100开始结束输出s否是S=1i=2i