高中數(shù)學(xué)《算法案例》課件3-北師大版必修3

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

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

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

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

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