高一數(shù)學(xué) 1.3《算法案例》(第2課時(shí))課件(新人教A版必修3)
《高一數(shù)學(xué) 1.3《算法案例》(第2課時(shí))課件(新人教A版必修3)》由會(huì)員分享,可在線閱讀,更多相關(guān)《高一數(shù)學(xué) 1.3《算法案例》(第2課時(shí))課件(新人教A版必修3)(16頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
,歡迎進(jìn)入數(shù)學(xué)課堂,算法案例,(第二課時(shí)),1、求兩個(gè)數(shù)的最大公約數(shù)的兩種方法分別是()和()。2、兩個(gè)數(shù)21672,8127的最大公約數(shù)是()A、2709B、2606C、2703D、2706,案例2、秦九韶算法,秦九韶算法是求一元多項(xiàng)式的值的一種方法。,問題,怎樣求多項(xiàng)式f(x)=x5+x4+x3+x2+x+1當(dāng)x=5時(shí)的值呢?,算法一:把5代入,計(jì)算各項(xiàng)的值,然后把它們加起來。,算法二:先計(jì)算x2的值,然后依次計(jì)算x2x、(x2x)x、(x2x)x)x的值。,計(jì)算多項(xiàng)式()=當(dāng)x=5的值,算法1:,因?yàn)椋ǎ?,所以(5)=55555,=3125625125255,=3906,算法2:,(5)=55555,=5(5555),=5(5(555),=5(5(5(55),=5(5(5(5(5),分析:兩種算法中各用了幾次乘法運(yùn)算?和幾次加法運(yùn)算?,數(shù)書九章秦九韶算法,對該多項(xiàng)式按下面的方式進(jìn)行改寫:,思考:當(dāng)知道了x的值后該如何求多項(xiàng)式的值?,這是怎樣的一種改寫方式?最后的結(jié)果是什么?,要求多項(xiàng)式的值,應(yīng)該先算最內(nèi)層的一次多項(xiàng)式的值,即,然后,由內(nèi)到外逐層計(jì)算一次多項(xiàng)式的值,即,最后的一項(xiàng)是什么?,這種將求一個(gè)n次多項(xiàng)式f(x)的值轉(zhuǎn)化成求n個(gè)一次多項(xiàng)式的值的方法,稱為秦九韶算法。,思考:在求多項(xiàng)式的值上,這是怎樣的一個(gè)轉(zhuǎn)化?,第一步:計(jì)算最內(nèi)層anx+an-1的值,將anx+an-1的值賦給一個(gè)變量v1(為方便將an賦給變量v0);第二步:計(jì)算(anx+an-1)x+an-2的值,可以改寫為v1x+an-2,將v1x+an-2的值賦給一個(gè)變量v2;依次類推,即每一步的計(jì)算之后都賦予一個(gè)新值vk,即從最內(nèi)層的括號到最外層的括號的值依次賦予變量v1,v2,,vn.第n步所求值vn=vn-1x+a0即為所求多項(xiàng)式的值。,例2已知一個(gè)五次多項(xiàng)式為,用秦九韶算法求這個(gè)多項(xiàng)式當(dāng)x=5的值。,解:,將多項(xiàng)式變形:,按由里到外的順序,依此計(jì)算一次多項(xiàng)式當(dāng)x=5時(shí)的值:,所以,當(dāng)x=5時(shí),多項(xiàng)式的值等于17255.2,你從中看到了怎樣的規(guī)律?怎么用程序框圖來描述呢?,開始,輸入f(x)的系數(shù):a0、a1、a2、a3、a4、a5,輸入x0,n=0,v=a5,v=vx0+a5-n,n=n+1,n=0?,輸出v,結(jié)束,否,是,i=i-1,INPUT“an=“;a,INPUT“n=“;n,INPUT“x=“;x,v=a,i=n-1,WHILEi=0,INPUT“ai=“;a,v=v*x+a,PRINT“i=“;i,i=i-1,WEND,PRINTv,END,程序:,課后作業(yè),課本P47第2題,同學(xué)們,來學(xué)校和回家的路上要注意安全,同學(xué)們,來學(xué)校和回家的路上要注意安全,- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
10 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高一數(shù)學(xué) 數(shù)學(xué)
鏈接地址:http://m.appdesigncorp.com/p-12171100.html