基本算法語句與算法案例-算法、推理與證明、復(fù)數(shù)-20xx高考一輪數(shù)學(xué)精品課件-資料下載頁
2025-07-23 22:51本頁面
【正文】 ,6335=28,3528=7,287=21,217=14,147= 98和 63的最大公約數(shù)為 7. 【 評析 】 等值算法是當(dāng)大數(shù)減去小數(shù)的差等于小數(shù)時停止減法 ,較小的數(shù)就是所求的最大公約數(shù) . ＊對應(yīng)演練＊ 用等值算法求三個數(shù) 175,100,75的最大公約數(shù) . 求三個數(shù)的最大公約數(shù)時 ,可以先求出其中兩個數(shù)的最大公約數(shù) ,用這個最大公約數(shù)再與第三個數(shù)求最大公約數(shù) ,所得結(jié)果就是這三個數(shù)的最大公約數(shù) . 先求 175與 100的最大公約數(shù) : 175100=75,10075=25,7525=50,5025=25. 所以 175與 100的最大公約數(shù)是 25. 以下再求 25與 75的最大公數(shù) . 7525=50,5025=25. 故 25也是 25和 75的最大公約數(shù) ,這樣 25就是175,100,75三個數(shù)的最大公約數(shù) . 返回目錄 考點(diǎn)五 秦九韶算法 已知一個 5次多項(xiàng)式為 :f(x)=5x4+2x4++ ,用秦九韶算法求這個多項(xiàng)式當(dāng) x=5時的值 . 【 解析 】 f(x)=((((5x+2)x+))x+), 當(dāng) x=5時 , v0=5。 v1=5 5+2=27。 v2=27 5+=。 【 分析 】 考查秦九韶算法計(jì)算多項(xiàng)式的值 . 返回目錄 【 評析 】 利用秦九韶算法計(jì)算多項(xiàng)式的值關(guān)鍵是能正確地將所給多項(xiàng)式改寫 ,然后由內(nèi)向外逐次計(jì)算 ,由于后項(xiàng)計(jì)算需用到前項(xiàng)的結(jié)果 ,故應(yīng)認(rèn)真、細(xì)心，確保中間結(jié)果的準(zhǔn)確性 . v3= =。 v4= 5+=3 。 v5=3 =17 . 所以當(dāng) x=5時 ,多項(xiàng)式的值為 17 返回目錄 求多項(xiàng)式 f(x)=x5+5x4+10x3+10x2+5x+1當(dāng) x=2時的值 . 對應(yīng)演練先改寫多項(xiàng)式 ,再由內(nèi)向外計(jì)算 . f(x)=x5+5x4+10x3+10x2+5x+1 =((((x+5)x+10)x+10)x+5)x+1. 當(dāng) x=2時 ,v0=1。v1=v0x+a4=1 (2)+5=3。 v2=v1x+a3=3 (2)+10=4。 v3=v2x+a2=4 (2)+10=2。 v4=v3x+a1=2 (2)+5=1。 v5=v4x+a0=1 (2)+1=1. ＊對應(yīng)演練＊ 返回目錄 返回目錄 ： (1)算法分析：根據(jù)提供的問題，利用數(shù)學(xué)及相關(guān)學(xué)科的知識，設(shè)計(jì)出解決問題的算法 。 (2)畫出程序框圖：依據(jù)算法分析，畫出對應(yīng)的程序框圖 。 (3)寫出程序：根據(jù)程序框圖中的算法步驟 ,逐步把算法用相應(yīng)的程序語句表達(dá)出來 . ，對判斷框里的條件要弄清楚 . 在 WHILE語句中，是當(dāng)條件滿足時執(zhí)行循環(huán)體，而在 UNTIL語句中 ,是當(dāng)條件不滿足時執(zhí)行循環(huán)體，二者是有區(qū)別的，在解決問題中 ,用兩種循環(huán)語句編寫程序時 ,應(yīng)注意條件的不同表述方法，它們恰好是相對的 . ，在處理一些反復(fù)執(zhí)行的任務(wù)時，如：累加求和、累乘求積等問題常用循環(huán)語句編寫程序 . 返回目錄
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1