Question

写出用二分法求方程x3-x-1=0在区间[1，1.5]上的一个解的算法（误差不超过0.001），并

写出用二分法求方程x3-x-1=0在区间[1，1.5]上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序．

Answer 1

解：第一步 赋值给a，b，c
第二步 计算区间（a，b）的中点x，
第三步 计算f（x）是否为0，满足为0则c就是函数的零点，如果f（a）f（x）＜0，则令b=x，如果f（x）f（b）＜0，则令a=c，
第四步 判断是否达到精确度，若满足|a-b|＜c，则输出a，否则重复第二、三、四步．

程序：a=1
b=1.5
c=0.001
DO
x=（a+b）/2
f（a）=a∧3-a-1
f（x）=x∧3-x-1
IF  f（x）=0  THEN
PRINT“x=”；x
ELSE
IF  f（a）*f（x）＜0  THEN
b=x
ELSE
a=x
END  IF
END  IF
LOOP  UNTIL  ABS（a-b）＜=c
PRINT“方程的一个近似解x=”；x
END