高中數學《算法案例》課件3(14張PPT)(北師大版必修3)
《高中數學《算法案例》課件3(14張PPT)(北師大版必修3)》由會員分享,可在線閱讀,更多相關《高中數學《算法案例》課件3(14張PPT)(北師大版必修3)(17頁珍藏版)》請在裝配圖網上搜索。
,歡迎進入數學課堂,算法案例,(第二課時),計算多項式f(x)=x5+x4+x3+x2+x+1當x=5的值,算法1:,因為f(x)=x5+x4+x3+x2+x+1,所以f(5)=55+54+53+52+5+1,=3125+625+125+25+5+1,=3906,算法2:,f(5)=55+54+53+52+5+1,=5(54+53+52+5+1)+1,=5(5(53+52+5+1)+1)+1,=5(5(5(52+5+1)+1)+1)+1,=5(5(5(5(5+1)+1)+1)+1)+1,分析:兩種算法中各用了幾次乘法運算?和幾次加法運算?,《數書九章》——秦九韶算法,對該多項式按下面的方式進行改寫:,思考:當知道了x的值后該如何求多項式的值?,這是怎樣的一種改寫方式?最后的結果是什么?,要求多項式的值,應該先算最內層的一次多項式的值,即,然后,由內到外逐層計算一次多項式的值,即,最后的一項是什么?,這種將求一個n次多項式f(x)的值轉化成求n個一次多項式的值的方法,稱為秦九韶算法。,思考:在求多項式的值上,這是怎樣的一個轉化?,例2已知一個五次多項式為,用秦九韶算法求這個多項式當x=5的值。,解:,將多項式變形:,按由里到外的順序,依此計算一次多項式當x=5時的值:,所以,當x=5時,多項式的值等于17255.2,你從中看到了怎樣的規(guī)律?怎么用程序框圖來描述呢?,開始,輸入f(x)的系數:a0、a1、a2、a3、a4、a5,輸入x0,n=0,v=a5,v=vx0+a5-n,n=n+1,n<5?,輸出v,結束,否,是,注意:要想使用檢驗功能,請使用前,先要減低宏的安全限制,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,方法1:,S1:比較第2個數與第1個數的大小,并排序得3,8,S2:將第3個數與S1中的數比較,插入適當的位置,得到2,3,8,S3:將第4個數與S2中的數比較,并插入適當的位置,如此繼續(xù)下去,直到把最后一個數插入到上一步已排好的數列的合適位置為止,得到:,2,3,5,8,2,3,5,8,9,2,3,5,6,8,9,S4:,S5:,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,方法1:,過程演示,開始,排第1次,排第2次,排第3次,排第4次,,,,,,排第5次,,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,方法2:,S1:用第1個數與第2個數比較,若前者小則兩數不變,否則,交換這兩個數的位置。,S2:按這樣的原則,比較第2個數和第3個數,前者小則兩數不變,否則,交換這兩個數的位置……直到比完最后兩個數。(稱為“一趟”),S3:如果前一趟的比較中交換的次數為0,說明排序已完成,否則回到S2。,根據題意,一趟后的結果是什么?,為什么說前一趟的比較中交換為0次時,排序完成?,3,2,5,8,6,9,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,請將每一趟的結果寫出來,第1趟,該趟中交換的次數為________次,4,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,請將每一趟的結果寫出來,第2趟,該趟中交換的次數為________次,2,排序的算法,將下面數字按由小到大的順序排列,8,3,2,5,9,6,請將每一趟的結果寫出來,第3趟,該趟中交換的次數為________次,,0,所以排序的結果為:,2,3,5,6,8,9,練習:,1、根據前面的介紹閱讀課本P32的例3,并完成圖1.3-6的填空,課后作業(yè),課本P38的習題1.3第2、3題,同學們,來學校和回家的路上要注意安全,同學們,來學校和回家的路上要注意安全,- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞:
- 算法案例 高中數學 算法 案例 課件 14 PPT 北師大 必修
裝配圖網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
鏈接地址:http://italysoccerbets.com/p-12169747.html