1.4.3 算法案例(3)
教学目标
(1)二分法主要是采用了循环结构处理问题要会分析类似的问题;
(2)GoTo语句的认识及其他语句的进一步熟悉;
(3)能由流程图分析出期所含有的结构并用为代码表示出相应的算法.
教学重点
二分法的算法思想和算法表示.
教学过程
一、问题情境
必修1中我们学习了二分法求方程的近似解,大家还能想起二分法的求解步骤吗?
二、案例讲解:
案例:写出用区间二分法求解方程在区间内的一个近似解(误差不超过0.001)的一个算法.
(1)算法设计思想:
如图,如果估计出方程在某区间内有一个根,就能用二分法搜索求得符合误差限制的近似解.
(2)算法步骤可以表示为:
(4)伪代码1:
Read a,b,c