版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026國(guó)家統(tǒng)計(jì)局儀征調(diào)查隊(duì)招聘輔助調(diào)查員1人備考題庫(江蘇)(含答案詳解)
- 2026河南鄭州市科學(xué)技術(shù)館招聘1人備考題庫及答案詳解一套
- 2026四川雅安市蘆山縣招聘縣屬國(guó)有企業(yè)總經(jīng)理1人備考題庫及參考答案詳解1套
- 2026年武漢市光谷第二小學(xué)校聘教師招聘?jìng)淇碱}庫含答案詳解
- 2026廣東佛山獅山鎮(zhèn)大圃誠(chéng)聘地理美術(shù)化學(xué)英語教師備考題庫完整參考答案詳解
- 2025河南漯河市農(nóng)業(yè)農(nóng)村局所屬事業(yè)單位人才引進(jìn)3人備考題庫參考答案詳解
- 2026廣東清遠(yuǎn)市連山壯族瑤族自治縣太保鎮(zhèn)招聘公益性崗位1人備考題庫及參考答案詳解一套
- 2025四川廣安岳池縣婦幼保健院招聘護(hù)士2人備考題庫完整參考答案詳解
- 2026中國(guó)21世紀(jì)議程管理中心面向社會(huì)招聘2人備考題庫附答案詳解
- 2026年咸陽市高新一中教師招聘?jìng)淇碱}庫及參考答案詳解1套
- 2025稅務(wù)副科級(jí)選拔筆試題及答案
- 寵物行為問題診斷與解決
- 山東省淄博市張店區(qū)2024-2025學(xué)年七年級(jí)上學(xué)期1月期末考試英語試題
- 肺結(jié)核診療指南(2025版)
- 甲醛生產(chǎn)培訓(xùn)課件
- 康復(fù)醫(yī)療服務(wù)的質(zhì)量與運(yùn)營(yíng)效率平衡方案
- 2.4《不同的天氣》課件 2025-2026學(xué)年科學(xué)二年級(jí)上冊(cè)教科版
- 2025年河南省公務(wù)員省考《行測(cè)》聯(lián)考真題(含答案)
- 2025年國(guó)考(國(guó)家礦山安全監(jiān)察局)面試模擬題及參考解析(一)
- 天空地一體化智慧水利監(jiān)測(cè)體系構(gòu)建
- 北京急救中心院前病歷書寫規(guī)范(2022年版)
評(píng)論
0/150
提交評(píng)論