算法案例(3)用心爱心专心用心爱心专心教学目标(1)二分法主要是采用了循环结构处理问题要会分析类似的问题;(2)GoTo语句的认识及其他语句的进一步熟悉;(3)能由流程图分析出期所含有的结构并用为代码表示出相应的算法.重难点二分法的算法思想和算法表示.方法及教具教学过程备注一、问题情境:必修1中我们学习了二分法求方程的近似解,大家还能想起二分法的求解步骤吗
二、案例讲解:案例:写出用区间二分法求解方程在区间内的一个近似解(误差不超过0
001)的一个算法.(1)算法设计思想:如图,如果估计出方程在某区间内有一个根,就能用二分法搜索求得符合误差限制的近似解.(2)算法步骤可以表示为:取的中点,间区间一分为二;若,则就是方程的根,否则判断根在的左侧还是后侧;用心爱心专心若,则,以代替;若,则,以代替;若,计算终止,此时,否则转.(3)流程图:(4)伪代码1:Reada,b,cWhileAndIf