【教师原创整理】江苏省南通市2015届高三数学总复习优秀资源课件：第16讲-算法.pptVIP

求解过程 解法5 S←1 For I From 1 To 99 Step 1 S←S×I End For Print S 赋初值 循环体 I ←I+1 简洁，经济 回顾反思 （1）通性通法：追踪，归纳． （2）思路比较：思路2、思路3能对任何条件进行判 断，思路4实际上是在只对计数变 量有限制的情况下对思路3的简化． 思路 求数列前100项的和，可以使用循环语句， 由于循环次数确定，故使用For语句描述． S←0 For n From 1 To 100 S←S+(n+1)/(n*n+2n) End For Print S 循环体中使用的语句 S←S+an 引申变化1 思路 数列求第99项，可以使用循环语句，由于循环次数确定，应使用For语句描述． 引申变化2 求解过程 a ← 1 b ← 1 For I From 3 To 99 c ← a ＋ b a ← b b ← c End For Print c 从第3项起 后移一次 为下次循环作准备 廓清疑点:输出结果 问题研究 For 语句在使用中虽然很经济，但在解决待求循环次数的问题中无法使用．对于这类问题，常常使用 Do或While两种语句，尤其以使用While 语句居多，那么这种循环中最终的输 出结果是什么呢？ 方法扫描 1． “追踪”：对每次运行时各个变量的情况进行 研究，从而判断程序是否按照设计思路运行. 常见验证算法设计的方法： 2． 猜测检验：为了验证程序的合理性，可以取特 殊值对结论验证. 经典例题5 思路分析 思路1：用For语句描述 For I From 3 To Step 2 S←S×I End For 无法确定 思路2：用While语句描述 求解过程 S ← 1 I ← 1 While S1000000 S ← S × I I ← I ＋ 2 End While 解法1 由于无法预知结果，不妨设15为满足条件的输出值，即 1 × 3 × 5 × … ×15 ≥106 1 × 3 × 5 × … ×13 106 追踪 S和I两个变量变化过程 S I 1 1 × 1 3 × 3 5 × 5 7 × … … × 13 15 × 15 17 最后修正 Print I I ← I - 2 求解过程 S ← 1 I ← 1 While S1000000 I ← I ＋ 2 S ← S × I End While Print I 解法2 由于无法预知结果，不妨设15为满足条件的输出值，即 1 × 3 × 5 × … ×15 ≥106 1 × 3 × 5 × … ×13 106 追踪 S和I两个变量变化过程 I S 1 1 3 ×3 5 ×5 7 ×7 … ×… 13 ×13 15 ×15 最后检验 过程对比 S ← 1 I ← 1 While S1000000 S ← S × I I ← I ＋ 2 End While I ← I -2 Print I 解法1 S ← 1 I ← 1 While S1000000 I ← I ＋ 2 S ← S × I End While Print I 解法2 回顾反思 （1）基本方法： ①追踪．②猜测检验． （2）方法比较： 解法1与解法2主要是在循环体的 语句先后顺序上不同，导致结果 不同，两种方法都比较常见，但 要检验． （3）思维误区：忽视对于结果的检验． 总结提炼 知识与内容 一、聚焦重点 流程图，基本算法语句． 三、廓清疑点 “输出”一定是n吗？ 二、破解难点 当型和直到型两种循环结构与循环语句． 总结提炼 思想与方法 （2）程序化思想 （复杂问题简单化，简单问题程序化） （1）程序模拟运行： 追踪 （3）辩证思维 （来源于细心观察、分析） 再　　见 同步练习 同步练习 参考答案 2．S←0 For I From 1 To 50 S←S+1/I End For P