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