【2016年高考数学总复习】(第16讲)算法(52页)解析.pptVIP

求解过程 解法4 I←1 S←1 Do S←S×I I ←I＋1 Until End Do Print S 不惟一，I≥100也可以， 与While语句中条件的关系 I99 求解过程 解法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 语句居多，那么这种循环中最终的输 出结果是什么呢？ 第16讲 算 法 主要内容 一、聚焦重点 流程图，基本算法语句． 三、廓清疑点 “输出”一定是n吗? 二、破解难点 当型和直到型两种循环结构与循环语句． 聚焦重点：流程图 基础知识 四种图框类型 输入、输出框 处理框 判断框 起止框 流程线 问题研究 数据存储与赋值 基本知识 数据存储 每一个变量对应一个存放的单元 赋值 直接覆盖原来单元中的任何数据 经典例题1 思路分析 思路 1：x ←y，y ← x 思路 2：使用中间量辅助． 未弄清数据存储的原理，错误！ 求解过程 开始 p←x x←y y←p 结束 回顾反思 （2）思维误区：直接交换． （1）基本策略：中间量过渡． 经典例题2 思路分析 误认a≠0 求解过程 开始 a=0 b=0 输出 “解集为R” 输出 “解集为φ” 输出 x 结束 Y Y N N 确定性语句 必不可少 回顾反思 （1）思想方法：分类讨论 （3）思维误区：直接用顺序结构求解 （4）思维瑕点：遗忘判断框外流程线上的“Y”和“N” （2）解题策略：用流程图表示方程的求解过程 聚焦重点：基本算法语句 基础知识 赋值语句：x←1， x←y If A Then B Else C End If 同列 同行 输入语句：Read x, Read a，b 输出语句：Print x， Print a，b 条件语句： 不能用“=” 问题研究 如何用条件语句“If-Then-Else”表示分段函数？ 经典例题3 思路分析 思路1：每一个条件独立使用一次If进行判断． 思路2：使用条件语句“If-Then-Else”的嵌套结构． If x - 1 Then y← - 1 If - 1≤x ≤1 Then y ←x If x 1 Then y←1 判断次数多 计算量大 求解过程 Read x If x - 1 Then y← - 1 Else If x ≤1 Then y←x Else y←1 End If End If Print y 无需- 1≤x ≤1，运行到Else分支时已经满足x ≥ - 1 End If 与If一一对应 分行书写 回顾反思 （2）解题方法：求分段函数的函数值的算法应使用 选择结构，如分为两段以上，应使 用嵌套结构 （1）解题策略：合理使用嵌套结构 （3）思维瑕点：嵌套If语句中重复判断 破解难点:循环结构与循环语句 问题研究 如何使用当型循环与直到型循环? 如何选用While语句，Do语句，For语句? 基础知识 当型循环 p A Y N 先判断 后循环 条件为真 循环 直到型循环 先循环后判