《流程图》课件3（苏教版必修3）.pptVIP

1+2+3+…+n2006. 3.退出循环的条件是什么？ 1.你准备用哪种循环? 例3:请设计一个算法计算满足下列不等式的最小正数n. 2.你认为如何设计累加变量和计数器的初始值比较合适？ 分析： 结束 输出i 开始 S≤2006 Y N i ← 0 S ← 0 i ← i + 1 S ← S + i S2006 结束 输出i 开始 Y N i ← 0 S ← 0 i ← i + 1 S ← S + i 何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. 小结： 引例:写出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 算法三: 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时退出（大于最后一个累加数） 先计