高中數(shù)學(xué) 1.3.4《算法案例排序的算法》課件 新人教A版必修3.ppt

新課標(biāo)人教版課件系列 高中數(shù)學(xué) 必修 1 3 4 算法案例 排序的算法 教學(xué)目標(biāo) a 知識與技能1 掌握數(shù)據(jù)排序的原理能使用直接排序法與冒泡排序法給一組數(shù)據(jù)排序 進(jìn)而能設(shè)計冒泡排序法的程序框圖及程序 理解數(shù)學(xué)算法與計算機算法的區(qū)別 理解計算機對數(shù)學(xué)的輔助作用 b 過程與方法模仿秦九韶計算方法 體會古人計算構(gòu)思的巧妙 能根據(jù)排序法中的直接插入排序法與冒泡排序法的步驟 了解數(shù)學(xué)計算轉(zhuǎn)換為計算機計算的途徑 從而探究計算機算法與數(shù)學(xué)算法的區(qū)別 體會計算機對數(shù)學(xué)學(xué)習(xí)的輔助作用 c 情態(tài)與價值通過對秦九韶算法的學(xué)習(xí) 了解中國古代數(shù)學(xué)家對數(shù)學(xué)的貢獻(xiàn) 充分認(rèn)識到我國文化歷史的悠久 通過對排序法的學(xué)習(xí) 領(lǐng)會數(shù)學(xué)計算與計算機計算的區(qū)別 充分認(rèn)識信息技術(shù)對數(shù)學(xué)的促進(jìn) 2 教學(xué)重難點重點 1 秦九韶算法的特點2 兩種排序法的排序步驟及計算機程序設(shè)計難點 1 秦九韶算法的先進(jìn)性理解2 排序法的計算機程序設(shè)計 3 學(xué)法與教學(xué)用具學(xué)法 1 探究秦九韶算法對比一般計算方法中計算次數(shù)的改變 體會科學(xué)的計算 2 模仿排序法中數(shù)字排序的步驟 理解計算機計算的一般步驟 領(lǐng)會數(shù)學(xué)計算在計算機上實施的要求 教學(xué)用具 電腦 計算器 圖形計算器 排序的算法 將下面數(shù)字按由小到大的順序排列 8 3 2 5 9 6 方法1 s1 比較第2個數(shù)與第1個數(shù)的大小 并排序得3 8 s2 將第3個數(shù)與s1中的數(shù)比較 插入適當(dāng)?shù)奈恢?得到2 3 8 s3 將第4個數(shù)與s2中的數(shù)比較 并插入適當(dāng)?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次 排第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ù)題意 一趟后的結(jié)果是什么 為什么說前一趟的比較中交換為0次時 排序完成 3 2 5 8 6 9 排序的算法 將下面數(shù)字按由小到大的順序排列 8 3 2 5 9 6 請將每一趟的結(jié)果寫出來 第1趟 該趟中交換的次數(shù)為 次 4 排序的算法 將下面數(shù)字按由小到大的順序排列 8 3 2 5 9 6 請將每一趟的結(jié)果寫出來 第2趟 該趟中交換的次數(shù)為 次 2 排序的算法 將下面數(shù)字按由小到大的順序排列 8 3 2 5 9 6 請將每一趟的結(jié)果寫出來 第3趟 該趟中交換的次數(shù)為 次 0 所以排序的結(jié)果為 2 3 5 6 8