數(shù)學(xué)：1.3.4《算法案例-排序的算法》課件（新人教A版必修3）

1、1.3.4算法案例-排序的算法教學(xué)目標(biāo) （a）知識與技能1. 掌握數(shù)據(jù)排序的原理能使用直接排序法與冒泡排序法給一組數(shù)據(jù)排序，進(jìn)而能設(shè)計(jì)冒泡排序法的程序框圖及程序，理解數(shù)學(xué)算法與計(jì)算機(jī)算法的區(qū)別，理解計(jì)算機(jī)對數(shù)學(xué)的輔助作用。（b）過程與方法模仿秦九韶計(jì)算方法，體會古人計(jì)算構(gòu)思的巧妙。能根據(jù)排序法中的直接插入排序法與冒泡排序法的步驟，了解數(shù)學(xué)計(jì)算轉(zhuǎn)換為計(jì)算機(jī)計(jì)算的途徑，從而探究計(jì)算機(jī)算法與數(shù)學(xué)算法的區(qū)別，體會計(jì)算機(jī)對數(shù)學(xué)學(xué)習(xí)的輔助作用。（c）情態(tài)與價(jià)值通過對秦九韶算法的學(xué)習(xí)，了解中國古代數(shù)學(xué)家對數(shù)學(xué)的貢獻(xiàn)，充分認(rèn)識到我國文化歷史的悠久。通過對排序法的學(xué)習(xí)，領(lǐng)會數(shù)學(xué)計(jì)算與計(jì)算機(jī)計(jì)算的區(qū)別，充分認(rèn)識信

2、息技術(shù)對數(shù)學(xué)的促進(jìn)。（2）教學(xué)重難點(diǎn)重點(diǎn)：1.秦九韶算法的特點(diǎn)2.兩種排序法的排序步驟及計(jì)算機(jī)程序設(shè)計(jì)難點(diǎn)：1.秦九韶算法的先進(jìn)性理解2.排序法的計(jì)算機(jī)程序設(shè)計(jì)（3）學(xué)法與教學(xué)用具學(xué)法：1.探究秦九韶算法對比一般計(jì)算方法中計(jì)算次數(shù)的改變，體會科學(xué)的計(jì)算。2.模仿排序法中數(shù)字排序的步驟，理解計(jì)算機(jī)計(jì)算的一般步驟，領(lǐng)會數(shù)學(xué)計(jì)算在計(jì)算機(jī)上實(shí)施的要求。教學(xué)用具：電腦，計(jì)算器，圖形計(jì)算器排序的算法將下面數(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ù)比較，并

3、插入適當(dāng)?shù)奈恢?，如此繼續(xù)下去，直到把最后一個數(shù)插入到上一步已排好的數(shù)列的合適位置為止，得到：2 ，3， 5， 82 ，3， 5， 8 ，92 ，3， 5， 6 ， 8 ， 9S4：S5：排序的算法將下面數(shù)字按由小到大的順序排列8，3，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ù)的位置。S2：按這樣的原則，比較第2個數(shù)和第3個數(shù)，前者小

4、則兩數(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趟832596382596328596325896325896325869該趟中交換的次數(shù)為_次4排序的算法將下面數(shù)字按由小到大的順序排列8，3，2，5，9，6請將每一趟的結(jié)果寫出來第2趟325869235869235869235869235689235689該趟中交換的次數(shù)為_次2排序的算法將下面數(shù)字按由小到大的順序排列8，3，2，5，9，6請將每一趟的結(jié)果寫出來第3趟235