




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、算算 法法 案案 例例(第二課時)1、求兩個數(shù)的最大公約數(shù)的兩種方法分別是、求兩個數(shù)的最大公約數(shù)的兩種方法分別是( )和()和( )。)。2、兩個數(shù)、兩個數(shù)21672,8127的最大公約數(shù)是的最大公約數(shù)是 ( )A、2709 B、2606 C、2703 D、2706案例2、秦九韶算法怎樣求多項式怎樣求多項式f(x)=xf(x)=x5 5+x+x4 4+x+x3 3+x+x2 2+x+1+x+1當(dāng)當(dāng)x=5x=5時的值呢?時的值呢?計算多項式計算多項式() =當(dāng)當(dāng)x = 5的值的值算法算法1:因為因為() =所以所以(5)=55555=3125625125255= 3906算法算法2:(5)=55
2、555=5(5555 ) =5(5(555 ) ) =5(5(5(5+5 +) + ) + ) +=5(5(5(5 (5 +) + )+)+) +算法算法1:因為因為() =所以所以(5)=55555=3125625125255= 3906算法算法2:(5)=55555=5(5555 ) =5(5(555 ) ) =5(5(5(5+5 +) + ) + ) +=5(5(5(5 (5 +) + )+)+) +共做了共做了1+2+3+4=10次乘法運算,次乘法運算,5次加法運算。次加法運算。共做了共做了4次乘法運算,次乘法運算,5次加法運算。次加法運算。數(shù)書九章數(shù)書九章秦九韶算法秦九韶算法0111
3、)(axaxaxaxfnnnn設(shè)設(shè))(xf是一個是一個n 次的多項式次的多項式對該多項式按下面的方式進(jìn)行改寫:對該多項式按下面的方式進(jìn)行改寫:0111)(axaxaxaxfnnnn01211)(axaxaxannnn012312)(axaxaxaxannnn0121)(axaxaxaxannn這是怎樣的一種改寫方式?最后的結(jié)果是什么?0121)()(axaxaxaxaxfnnn要求多項式的值,應(yīng)該先算最內(nèi)層的一次多項式的值,即要求多項式的值,應(yīng)該先算最內(nèi)層的一次多項式的值,即11nnaxav然后,由內(nèi)到外逐層計算一次多項式的值,即然后,由內(nèi)到外逐層計算一次多項式的值,即212naxvv323n
4、axvv01axvvnn最后的一最后的一項是什么?項是什么?這種將求一個這種將求一個n次多項式次多項式f(x)的值轉(zhuǎn)化成求的值轉(zhuǎn)化成求n個一個一次多項式的值的方法,稱為次多項式的值的方法,稱為秦九韶算法秦九韶算法。算法步驟:算法步驟:第一步:輸入多項式次數(shù)第一步:輸入多項式次數(shù)n、最高次項的系數(shù)、最高次項的系數(shù)an和和x的值的值.第二步:將第二步:將v的值初始化為的值初始化為an,將,將i的值初始化為的值初始化為1.第三步:輸入第三步:輸入i次項的系數(shù)次項的系數(shù)an-i.第四步:第四步:v=vx+an-i,i=i+1.第五步:判斷第五步:判斷i是否小于或等于是否小于或等于n,若是,則返回第,若
5、是,則返回第三步;否則,輸出多項式的值三步;否則,輸出多項式的值v。程序框圖:程序框圖:這是一個在這是一個在秦九韶算法秦九韶算法中反復(fù)執(zhí)行的步驟,因中反復(fù)執(zhí)行的步驟,因此可用循環(huán)結(jié)構(gòu)來實現(xiàn)。此可用循環(huán)結(jié)構(gòu)來實現(xiàn)。輸入輸入an-i開始開始輸入輸入n,an,xi=n?輸出輸出v結(jié)束結(jié)束v=vx+an-ii=i+1YNi=1V=an ),(nkaxvvavknkkn2110特點:特點:通過一次式的反復(fù)計算,逐步得出高次多通過一次式的反復(fù)計算,逐步得出高次多項式的值,對于一個項式的值,對于一個n次多項式,只需做次多項式,只需做n次乘次乘法和法和n次加法即可。次加法即可。例例2 已知一個五次多項式為已知
6、一個五次多項式為8 . 07 . 16 . 25 . 325)(2345xxxxxxf用秦九韶算法求這個多項式當(dāng)用秦九韶算法求這個多項式當(dāng)x = 5的值。的值。解:解: 將多項式變形:將多項式變形:8 . 0)7 . 1)6 . 2)5 . 3)25()(xxxxxxf按由里到外的順序,依此計算一次多項式當(dāng)按由里到外的順序,依此計算一次多項式當(dāng)x = 5時的值:時的值:272551v50v5 .1385 . 35272v9 .6896 . 255 .1383v2 .34517 . 159 .6894v2 .172558 . 052 .34515v所以,當(dāng)所以,當(dāng)x = 5時,多項式的值等于時,多項式的值等于17255.2你從中看到了怎樣的規(guī)律?怎么用程序框圖來描述呢?程序框圖:開始輸入f(x)的系數(shù):a0,a1,a2,a3,a4a5輸入x0n5?輸出v結(jié)束v=vx0+a5-nn=n+1YN n=1 v=a5 ),(nkaxvvavknkkn2110這是一個在這是一個在秦九韶算法秦九韶算法中反復(fù)執(zhí)行的步驟,因中反復(fù)執(zhí)行的步驟,因此可用循環(huán)結(jié)構(gòu)來實現(xiàn)。此可用循環(huán)結(jié)構(gòu)來實現(xiàn)。練習(xí)、已知多項式練習(xí)、已知多項式f(x)=x5+5x4+10 x3+
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 貨架買賣合同協(xié)議書
- 文檔媒介公關(guān)技巧講座
- 2025年高純氮化鋁粉體項目合作計劃書
- 2025年特種大型鋁合金型材項目發(fā)展計劃
- 2025年分級設(shè)備地礦勘測設(shè)備:鉆探機(jī)項目建議書
- 中醫(yī)操作護(hù)理質(zhì)控體系構(gòu)建
- 兒童保健口腔護(hù)理
- 跨國公司股權(quán)證書及員工持股計劃交接協(xié)議
- 高標(biāo)準(zhǔn)廢舊電池回收處理項目委托經(jīng)營協(xié)議書
- 影視劇主題歌版權(quán)授權(quán)及版權(quán)保護(hù)協(xié)議
- 租賃電瓶合同范文
- 空氣能合同模板
- 智能家居系統(tǒng)設(shè)計方案四篇
- 2025年醫(yī)院院感知識培訓(xùn)計劃
- 伊犁將軍府課件
- 中醫(yī)護(hù)理不良事件
- 2023版設(shè)備管理體系標(biāo)準(zhǔn)
- 《城市公園配套設(shè)施設(shè)計導(dǎo)則》
- 安徽省江南十校2023-2024學(xué)年高二下學(xué)期5月階段聯(lián)考化學(xué)A試題
- 第六單元 資本主義制度的初步確立 復(fù)習(xí)課件 2024-2025學(xué)年統(tǒng)編版九年級歷史上冊
- 弘揚偉大長征精神-走好今天的長征路課件
評論
0/150
提交評論