寫出“求一個任意實數C的算術平方根G(精確到0.0001)”的算法設計思想。
【考點】算法的執行流程.
【答案】利用二分法:
如求2的算術平方根,因為
<
<
,所以
的近似值在(1,2)之間;
取(1,2)的中點1.5,1.52=2.25,所以2的近似值在(1,1.5)之間;
再取(1,1.5)的中點1.25,1.252=1.5625,所以V2的近似值在(1.25,1.5)之間;
再取(1.25,1.5)的中點1.375,1.3752=1.890625,如此反復下去,直到近似值的平方值與2的差的絕對值小于0.0001,就能求出我們要求的精度范圍內的
的近似值。
如求2的算術平方根,因為
取(1,2)的中點1.5,1.52=2.25,所以2的近似值在(1,1.5)之間;
再取(1,1.5)的中點1.25,1.252=1.5625,所以V2的近似值在(1.25,1.5)之間;
再取(1.25,1.5)的中點1.375,1.3752=1.890625,如此反復下去,直到近似值的平方值與2的差的絕對值小于0.0001,就能求出我們要求的精度范圍內的
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/4/20 14:35:0組卷:0引用:2難度:0.3
相似題
-
1.某算法的部分流程圖如圖所示,執行這部分流程后,變量a,b的值分別是( )
A.3,3 B.3,4 C.6,6 D.7,11 發布:2025/1/2 11:0:1組卷:18引用:15難度:0.9 -
2.在某銀行取款機上,用戶銀行卡密碼驗證的過程如圖所示:當用戶輸入密碼時,若第1次輸入錯誤,第2次輸入才正確,則整個操作過程的執行流程是( )
A.①→②→③→④→⑤ B.①→②→③→④→⑥→⑦ C.①→②→③→④→⑥→②→③→④→⑤ D.①→②→③→④→⑥→⑦→②→③→④→⑤ 發布:2025/1/2 11:30:1組卷:7引用:7難度:0.7 -
3.關于如圖流程圖的描述中,正確的是( )
A.執行后變量s的值一定小于20 B.循環體共計被執行了20次 C.該循環結構的類型為直到型循環 D.該算法的功能是:求2+5+8+11的和 發布:2025/1/2 11:30:1組卷:6引用:3難度:0.9