江苏省南通市南通中学高考数学总复习 第16讲 算法优秀课件.ppt

第16讲算法 主要内容 一 聚焦重点流程图 基本算法语句 三 廓清疑点 输出 一定是n吗 二 破解难点当型和直到型两种循环结构与循环语句 聚焦重点 流程图 基础知识 四种图框类型 输入 输出框 处理框 判断框 起止框 流程线 问题研究 数据存储与赋值 基本知识 数据存储 每一个变量对应一个存放的单元 赋值 直接覆盖原来单元中的任何数据 经典例题1 思路分析 思路1 x y y x 思路2 使用中间量辅助 未弄清数据存储的原理 错误 求解过程 回顾反思 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 基础知识 ifathenbelsecendif 同列 同行 输入语句 readx reada b 输出语句 printx printa b 条件语句 不能用 问题研究 如何用条件语句 if then else 表示分段函数 经典例题3 思路分析 思路1 每一个条件独立使用一次if进行判断 思路2 使用条件语句 if then else 的嵌套结构 ifx1theny 1 判断次数多计算量大 求解过程 readxifx 1theny 1elseifx 1theny xelsey 1endifendifprinty 无需 1 x 1 运行到else分支时已经满足x 1 endif与if一一对应 分行书写 回顾反思 2 解题方法 求分段函数的函数值的算法应使用选择结构 如分为两段以上 应使用嵌套结构 1 解题策略 合理使用嵌套结构 3 思维瑕点 嵌套if语句中重复判断 破解难点 循环结构与循环语句 问题研究 如何使用当型循环与直到型循环 如何选用while语句 do语句 for语句 基础知识 当型循环 先判断后循环 条件为真循环 直到型循环 先循环后判断 条件为真退出循环 基础知识 当型语句while endwhile whilep循环体endwhile 当型循环 直到型语句do enddo do循环体untilpenddo 直到型循环 forifrom 初值 to 终值 step 步长 循环体endfor for endfor 直到型循环 经典例题4 例4设计计算1 2 3 99的一个算法 用伪代码表示 思路分析 例4设计计算1 2 3 99的一个算法 用伪代码表示 思路1 逐行书写 思路2 用while语句 思路3 用do语句 过于繁琐 不适合 思路4 用for语句 循环次数有限 均适合 求解过程 i 1 存放乘积结果 计数变量 不惟一 i 100也可以 追踪 whiles s ii i 1endwhile s 1 prints i 99 解法1 思路2 改为2 求解过程 解法2 思路2 i 1 不惟一 i 99也可以 whilei i 1s s iendwhile s 1 prints i 98 求解过程 解法3 思路2 i 0s 1whilei endwhileprints i i 1s s i s s ii i 1 要注意初始值 错误 98 求解过程 解法4 i 1s 1dos s ii i 1untilenddoprints 不惟一 i 100也可以 与while语句中条件的关系 i 99 求解过程 解法5 s 1forifrom1to99step1s s iendforprints 赋初值 循环体 i i 1 简洁 经济 回顾反思 1 通性通法 追踪 归纳 2 思路比较 思路2 思路3能对任何条件进行判断 思路4实际上是在只对计数变量有限制的情况下对思路3的简化 思路求数列前100项的和 可以使用循环语句 由于循环次数确定 故使用for语句描述 s 0fornfrom1to100s s n 1 n n 2n endforprints 循环体中使用的语句s s an 引申变化1 思路数列求第99项 可以使用循环语句 由于循环次数确定 应使用for语句描述 引申变化2 求解过程 a 1b 1forifrom3to99c a ba bb cendforprintc 从第3项起 后移一次为下次循环作准备 廓清疑点 输出结果 问题研究 for语句在使用中虽然很经济 但在解决待求循环次数的问题中无法使用 对于这类问题 常常使用do或while两种语句 尤其以使用while语句居多 那么这种循环中最终的输出结果是什么呢 方法扫描 1 追踪 对每次运行时各个变量的情况进行研究 从而判断程序是否按照设计思路运行 常见验证算法设计的方法 2 猜测检验 为了验证程序的合理性 可以取特殊值对结论验证 经典例题5 思路分析 思路1 用for语句描述 forifrom3tostep2s s iendfor 无法确定 思路2 用while语句描述 求解过程 s 1i 1whiles 1000000s s ii i 2endwhile 解法1 由于无法预知结果 不妨设15为满足条件的输出值 即1 3 5 15 1061 3 5 13 106 追踪s和i两个变量变化过程 si 11 13 35 57 1315 1517 最后修正 printi i i 2 求解过程 s 1i 1whiles 1000000i i 2s s iendwhileprinti 解法2 由于无法预知结果 不妨设15为满足条件的输出值 即1 3 5 15 1061 3 5 13 106 追踪s和i两个变量变化过程 is 11 3 3 5 5 7 7 13 13 15 15 最后检验 过程对比 s 1i 1whiles 1000000s s ii i 2endwhilei i 2printi 解法1 s 1i 1whiles 1000000i i 2s s iendwhileprinti 解法2 回顾反思 1 基本方法 追踪 猜测检验 2 方法比较 解法1与解法2主要是在循环体的语句先后顺序上不同 导致结果不同 两种方法都比较常见 但要检验 3 思维误区 忽视对于结果的检验 总结提炼 知识与内容 一 聚焦重点流程图 基本算法语句 三 廓清疑点 输出 一定是n吗 二 破解难点当型和直到型两种循环结构与循环语句 总结提炼 思想与方法 2 程序化思想 复杂问题简单化 简单问题程序化 1 程序模拟运行 追踪 3 辩证思维 来源于细心观察 分析 同步练习 同步练习 参考答