湖南省桑植縣賀龍中學高中數(shù)學必修三第一章算法初步第三四課時秦九韶算法與排序教案_第1頁
湖南省桑植縣賀龍中學高中數(shù)學必修三第一章算法初步第三四課時秦九韶算法與排序教案_第2頁
湖南省桑植縣賀龍中學高中數(shù)學必修三第一章算法初步第三四課時秦九韶算法與排序教案_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

第三、四課時秦九韶算法與排序(1)教學目標(a)知識與技能1.了解秦九韶算法的計算過程,并理解利用秦九韶算法可以減少計算次數(shù)提高計算效率的實質。2.掌握數(shù)據(jù)排序的原理能使用直接排序法與冒泡排序法給一組數(shù)據(jù)排序,進而能設計冒泡排序法的程序框圖及程序,理解數(shù)學算法與計算機算法的區(qū)別,理解計算機對數(shù)學的輔助作用。(b)過程與方法模仿秦九韶計算方法,體會古人計算構思的巧妙。能根據(jù)排序法中的直接插入排序法與冒泡排序法的步驟,了解數(shù)學計算轉換為計算機計算的途徑,從而探究計算機算法與數(shù)學算法的區(qū)別,體會計算機對數(shù)學學習的輔助作用。(c)情態(tài)與價值通過對秦九韶算法的學習,了解中國古代數(shù)學家對數(shù)學的貢獻,充分認識到我國文化歷史的悠久。通過對排序法的學習,領會數(shù)學計算與計算機計算的區(qū)別,充分認識信息技術對數(shù)學的促進。(2)教學重難點重點:1.秦九韶算法的特點2.兩種排序法的排序步驟及計算機程序設計難點:1.秦九韶算法的先進性理解2.排序法的計算機程序設計(3)教學設想(一)創(chuàng)設情景,揭示課題我們已經(jīng)學過了多項式的計算,下面我們計算一下多項式當時的值,并統(tǒng)計所做的計算的種類及計算次數(shù)。根據(jù)我們的計算統(tǒng)計可以得出我們共需要10次乘法運算,5次加法運算。我們把多項式變形為:再統(tǒng)計一下計算當時的值時需要的計算次數(shù),可以得出僅需4次乘法和5次加法運算即可得出結果。顯然少了6次乘法運算。這種算法就叫秦九韶算法。(二)研探新知1.秦九韶計算多項式的方法例1已知一個5次多項式為用秦九韶算法求這個多項式當時的值。解:略思考:(1)例1計算時需要多少次乘法計算?多少次加法計算?(2)在利用秦九韶算法計算n次多項式當時需要多少次乘法計算和多少次加法計算?練習:利用秦九韶算法計算當時的值,并統(tǒng)計需要多少次乘法計算和多少次加法計算?例2設計利用秦九韶算法計算5次多項式當時的值的程序框圖。解:程序框圖如下:3.小結:(1)秦九韶算法計算多項式的值及程序設計(2)數(shù)字排序法中的常見的兩種排序法直接插入排序法與冒泡排序法(3)冒泡法排序的計算機程序

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論