1、算法案例,（第二課時）,1,計算多項式（） =當x = 5的值,算法1：,因為（） =,所以（5）=55555,=3125625125255,= 3906,算法2：,（5）=55555,=5（5555） ,=5（5（555 ） ） ,=5（5（ 5 （55 ） ） ） ,=5（5（ 5 （5 （5 ） ） ） ） ,分析：兩種算法中各用了幾次乘法運算？和幾次加法運算？,數(shù)書九章秦九韶算法,對該多項式按下面的方式進行改寫：,思考：當知道了x的值后該如何求多項式的值？,這是怎樣的一種改寫方式？最后的結果是什么？,要求多項式的值，應該先算最內(nèi)層的一次多項式的值，即,然后，由內(nèi)到外逐層計算一次多項式的

2、值，即,最后的一項是什么？,這種將求一個n次多項式f（x）的值轉(zhuǎn)化成求n個一次多項式的值的方法，稱為秦九韶算法。,思考：在求多項式的值上，這是怎樣的一個轉(zhuǎn)化？,例2 已知一個五次多項式為,用秦九韶算法求這個多項式當x = 5的值。,解：,將多項式變形：,按由里到外的順序，依此計算一次多項式當x = 5時的值：,所以，當x = 5時，多項式的值等于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 5?,輸出v,結束,否,是,注意：要想使用檢驗功能，

3、請使用前，先要減低宏的安全限制,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法1：,S1：比較第2個數(shù)與第1個數(shù)的大小，并排序得3，8,S2：將第3個數(shù)與S1中的數(shù)比較，插入適當?shù)奈恢?，得?2，3，8,S3：將第4個數(shù)與S2中的數(shù)比較，并插入適當?shù)奈恢茫绱死^續(xù)下去，直到把最后一個數(shù)插入到上一步已排好的數(shù)列的合適位置為止，得到：,2 ，3， 5， 8,2 ，3， 5， 8 ，9,2 ，3， 5， 6 ， 8 ， 9,S4：,S5：,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法1：,過程演示,開始,排第1次,排第2次,排第3次,排第4次,排

4、第5次,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法2：,S1：用第1個數(shù)與第2個數(shù)比較，若前者小則兩數(shù)不變，否則，交換這兩個數(shù)的位置。,S2：按這樣的原則，比較第2個數(shù)和第3個數(shù)，前者小則兩數(shù)不變，否則，交換這兩個數(shù)的位置直到比完最后兩個數(shù)。（稱為“一趟”）,S3：如果前一趟的比較中交換的次數(shù)為0，說明排序已完成，否則回到S2。,根據(jù)題意，一趟后的結果是什么？,為什么說前一趟的比較中交換為0次時，排序完成？,3，2，5， 8， 6 ， 9,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結果寫出來,第1趟,該趟中交換的次數(shù)為_次,4,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結果寫出來,第2趟,該趟中交換的次數(shù)為_次,2,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結果寫出來,第3趟,該趟中交換的次數(shù)為_次，,0,所以排序的結果為：,2