算法案例教案6《数学教案》.docVIP

1.4　算法案例（3） 教学目标： 1．了解这种方法是求方程近似解的一般方法，能利用计算器求精确到0．01的实数解． 2．理解二分法求方程近似解的算法，进一步理解函数与方程的关系． 3． 能根据算法语句与程序框图的知识设计完整的二分法求方程近似解的流程图并写出其伪代码． 4．培养学生利用计算工具的能力． 教学重点： 1．利用二分法求给定精确度的方法近似解． 2．能写出二分法求方程近似解的流程图和伪代码． 教学难点： 1．利用二分法求方程的近似解． 2．二分法求方程近似解的流程图和伪代码． 教学方法： 1．通过模仿二分法求方程近似解，体会古人计算构思的巧妙． 2．通过二分法求方程近似解的方法与步骤，了解数学计算转换为计算机计算的途径，从而探究计算计算法与数学算法的区别，体会计算机对数学学习的辅助作用． 教学过程： 一、问题情境 在前面一节课中，我们已经学习了一些简单的算法，如不定方程的解、欧几里得辗转相除法求两个正整数的最大公约数等问题，对算法已经有了较为深刻的了解，下面，我们还将通过一个具体的算法案例，继续体会算法的思想．这就是我们本节课所要研究的问题—二分法求方程近似解． 二、学生活动 写出用区间二分法求解方程在区间内的一个近似解（误差不超过0．001）的一个算法． （1）算法设计思想： 如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解． 结束开始 结束 开始 （2）算法步骤可以表示为： 　取的中点，将区间一分为二； 　若，则就是方程的根，否则判断根在的左侧还是右侧； 若，则，以代替； 若，则，以代替； 　　若，计算终止，此时，否则转． 三、建构教学 伪代码1： Read a，b，c While And If 0 Then 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）． 四、要点归纳与方法小结 本节课学习了以下内容： 1．二分法的算法和用伪代码表示该算法； 2．GoTo语句的使用； 3．解决实际问题的过程：分析－画流程图－写伪代码．