Question

寫出用二分法求方程x³-x-1=0在區(qū)間[1，1.5]上的一個(gè)解的算法（誤差不超過0.001），并畫出相應(yīng)的程序框圖及程序．

Answer 1

分析：根據(jù)二分法寫出一個(gè)算法，然后畫出流程圖，最后利用二分法求方程近似值的步驟，寫出程序即可，注意利用循環(huán)結(jié)構(gòu)，判定是否滿足誤差要求．

解答：解：第一步 賦值給a，b，c
第二步 計(jì)算區(qū)間（a，b）的中點(diǎn)c，
第三步 計(jì)算f（c）是否為0，滿足為0則c就是函數(shù)的零點(diǎn)，如果f（a）f（c）＜0，則令b=c，如果f（c）f（b）＜0，則令a=c，
第四步 判斷是否達(dá)到精確度，若滿足|a-b|＜c，則輸出a，否則重復(fù)第二、三、四步．

程序：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“方程的一個(gè)近似解x=”；x
END

點(diǎn)評：本題考查的知識點(diǎn)是設(shè)計(jì)程序框圖解決實(shí)際問題，其中熟練掌握二分法利用循環(huán)結(jié)構(gòu)的方法，是解答本題的關(guān)鍵，屬于中檔題．