寫(xiě)出“求一個(gè)任意實(shí)數(shù)C的算術(shù)平方根G(精確到0.0001)”的算法設(shè)計(jì)思想。
【考點(diǎn)】算法的執(zhí)行流程.
【答案】利用二分法:
如求2的算術(shù)平方根,因?yàn)?img alt src="https://img.jyeoo.net/quiz/images/wmf/eb5feb18.wmf" style="vertical-align:middle" /><
<
,所以
的近似值在(1,2)之間;
?。?,2)的中點(diǎn)1.5,1.52=2.25,所以2的近似值在(1,1.5)之間;
再取(1,1.5)的中點(diǎn)1.25,1.252=1.5625,所以V2的近似值在(1.25,1.5)之間;
再取(1.25,1.5)的中點(diǎn)1.375,1.3752=1.890625,如此反復(fù)下去,直到近似值的平方值與2的差的絕對(duì)值小于0.0001,就能求出我們要求的精度范圍內(nèi)的
的近似值。
如求2的算術(shù)平方根,因?yàn)?img alt src="https://img.jyeoo.net/quiz/images/wmf/eb5feb18.wmf" style="vertical-align:middle" /><
?。?,2)的中點(diǎn)1.5,1.52=2.25,所以2的近似值在(1,1.5)之間;
再取(1,1.5)的中點(diǎn)1.25,1.252=1.5625,所以V2的近似值在(1.25,1.5)之間;
再取(1.25,1.5)的中點(diǎn)1.375,1.3752=1.890625,如此反復(fù)下去,直到近似值的平方值與2的差的絕對(duì)值小于0.0001,就能求出我們要求的精度范圍內(nèi)的
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:0引用:2難度:0.3
相似題
-
1.某算法的部分流程圖如圖所示,執(zhí)行這部分流程后,變量a,b的值分別是( ?。?br />
發(fā)布:2025/1/2 11:0:1組卷:18引用:15難度:0.9 -
2.在某銀行取款機(jī)上,用戶(hù)銀行卡密碼驗(yàn)證的過(guò)程如圖所示:當(dāng)用戶(hù)輸入密碼時(shí),若第1次輸入錯(cuò)誤,第2次輸入才正確,則整個(gè)操作過(guò)程的執(zhí)行流程是( ?。?/h2>
發(fā)布:2025/1/2 11:30:1組卷:7引用:7難度:0.7 -
3.關(guān)于如圖流程圖的描述中,正確的是( )
發(fā)布:2025/1/2 11:30:1組卷:6引用:3難度:0.9
相關(guān)試卷