黑龍江省大興安嶺市漠河縣一中2020學(xué)年高中數(shù)學(xué)第一章算法初步1.3.2算法案例秦九韶算法學(xué)案新人教_第1頁
黑龍江省大興安嶺市漠河縣一中2020學(xué)年高中數(shù)學(xué)第一章算法初步1.3.2算法案例秦九韶算法學(xué)案新人教_第2頁
黑龍江省大興安嶺市漠河縣一中2020學(xué)年高中數(shù)學(xué)第一章算法初步1.3.2算法案例秦九韶算法學(xué)案新人教_第3頁
黑龍江省大興安嶺市漠河縣一中2020學(xué)年高中數(shù)學(xué)第一章算法初步1.3.2算法案例秦九韶算法學(xué)案新人教_第4頁
黑龍江省大興安嶺市漠河縣一中2020學(xué)年高中數(shù)學(xué)第一章算法初步1.3.2算法案例秦九韶算法學(xué)案新人教_第5頁
已閱讀5頁,還剩9頁未讀, 繼續(xù)免費(fèi)閱讀

付費(fèi)下載

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

知識(shí)與技能:了解秦九韶算法的計(jì)算過程,并理解利用秦九韶算法可以減少計(jì)算次數(shù)提高計(jì)算過程與方法:模仿秦九韶計(jì)算方法,體會(huì)古人計(jì)算構(gòu)思的巧妙。了解數(shù)學(xué)計(jì)算轉(zhuǎn)換為計(jì)算機(jī)計(jì)習(xí),了解中國(guó)古代數(shù)學(xué)家對(duì)數(shù)學(xué)的貢獻(xiàn),充分認(rèn)識(shí)到我重點(diǎn):秦九韶算法的特點(diǎn)步驟難點(diǎn):秦九韶算法的先進(jìn)性理解使用說明及學(xué)法指導(dǎo):1、先閱讀教材37-39頁認(rèn)真思考,探究秦九韶算法對(duì)比一般計(jì)算方法中計(jì)算次數(shù)的改變,體會(huì)科學(xué)的計(jì)算.2、、把學(xué)案中自己易忘、易出錯(cuò)的知識(shí)點(diǎn)和疑難問題以及解題方法規(guī)律,及4、小班、重點(diǎn)班完成全部,平行班至少完成A.B類題。平行班的A級(jí)學(xué)生完成80%以上B完成70%~80%C力爭(zhēng)完成60%以上。()。2、兩個(gè)數(shù)21672,8127的最大公約數(shù)是()A、2709B、2606C、2703D、2706A問題1。計(jì)算一下多項(xiàng)式f(x)x5x4x3x2x1當(dāng)x5時(shí)的值,并統(tǒng)計(jì)所做的計(jì)算的54325432所以f(5)54根據(jù)我們的計(jì)算統(tǒng)計(jì)可以得出我們共需要次乘法運(yùn)算,次加法運(yùn)算。我們把多項(xiàng)式變形為:f(x)x2(1x(1x(1x)))x1再統(tǒng)計(jì)一下計(jì)算當(dāng)x5時(shí)的值時(shí)需要的計(jì)算次數(shù).432=5×(5+5+5+5432=5×(5×(53+52+5+1)+1)+1×(52+5+1)+1)+1)+1可以得出僅需次乘法和次加法運(yùn)算即可得出結(jié)果。顯然少了6次乘法(anxn1an1xn2an2xn3anxnanxna2)xa1xa0a1)xa0B問題3:(1)例1計(jì)算時(shí)需要多少次乘法計(jì)算?多少次加法計(jì)算?(2)在利用秦九韶算法計(jì)算n次多項(xiàng)式當(dāng)xx0時(shí)需要多少次乘法計(jì)算和多少次加法計(jì)算?C問題4:你能設(shè)計(jì)程序把“秦九韶算法”表示出來嗎?Bfxxxxxxx=-2時(shí)的值。課堂小結(jié)及評(píng)價(jià):1、秦九韶算法的方法和步驟2、秦九韶算法的程序框圖v0508:算法案例秦九韶算法21672=8127*2+54188127=5418*1+27095418=2709*2=x+x+x+x+x+1=x+x+x+x+x+1=3906共需要10次乘法運(yùn)算,5次加法運(yùn)算。我們把多項(xiàng)式變形為:f(x)x2(1x(1x(1x)))x1再統(tǒng)計(jì)一下計(jì)算當(dāng)x5時(shí)的值時(shí)需要的計(jì)算次數(shù).432432=5×(5×(53+52+5+1)+1)+1=5×(5×(5×(52+5+1)+1)+1)+1可以得出僅需4次乘法和5次加法運(yùn)算即可得出結(jié)果。顯然少了6次乘法運(yùn)算。這種算問題2:秦九韶算法的特點(diǎn):通過一次式的反復(fù)計(jì)算,逐步得出高次多項(xiàng)式的值,對(duì)于一個(gè)n次多項(xiàng)式,只需做n次乘法按由里到外的順序,依此計(jì)算一次多項(xiàng)式當(dāng)x=5時(shí)的值:v155227v22753.5138.5v3138.552.6689.9v4689.951.73451.2v53451.250.817255.2所以,當(dāng)x=5時(shí),多項(xiàng)式的值等于17255.2問題4:算法分析:觀察上述秦九韻算法中的n個(gè)一次式,可見vk的計(jì)算要用到vk-1的v0an這是一個(gè)在秦九韶算法中反復(fù)執(zhí)行的步驟,因此可用循環(huán)結(jié)構(gòu)來實(shí)現(xiàn).(1)、算法步驟:第一步:輸入多項(xiàng)式次數(shù)n、最高次項(xiàng)的系數(shù)an和x的值。步:將v的值初始化為an,將i的值初始化為n—1.第三步:輸入i次項(xiàng)的系數(shù)ai.第五步:判斷i是否大于或等于0,若是,則返回第三步;否則,輸出多項(xiàng)式的值v。WHILEi〉=0i=i-1,本文檔在發(fā)布之前我們對(duì)內(nèi)容進(jìn)行仔有疏漏之處請(qǐng)指正,希望本文能為您解ThisarticleiscollectedandcompiledbymycolleaguesandIinourbusyschedule.WeproofreadthecontentcarefullybeforethereleaseofthisarticlebutitisinevitablethattherewillbesomeintsIfthereareomissionspleasecorrectthemIthisarticlecansolveyourd

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論