循环结构课件1（苏教版必修3）.ppt

《循环结构课件1（苏教版必修3）.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、你身边的高考专家循环结构(1)引例:写出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

2、←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＋1i>4S←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

3、；S4i←i＋1；如果i不大于5i=3i=4i=5开始S←1结束输出Si←2S←S＋ii←i＋1i>5NYS10i←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＋ii>4NYS5S←S＋i；i=3i=4i=5能否将该语句也放入循环?S1S←1；S4S←S＋

4、i；S6S←S＋i；S8S←S＋i；S10S←S＋i；S11输出S.S3i←i+1；S5i←i＋1；S7i←i＋1；S9i←i＋1；S1S←1；S5转S3；S6输出S.S2i←1；S3i←i＋1；如果i不大于4开始S←1结束输出Si←1i←i＋1S←S＋ii>4NYS4S←S＋i；i=3i=4i=5S2i←1；i=2算法四:开始S←1结束输出Si←1i←i＋1S←S＋ii>4NY开始S←1结束输出Si←2S←S＋ii←i＋1i>5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同先累加，后计数，则计

5、数值达到最后一个累加数＋1时退出（大于最后一个累加数）先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数）开始S←1结束输出Si←2S←S＋ii←i＋1i>5NY开始S←0结束输出Si←1S←S＋ii←i＋1i>5NY累加变量清零计数变量初始化为1习惯上改成:国际奥委会是如何通过投票确定主办权的归属的呢？在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ是否为“假”；若ｐ为“假”，则再执行Ａ，如此反复，直到ｐ

6、为“真”，该循环过程结束．开始S←0结束输出Si←1S←S＋ii←i＋1i>5NY练习1:写出1+2+3+4+5+…+100的一个算法.开始S←?结束输出Si←?S←S＋ii←i＋1i>?NY开始S←?结束输出Si←?i←i＋1S←S＋ii>?NY011001199练习2:写出1×2×3×4×5的一个算法.开始S←1结束输出Si←2S←S×ii←i＋1i>5NY小结：在算法中，需要重复执行同一操作的结构称为循环结构循环结构中计算器和累加变量的初始值和终值是需要关注的重点！课后作业：课本P15习题1.1No.7、8、9.