1、算法案例第二課時第一頁，編輯于星期五：十點 五十五分。計算多項式 =當x = 5的值算法1：因為 =所以5=55555=3125625125255= 3906算法2：5=55555=55555 =55555 =55 5 55 =55 5 5 5 分析：兩種算法中各用了幾次乘法運算？和幾次加法運算？第二頁，編輯于星期五：十點 五十五分。?數書九章?秦九韶算法設是一個n次的多項式對該多項式按下面的方式進行改寫：思考：當知道了x的值后該如何求多項式的值？這是怎樣的一種改寫方式？最后的結果是什么？第三頁，編輯于星期五：十點 五十五分。要求多項式的值，應該先算最內層的一次多項式的值，即然后，由內到外逐層

2、計算一次多項式的值，即最后的一項為哪一項什么？這種將求一個n次多項式fx的值轉化成求n個一次多項式的值的方法，稱為秦九韶算法。思考：在求多項式的值上，這是怎樣的一個轉化？第四頁，編輯于星期五：十點 五十五分。例2 一個五次多項式為用秦九韶算法求這個多項式當x = 5的值。解：將多項式變形：按由里到外的順序，依此計算一次多項式當x = 5時的值：所以，當x = 5時，多項式的值等于17255.2你從中看到了怎樣的規律？怎么用程序框圖來描述呢？第五頁，編輯于星期五：十點 五十五分。開始輸入f (x)的系數：a0、a1、a2、a3、a4、a5輸入x0n=0v=a5v= vx0+a5-nn=n+1n

3、5?輸出v結束否是注意：要想使用檢驗功能，請使用前，先要減低宏的平安限制第六頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3，2，5，9，6方法1：S1：比較第2個數與第1個數的大小，并排序得3，8S2：將第3個數與S1中的數比較，插入適當的位置，得到2，3，8S3：將第4個數與S2中的數比較，并插入適當的位置，如此繼續下去，直到把最后一個數插入到上一步已排好的數列的適宜位置為止，得到：2 ，3， 5， 82 ，3， 5， 8 ，92 ，3， 5， 6 ， 8 ， 9S4：S5：第七頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3

4、，2，5，9，6方法1：過程演示832596開始排第1次排第2次排第3次排第4次832596382596238596235896235896排第5次235689直接排序法第八頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3，2，5，9，6方法2：S1：用第1個數與第2個數比較，假設前者小那么兩數不變，否那么，交換這兩個數的位置。S2：按這樣的原那么，比較第2個數和第3個數，前者小那么兩數不變，否那么，交換這兩個數的位置直到比完最后兩個數。稱為“一趟S3：如果前一趟的比較中交換的次數為0，說明排序已完成，否那么回到S2。根據題意，一趟后的結果是什么？為什么說前一趟

5、的比較中交換為0次時，排序完成？3，2，5， 8， 6 ， 9第九頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3，2，5，9，6請將每一趟的結果寫出來第1趟832596382596328596325896325896325869該趟中交換的次數為_次4第十頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3，2，5，9，6請將每一趟的結果寫出來第2趟325869235869235869235869235689235689該趟中交換的次數為_次2第十一頁，編輯于星期五：十點 五十五分。排序的算法將下面數字按由小到大的順序排列8，3，2，5，9，6請將每一趟的結果寫出來第3趟235689235689235689235689235689235689該趟中交換的次數為_次，0所以排序的結果為：2，3，5，6，8，9第十二頁，編輯于星期五：十點 五十五分。練習：1、根據前面的