對數(shù)據(jù)進行排序(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上對數(shù)據(jù)進行排序一、 教材分析本節(jié)課內(nèi)容為第三章第四節(jié)“對數(shù)據(jù)進行排序”。冒泡法排序算法是程序設(shè)計中的重要算法，又不容易理解，因此本節(jié)課通過多種方式加深學(xué)生對冒泡法排序算法的理解。二、 學(xué)情分析學(xué)生學(xué)習(xí)了程序設(shè)計的三種結(jié)構(gòu)，掌握了數(shù)組的概念和應(yīng)用，理解了解析法和窮舉法兩個典型算法，這些都為學(xué)習(xí)冒泡法排序的算法奠定了基礎(chǔ)。三、 教學(xué)目標1、知識和技能（1）理解冒泡法排序算法思想。（2）學(xué)會用冒泡法對數(shù)據(jù)排序。2、過程和方法通過觀察動畫演示，思考相關(guān)問題，分析算法，畫流程圖，上機編程實踐，掌握冒泡法排序算法的思想和應(yīng)用。3、情感態(tài)度與價值觀（1）培養(yǎng)學(xué)生的邏輯思維能力，使學(xué)

2、生體會將自己的邏輯思維與計算機程序設(shè)計相結(jié)合的過程。（2）培養(yǎng)學(xué)生對程序設(shè)計的興趣和設(shè)計程序解決實際問題的能力。四、 教學(xué)重點·難點重點：（1）冒泡法排序原理。（2）運用冒泡法排序解決實際問題。難點：（1）理解冒泡法排序中的趟、次等概念。（2）算法的優(yōu)化。五、 教學(xué)方法教法：演示法、講授法、啟發(fā)學(xué)法：實踐、協(xié)作、自主探究。六、 教學(xué)過程(一) 創(chuàng)設(shè)情境，導(dǎo)入新課1、觀看動畫：王小丫主持的“開心辭典”欄目中有一道題是觀看錄像，然后根據(jù)錄像內(nèi)容回答問題。下面也請同學(xué)們觀察動畫演示過程，然后回答問題。2、師生問答：師：這個動畫描述了什么問題？生：把一組數(shù)按從小到大的順序進行排列。師：采用什

3、么樣的方法？生：相鄰兩個數(shù)兩兩比較，小的放到前面，大的放到后面。師：第一趟比較多少次？第二趟比較多少次？一共比較了幾趟？生：第一趟比較9次，第二趟比較8次，依此類推，最后一趟比較1次，一共比較9趟。師：動畫中是對10個數(shù)從小到大進行排序，如果對n個數(shù)進行排序呢？ 生：第一趟比較n-1次，第二趟比較n-2次，依此類推，最后一趟比較1次，一共比較n-1趟。師：這就是排序方法中比較典型的冒泡法排序。這節(jié)課將學(xué)習(xí)冒泡法排序原理，并運用冒泡法排序解決實際問題。(二) 啟發(fā)思考 ，實踐探究1、讓學(xué)生通過分析和思考，總結(jié)出冒泡法排序算法的思想。2、根據(jù)學(xué)生總結(jié)的結(jié)果，教師再次進行補充完善冒泡法排序算法的思想

4、?；舅枷耄簩⑾噜弮蓚€數(shù)比較，小的交換到前面，大的交換到后面。具體過程如下：將n個數(shù)按從小到大順序進行排序，第一趟將相鄰兩個數(shù)比較，小的交換到前面，大的交換到后面，經(jīng)n-1次比較后，最大的數(shù)被交換到最后一個位置。第二趟對余下的n-1個數(shù)按上面方法比較交換，經(jīng)n-2次比較后將次大的數(shù)放在倒數(shù)第二個位置。依次類推，n個數(shù)共進行n-1趟比較，在第j趟中要進行n-j次兩兩比較。由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱冒泡法排序。3、教師繼續(xù)提出問題：如何用程序來進行排序？4、和學(xué)生一起分析：用雙重循環(huán)實現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j，外循環(huán)重復(fù)9次，內(nèi)循環(huán)依次重復(fù)9

5、，8，.，1次。每次進行比較的兩個元素可以分別用a（j-1)和a(j)表示，i的值依次為1,2,.,9趟，對于每一個I 趟, j的值依次為10-I 次。具體算法如下： 輸入10個數(shù)到數(shù)組中。 從小到大把數(shù)組中的變量進行排序。for i=1 to 9 for j=i+1 to 10 if a（j-1）>a(j) then交換（j-1）和a(j) （3）輸出排序后的數(shù)組。 5、和學(xué)生一起畫出算法的流程圖。6、讓學(xué)生根據(jù)算法編寫VB代碼來解決將10個數(shù)按從小到大的順序進行排序問題。7、教師對學(xué)生的編程情況進行點評，并要求學(xué)生修改代碼，將10個數(shù)按從大到小的順序進行排序。(三) 拓展加深，優(yōu)化程

6、序1、教師再次讓學(xué)生觀察“冒泡法排序”的動畫演示，繼續(xù)提出問題：在動畫中可以看出，第四趟排序結(jié)束，所有數(shù)據(jù)的順序就滿足從小到大的規(guī)則，按理說，此時可以停止比較，可是程序依然要比較完9趟才結(jié)束，只是不再需要交換。請同學(xué)們修改程序如何在滿足排序規(guī)則后就終止比較？2、在學(xué)生思考后，教師提示：引入一個布爾型變量flag，在每趟排序開始前，先將其置為False。若排序過程中發(fā)生了交換，則將其置為True，結(jié)束時檢查flag，如果沒有進行交換則終止比較，不再進行下一趟排序。(四) 歸納總結(jié)，鞏固知識3、請學(xué)生復(fù)述冒泡法排序算法思想。4、和學(xué)生一起再次歸納冒泡法排序算法的實現(xiàn)過程：（1）通過不同方法輸入n個

7、數(shù)。（2）實現(xiàn)排序的過程：For i=1 TO n-1 外循環(huán)控制排序趟數(shù)為 (n-1)趟For j= i+1 TO n 內(nèi)循環(huán)控制當(dāng)前趟排序次數(shù) (n-i)次If a(j-1)>a(j) then 交換位置temp=a(j)a(j)=a(j-1)a(j-1)=tempend ifNext jNext i(3)采用不同的方法輸出數(shù)組中排好序的n個數(shù)。5、計算機編程中，排序算法的使用非常頻繁。實踐中，人們設(shè)計出了許多好的算法，除了冒泡法排序，還有交換排序、插入排序、選擇排序、歸并排序、基數(shù)排序等等，各種算法有其自身的特點與適用范圍。在以后同學(xué)們還將陸續(xù)學(xué)習(xí)這些算法，我更愿意看到同學(xué)們在實踐中設(shè)計出更多更好有創(chuàng)新的算法。七、 教后反思本節(jié)課通過“提出問題觀察思考總結(jié)規(guī)律實踐探究綜合應(yīng)用拓展加深”這個流程來進行教學(xué)。在突破難點上，采用“觀察動畫畫出流程圖總結(jié)算法實現(xiàn)過程編寫代碼”多樣方式加深對冒泡排序算法的理解。學(xué)生全程參與了知識的形成過程，通過積極思考、廣泛交流