算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法．教学重点二分法的算法思想和算法表示．教学过程一、问题情境必修1中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程在区间内的一个近似解（误差不超过0.001）的一个算法．（１）算法设计思想：如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解．（２）算法步骤可以表示为：取的中点，间区间一分为二；若，则就是方程的根，否则判断根在的左侧还是后侧；若，则，以代替；若，则，以代替；若，计算终止，此时，否则转．（３）流程图：用心爱心专心1（4）伪代码1：Reada，b，cWhileAndIf<0ThenElseEndIfEndWhilePrint伪代码2：10Read20304050IfThenGoTo12060IfThen7080Else90100EndIf110IfThenGoTo20120Print二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码1），课本解法是采用语句实现的（代码2）。用心爱心专心2结束开始三、回顾小结：1．二分法的算法和用伪代码表示该算法；2．语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码。四、课外作业：课本复习题的第1题,课本复习题的第10题补充．一个三位数的十位和个位的数字互换，得到的一个新的三位数，新、旧两个三位数都能被4整除；设计一个算法，求满足条件的三位数的个数用心爱心专心3
