高中数学教案必修三：1.4 算法案例（3）.doc

教学目标： 1．了解这种方法是求方程近似解的一般方法，能利用计算器求精确到 0．01 的实数解． 2．理解二分法求方程近似解的算法，进一步理解函数与方程的关系． 3． 能根据算法语句与程序框图的知识设计完整的二分法求方程近似解的流 程图并写出其伪代码． 4．培养学生利用计算工具的能力． 教学重点： 1．利用二分法求给定精确度的方法近似解． 2．能写出二分法求方程近似解的流程图和伪代码． 教学难点： 1．利用二分法求方程的近似解． 2．二分法求方程近似解的流程图和伪代码． 教学方法： 教学过程： 一、问题情境 在前面一节课中，我们已经学习了一些简单的算法，如不定方程的解、欧几 里得辗转相除法求两个正整数的最大公约数等问题，对算法已经有了较为深刻的 了解，下面，我们还将通过一个具体的算法案例，继续体会算法的思想．这就是 我们本节课所要研究的问题—二分法求方程近似解．二、学生活动 写出用区间二分法求解方程 在区间 内的一个近似解（误差不 超过 0．001）的一个算法． （1）算法设计思想： 如图，如果估计出方程 在某区间 内有一个根 ，就能用二分法 搜索求得符合误差限制 的近似解． （2）算法步骤可以表示为： 　取 的中点 ，将区间一分为二； 　若 ，则 就是方程的根，否则判断根 在 的左侧还是右侧； 若 ，则 ，以 代替 ； 若 ，则 ，以 代替 ； 　　若 ，计算终止，此时 ，否则转 ． 三、建构教学 伪代码 1： Read a，b，c While And If * 0( , )x x b∈ 0x a 0( ) ( ) 0f a f x < * 0( , )x a x∈ 0x b 3S | |a b c− < * 0x x≈ 1S 0 2 a bx +← | |a b c− ≥ 3 0 0 1 0x x− − ≠ 3( 1)a a− − × 3 0 0( 1)x x− − 结束 开始 Else End If End While Print 伪代码 2： Read If Then GoTo 120 If Then Else End If If Then GoTo 20 Print 二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码 1）， 课本解法是采用 GoTo 语句实现的（代码 2）． 四、要点归纳与方法小结 0b x← 0a x← 0 2 a bx +← 0x , ,a b c 0 ( ) 2 a bx +← 3( ) 1f a a a← − − 3 0 0 0( ) 1f x x x← − − 0( ) 0f x = 0( ) ( ) 0f a f x < 0b x← 0a x← | |a b c− ≥ 0x本节课学习了以下内容： 1．二分法的算法和用伪代码表示该算法； 2．GoTo 语句的使用； 3．解决实际问题的过程：分析－画流程图－写伪代码．