循环结构1 江苏省兴化市楚水实验学校必修3：《算法初步》 课件培训资料.pptVIP

* 苏教版高中数学教材必修3 第1章 算法初步 1.2.3循环结构 楚水实验学校高二数学备课组 引例:写出1+2+3+4+5的一个算法. S1 n?5; S2 S? n(n+1)/2; S3 输出S. 开始 S ?n(n+1)/2 结束 输出S n?5 算法一: 引例:写出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，…5？ 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 算法三: 开始 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 * 苏教版高中数学教材必修3 第1章 算法初步 1.2.3循环结构