计算机基础：模块5.pptVIP

a b x1=(a+b)/2 x2 x* x3 x 用二分法求方程的根 5.2 算法与算法设计 例1 用二分法求 x3+4x-10=0 在(1,2)内的根，要求绝对误差不超过0.005。 解： f(1)=-50 有根区间 中点 f(2)=140 -(1,2)+ x1 =1.5 f(1.25)0 (1.25,1.5) x2 =1.25 f(1.375)0 (1.25,1.375) x3 =1.375 f(1.313)0 (1.313,1.375) x4≈1.313 f(1.344)0 (1.344,1.375) x5 =1.344 f(1.360)0 (1.360,1.375) x6≈1.360 f(1.368)0 (1.360,1.368) x7≈1.368 x8 =1.364 5.2 算法与算法设计 ⑴ 输入区间初值:a、b ⑵ 如果f(a)*f(b)0，则执行⑴ ⑶ 循环 ⑷ 求中点:（a+b)/2 ? y ⑸ 如果f(y)*f(a)0, ⑹ 则y ? a ⑺ 如果f(y)*f(b)0， ⑻ 则y ? b ⑼ 如果|a-b|0