高中数学教案必修三14算法案例3

教学目标：1．了解这种方法是求方程近似解的一般方法，能利用计算器求精确到0．01的实数解．2．理解二分法求方程近似解的算法，进一步理解函数与方程的关系．3．能根据算法语句与程序框图的知识设计完整的二分法求方程近似解的流程图并写出其伪代码．4．培养学生利用计算工具的能力．教学重点：1．利用二分法求给定精确度的方法近似解．2．能写出二分法求方程近似解的流程图和伪代码．教学难点：1．利用二分法求方程的近似解．2．二分法求方程近似解的流程图和伪代码．教学方法：教学过程：一、问题情境在前面一节课中，我们已经学习了一些简单的算法，如不定方程的解、欧几里得辗转相除法求两个正整数的最大公约数等问题，对算法已经有了较为深刻的了解，下面，我们还将通过一个具体的算法案例，继续体会算法的思想．这就是我们本节课所要研究的问题—二分法求方程近似解．二、学生活动写出用区间二分法求解方程310xx在区间[1,1.5]内的一个近似解（误差不超过0．001）的一个算法．（1）算法设计思想：如图，如果估计出方程()0fx在某区间[,]ab内有一个根*x，就能用二分法搜索求得符合误差限制c的近似解．（2）算法步骤可以表示为：1S取[,]ab的中点20bax，将区间一分为二；2S若0()0fx，则0x就是方程的根，否则判断根*x在0x的左侧还是右侧；若0()()0fafx，则*0(,)xxb，以0x代替a；若0()()0fafx，则*0(,)xax，以0x代替b；3S若||abc，计算终止，此时*0xx，否则转1S．三、建构教学伪代码1：Reada，b，c02abxWhile||abcAnd30010xxIf3(1)aa300(1)xx0Then结束开始0bxElse0axEndIf02abxEndWhilePrint0x伪代码2：Read,,abc0()2abx3()1faaa3000()1fxxxIf0()0fxThenGoTo120If0()()0fafxThen0bxElse0axEndIfIf||abcThenGoTo20Print0x二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码1），课本解法是采用GoTo语句实现的（代码2）．四、要点归纳与方法小结本节课学习了以下内容：1．二分法的算法和用伪代码表示该算法；2．GoTo语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码．