第2章:求函数的零点问题 2 (3)f(x)=0,此时ⅹ即为问题的精确解。 上面第三种情况般不会发生可以不予考虑,在前两种情况 下,我们可以用ⅹ分别替换原问题中的b或a,从而把求解的区间 减小了一半。这样我们又可以取新区间[a,b]的中点。 反复进行上述操作即可得到滿任意精度要求的近似解。事 实上,经过N次迭代后,剩下的区间长为ba)2N这也是结果的 绝对误差限 2.算法说明 STEP 0|输入ab, det, eps yO=f(a) STEP1 x=a+b)/2,y=f(x) STEP2判断:(b-a)2<det否 若是, goto step4 否则,执行下一步 sTEP3若yy0>0则a=x 否则b=x goto step 1 sTFP4输出xy停机 3算法评价第 2 章：求函数的零点问题 2 (3) f(x)=0，此时 x 即为问题的精确解。 上面第三种情况一般不会发生,可以不予考虑，在前两种情况 下，我们可以用 x 分别替换原问题中的 b 或 a,从而把求解的区间 减小了一半。这样我们又可以取新区间[a,b]的中点。 反复进行上述操作即可得到满足任意精度要求的近似解。事 实上，经过 N 次迭代后，剩下的区间长为(b-a)/2N.这也是结果的 绝对误差限。 2． 算法说明 STEP 0 输入 a,b,det,eps y0=f(a) STEP 1 x=(a+b)/2 ,y=f(x) STEP 2 判断：(b-a)/2<det 否 若是，goto step 4 否则，执行下一步 STEP 3 若 y.y0>0,则 a=x, 否则 b=x. goto step 1 STEP 4 输出 x,y,停机 3.算法评价