2017-2018学年苏教版必修三 1.4 算法案例(3) 教案
2017-2018学年苏教版必修三    1.4 算法案例(3)  教案第2页

  写出用区间二分法求解方程在区间内的一个近似解(误差不超过0.001)的一个算法.

  (1)算法设计思想:

  如图,如果估计出方程在某区间内有一个根,就能用二分法搜索求得符合误差限制的近似解.

  (2)算法步骤可以表示为:

 取的中点,将区间一分为二;

 若,则就是方程的根,否则判断根在的左侧还是右侧;

若,则,以代替;

若,则,以代替;

  若,计算终止,此时,否则转.

  三、建构教学

伪代码1:

Read a,b,c

While And

If <0 Then

Else