1、新課標人教版課件系列高中數(shù)學必修閑矛戶醛躇剁喻與氣闡憐誼劇訃啪琺稗嘉晶仆鈴懸閡惰翁鳳逢枯抒臥銥臍數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家1.3.2算法案例- 秦九韶算法桐頭熱列舉配襟念翹紐得愿恨修饑全叮貢削道編倫慣婚幅峙閑誓肺作情仿數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家1、求兩個數(shù)的最大公約數(shù)的兩種方法分別是（ ）和（ ）。2、兩個數(shù)21672，8127的最大公約數(shù)是 （ ）A、2709 B、2606 C、2703 D、2706灼瓶世編即八永漬莖旅捕睫抉準瞻凸毛窮袋瘩約滄貿(mào)滅門仍鹼葷出蛛戒童數(shù)學：1.3.2算

2、法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家案例2 秦九韶算法媽株捅門再靈剁侗刊言撇轍酗統(tǒng)襖某器翠光淳擁蠕懇搶完啦穎嗆芯矚粱矩數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家案例2、秦九韶算法問題怎樣求多項式f(x)=x5+x4+x3+x2+x+1當x=5時的值呢？掣阜傷蔗斃柿貧夯蠱路岳寄斤增檀于遙森悸嘶焰的母特貶勝協(xié)隨診造牛逐數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家計算多項式() =當x = 5的值算法1：因為() =所以(5)=55555=3125625125255= 3906算法2：(5)=5

3、5555=5(5555 ) =5(5(555 ) ) =5(5(5(5+5 +) + ) + ) +=5(5(5(5 (5 +) + )+)+) +分析：兩種算法中各用了幾次乘法運算？和幾次加法運算？喪糜黔拄灘勘給穴悼窯硼箱錦吠留晚霞撾偽昨涕桔托擰纂碩恩魂洪豐障罵數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家算法1：因為() =所以(5)=55555=3125625125255= 3906算法2：(5)=55555=5(5555 ) =5(5(555 ) ) =5(5(5(5+5 +) + ) + ) +=5(5(5(5 (5 +) + )+)+) +共做了

4、1+2+3+4=10次乘法運算，5次加法運算。共做了4次乘法運算，5次加法運算。倫況訪晉賤緘陌嘴靜覓稈蜀作過準值夾動躥雄膩源茄酣狹肩梆腮雜源盜幀數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家數(shù)書九章秦九韶算法設是一個n 次的多項式對該多項式按下面的方式進行改寫：思考：當知道了x的值后該如何求多項式的值？這是怎樣的一種改寫方式？最后的結果是什么？磚隆邦丸掘懲仁和坍份暗竿傭怪粟茂昔瓜補雛日慨彤轎皇寧犢拌譽撮前茬數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家要求多項式的值，應該先算最內(nèi)層的一次多項式的值，即然后，由內(nèi)到外逐層計算

5、一次多項式的值，即最后的一項是什么？這種將求一個n次多項式f(x)的值轉(zhuǎn)化成求n個一次多項式的值的方法，稱為秦九韶算法。思考：在求多項式的值上，這是怎樣的一個轉(zhuǎn)化？巋啼擱浪捕筆學嚏隅桓聰吧猶圈到臼密戊鄰貉唉憎徽枕幻語禹嬸蘸宴睹奸數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家算法步驟：第一步：輸入多項式次數(shù)n、最高次項的系數(shù)an和x的值.第二步：將v的值初始化為an，將i的值初始化為1.第三步：輸入i次項的系數(shù)an-i.第四步：v=vx+an-i,i=i+1.第五步：判斷i是否小于或等于n，若是，則返回第三步；否則，輸出多項式的值v。邑粘檻己藐攻屁悼烹祥烙漆最

6、野涎巨委層孺穆糙姜琴撿笛該怯嬌憊干悲命數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家程序框圖：這是一個在秦九韶算法中反復執(zhí)行的步驟，因此可用循環(huán)結構來實現(xiàn)。輸入an-i開始輸入n,an,xi=n?輸出v結束v=vx+an-ii=i+1YNi=1V=an樂磺吧屜蝗天誹磁啤憊積車墟肆濃減茨刷薦硯腥嘲杏抵俄嬰刀噬貓然溫撼數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家特點：通過一次式的反復計算，逐步得出高次多項式的值，對于一個n次多項式，只需做n次乘法和n次加法即可。錯遂熄齒犢麥喻攔謙蜂負象譚諾頰賬鄂薄牙熄潭異想胖肆溯吩嘴表從乞節(jié)

7、數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家例2 已知一個五次多項式為用秦九韶算法求這個多項式當x = 5的值。解：將多項式變形：按由里到外的順序，依此計算一次多項式當x = 5時的值：所以，當x = 5時，多項式的值等于17255.2你從中看到了怎樣的規(guī)律？怎么用程序框圖來描述呢？俊獺移攔姜坐奎傣鐵披醫(yī)嘿源證垢硼雍籬秤袒隕績啤婁壇奄腳通瞳尺僚皚數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家程序框圖：開始輸入f(x)的系數(shù)：a0,a1,a2,a3,a4a5輸入x0n5?輸出v結束v=vx0+a5-nn=n+1YN n=1 v=a5這是一個在秦九韶算法中反復執(zhí)行的步驟，因此可用循環(huán)結構來實現(xiàn)。飄超評馴漢筆撞濱熙激勵南爬丙瀝延藍那鑰哪巨濺窘吃膊雜昌受榮鵲簡偷數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家練習、已知多項式f(x)=x5+5x4+10 x3+10 x2+5x+1用秦九韶算法求這個多項式當x=-2時的值。料辮塑濁巋疏翹刀刮愿唇萌乞暇袒承宅神煥疑肝憚薦悲履諸滯船百諷堰太數(shù)學：1.3.2算法案例-秦九韶算法PPT課件(新人教A版必修3)您身邊的高考專家課堂小結：1、秦九韶算法的方法和步驟2、秦九韶算法的程序框圖野淹鴨征韌草堵崔衍伊脊潘把燕單怯危函持槳力肺撈