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