高中数学苏教版必修三1.2.3《循环结构1》课件.pptVIP

引例:写出1+2+3+4+5的一个算法. S1 n?10; S2 S? n(n+1)/2; S3 输出S. 开始 S ?n(n+1)/2 结束 输出S n?10 算法一: 引例:写出1+2+3+4+5的一个算法. S1 S←1； S2 S← S＋2； S3 S← S＋3； S4 S← S＋4； S5 S← S＋5； S6 输出S. 让计算机自动生成2，…10？ S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S10 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； 算法二: S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S10 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； S1 S←1； S3 S← S＋i； S5 转S3； S6 S← S＋i； S7 输出S. S2 i←2； S4 i←i ＋ 1； 如果i不大于4 i=3 i=4 i=5 结束 输出S 开始 S ←1 i←2 S←S＋i i←i＋1 i4 S←S＋i N Y 能否将该语句也放入循环? S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S11 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； S1 S←1； S3 S← S＋i； S5 转S3； S6 输出S. S2 i←2； S4 i←i ＋ 1； 如果i不大于5 i=3 i=4 i=5 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y S10 i←i ＋ 1； i=6 算法三: S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S10 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； S1 S←1； S3 S← S＋i； S6 转S4； S7 输出S. S2 i←2； S4 i←i ＋ 1； 如果i不大于4 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 S←S＋i i4 N Y S5 S← S＋i； i=3 i=4 i=5 能否将该语句也放入循环? S1 S←1； S4 S← S＋i； S6 S← S＋i； S8 S← S＋i； S10 S← S＋i； S11 输出S. S3 i←i+1； S5 i←i ＋ 1； S7 i←i ＋ 1； S9 i←i ＋ 1； S1 S←1； S5 转S3； S6 输出S. S2 i←1； S3 i←i ＋ 1； 如果i不大于4 开始 S ←1 结束 输出S i←1 i←i＋1 S←S＋i i4 N Y S4 S← S＋i； i=3 i=4 i=5 S2 i←1； i=2 算法四: 开始 S ←1 结束 输出S i←1 i←i＋1 S←S＋i i4 N Y 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y 计数器初始值不同 累加变量 计数变量 计数和累加的顺序不同 退出循环的计数值不同 先累加，后计数，则计数值达到最后一个累加数＋1时退出（大于最后一个累加数） 先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数） 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y 开始 S ←0 结束 输出S i←1 S←S＋i i←i＋1 i5 N Y 累加变量清零 计数变量初始化为1 习惯上改成: 国际奥委会是如何通过投票确定主办权的归属的呢？ 在算法中，像这种需要重复执行同一操作的结构称为循环结构（cycle strcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ 是否为“假”；若ｐ 为“假”，则再执行Ａ，如此反复，直到ｐ为“真”，该循环过程结束． 开始 S ←0 结束 输出S i←1 S←S＋i i←i＋1 i5 N Y 练习1:写出1+2+3+4+5+…+100的一个算法. 开始 S ←? 结束 输