1、算法案例(3)教学目标：（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法教学重点：二分法的算法思想和算法表示教学过程：一、问题情境：必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程 在区间 内的一个近似解（误差310x,1.5不超过 0.001）的一个算法 （）算法设计思想：如图，如果估计出方程 在某区间 内有一个根 ，就能用二分法搜索求()0fx,ab*x得符合误差限制 的近似解c（）算法步骤可以表
2、示为：取 的中点 ，间区间一分为二；1S,ab02abx若 ，则 就是方程的根，否则判断根 在 的左侧还是后侧；20()f *x0若 ，则 ，以 代替 ；0()fax*0(,)xb0xa若 ，则 ，以 代替 ；ab若 ，计算终止，此时 ，否则转 3S|bc*0x1S（）流程图：（4）伪代码 1：Read a，b，c02xWhile And |abc 301xIf 0 3(1)30(1)x Then 0bElse 0axEnd If02bEnd While Print 0x伪代码 2：10 Read ,abc20 0()2x30 31f40 00()x50 If Then GoTo 120f60
3、 If Then 0()ax结束开始70 0bx80 Else90 0a100 End If110 If Then GoTo 20|bc120 Print 0x二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码 1） ，课本解法是采用 语句实现的（代码 2） 。 GoT三、回顾小结：1二分法的算法和用伪代码表示该算法；2 语句的使用；o3解决实际问题的过程：分析画流程图写伪代码。四、课外作业：课本 复习题的第 1 题,课本 复习题的第 10 题31P34P补充一个三位数的十位和个位的数字互换，得到的一个新的三位数，新、旧两个三位数都能被 4 整除；设计一个算法，求满足条件的三位数的个数，并写出伪代码。
