§1.4 算法案例(3)

2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人: 李帮友No.______ 用案时间：____月_____ 日 用案人:__ _______2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人: 李帮友课题 §1.4 算法案例(3) 教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法． 重难点二分法的算法思想和算法表示． 方法及教具教学过程备注一、问题情境： 必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程在区间内的一个近似解（误差不超过 0.001）的一个算法． （１）算法设计思想：如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制 的近似解．（２）算法步骤可以表示为： 取的中点，间区间一分为二； 若，则就是方程的根，否则判断根在的左侧还是后侧；若，则，以代替；若，则，以代替； 若，计算终止，此时，否则转．2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人: 李帮友（３）流程图：（4）伪代码 1：Read a，b，cWhile And If <0 Then Else End If End While Print 伪代码 2：10Read 20 30 40 50 If Then GoTo 12060 If Then 70 80 Else90 100 End If110 If Then GoTo 20120 Print 二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码 1），课本解法是采用语句实现的（代码 2）。 三、回顾小结：1．二分法的算法和用伪代码表示该算法；2．语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码。四、课外作业：课本复习题的第 1 题,课本复习题的第 10 题补充．一个三位数的十位和个位的数字互换，得到的一结束开始2008-2009-1 新沂市第二中学高二年级数学教研组集体备课共案 主备人: 李帮友个新的三位数，新、旧两个三位数都能被 4 整除；设计一个算法，求满足条件的三位数的个数，并教后感言