在用計算機程序求一元方程的解時,常用“二分法”的算法思路.
借鑒這種思路,小明編寫了一個程序來求一個正數a的算術平方根.以a=10為例,要求10,相當于求方程x2-10=0的正數解,他設計的程序是這樣的:
第一步:輸入一個比10小的正數L1,一個比10大的正數R1,則L12-10<0,R12-10>0.
取M1=12(L1+R1),計算M12-10,可能有以下三種結果:
①如果M12-10=0,那么方程的解為M1,輸出結果,程序運行結束;
②如果M12-10<0,那么記L2=M1,R2=R1:
③如果M12-10>0,那么記L2=L1,R2=M1.
第二步:取M2=12(L2+R2),計算M22-10,并根據M22-10與0的大小關系繼續為L3、R3賦值或輸出結果.
第三步:取M3=12(L3+R3),計算M32-10,……
……
第N步:取Mn=12(Ln+Rn),輸出方程的(近似)解Mn,程序運行結束.
當程序求出方程的解,或者運行到指定的步數時(不能無限進行),均輸出結果,結束運行.
小明運行程序,當指定步數不超過4時,得到了下面的過程和結果:
10
10
10
1
2
1
2
1
2
1
2
Li | Ri | Mi | Mi2-10 | |
i=1 | 輸入:3 | 輸入:4 |
3.5 3.5
|
>0 |
i=2 | 賦值:3 | 賦值: 3.5 3.5 |
3.25 |
> > 0 |
i=3 | 賦值: 3 3 |
賦值:3.25 | 3.125 | <0 |
i=4 | 賦值: 3.125 3.125 |
賦值: 3.25 3.25 |
輸出: 3.1875 3.1875 |
/ |
(2)如果要計算23的算術平方根,在輸入L1=4,R1=5的情況下,請寫出程序運行兩步后的結果:M2=
4.75
4.75
.【答案】3.5;3.5;>;3;3.125;3.25;3.1875;4.75
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/6/27 10:35:59組卷:83引用:1難度:0.5
相似題
-
1.估算
在下列哪兩個整數之間( )15A.1,2 B.2,3 C.3,4 D.4,5 發布:2025/6/15 1:0:1組卷:335引用:5難度:0.9 -
2.閱讀下面的文字:
大家知道是無理數,而無理數是無限不循環小數,因此2的小數部分我們不可能全部寫出來,于是小明用2-1來表示2的小數部分,因為2的整數部分是1,將這個數減去其整數部分,差就是小數部分.2
請解答下面的問題:
(1)的整數部分是 ,小數部分是 ;17
(2)如果的小數部分為a,5的整數部分為b.求a+b-13的值;5
(3)已知:100+=x+y,其中x是整數,且0<y<1,求x+110+24-y的平方根.110發布:2025/6/15 3:30:1組卷:85引用:1難度:0.7 -
3.在數軸上點A表示a,點B表示b.且a,b滿足
+|b-a-10|=0.3
(1)x表示a+b的整數部分,y表示a+b的小數部分,則x=,y=;
(2)若點A與點C之間的距離表示AC,點B與點C之間的距離表示BC,請在數軸上找一點C,使得AC=2BC,求點C在數軸上表示的數.發布:2025/6/15 1:30:2組卷:788引用:8難度:0.4