PAGEPAGE1《冒泡排序法》教學設計一、教學對象及教材分析：本次講課內(nèi)容所屬學科：計算機；所屬專業(yè)：計算機科學與技術(shù)；所屬課程：高級程序設計語言；適用對象：開設了程序設計課程的計算機專業(yè)和非專業(yè)學生。冒泡排序法是處理數(shù)據(jù)的一個行之有效的常用方法，是學習算法和編寫程序的基礎，對于程序設計來說，算法非常重要，而大一學生對算法和程序的認識仍然比較模糊，因此在教學過程中，必須用一組實際的數(shù)字作為例子來講解，從而加深學生對本節(jié)課的理解，使學生了解冒泡排序法的具體算法，從而培養(yǎng)學生的邏輯思維能力和進一步學習程序的興趣，通過問題的解決達到明確算法的思路，并將思路整理之后能夠熟練地轉(zhuǎn)化為程序代碼，這當然是教學目的之所在。二、學情分析：1、應有知識：數(shù)組概念及運用；循環(huán)嵌套使用；取數(shù)組中的最小值；交換兩個變量的值；2、課前準備：請學生找出現(xiàn)實生活中對數(shù)據(jù)進行排序后使用的例子；如從高到矮排隊或者帶幾張撲克牌，模擬排序過程；三、教學目標：1.知識與技能：1）理解數(shù)組的概念，學會用簡單的數(shù)組處理、表示數(shù)；2）掌握冒泡法排序的原理；3）掌握冒泡法排序程序的實現(xiàn)；4）學會用冒泡法對數(shù)據(jù)進行排序。2.過程與方法：經(jīng)歷分析、實踐、講解、探究、歸納，通過循序漸進、層層深入，逐步深化對循環(huán)思想和執(zhí)行過程的理解。3.情感、態(tài)度與價值觀：1)積極引導，循循善誘，并一環(huán)扣一環(huán)，層層分析，同時發(fā)揮學生主體作用，步步深入，找出算法規(guī)律，使冒泡法排序這個較為復雜抽象的算法變得淺顯易懂2)通過在實際的問題中分析冒泡法排序結(jié)構(gòu)，從程序設計領(lǐng)域進一步提升學生的信息素養(yǎng)。四、教學重點、難點:1)教學重點：掌握冒泡排序法的思想和具體算法。2)教學難點：冒泡排序的程序?qū)崿F(xiàn)。五、教學方法：演示法、講授法、討論法、練習法。六、教學過程：（一）創(chuàng)設情景、導入通過生活中的例子：坐位子、做廣播體操和歌唱比賽的站隊引出什么冒泡排序？冒泡排序法就是依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。從第一趟中找出最大數(shù)或最小數(shù)……逐次讓大的數(shù)往下沉，而讓小的數(shù)像氣泡一樣不斷向上冒，這樣的算法叫冒泡排序法。（二）通過比較高矮的動畫展示生活中用冒泡排序法完成高矮的比較和站隊的完成。通過該例子引出冒泡排序法的思想：依次比較相鄰的兩個數(shù)大數(shù)下沉，小數(shù)上浮第一趟找出最大數(shù)第二趟找出次大數(shù)依次類推……（三）接下通過一個例子對該思想進行進一步的解釋。給出五個數(shù)：9、5、3、8、1歸納：循環(huán)趟數(shù)比較結(jié)果比較次數(shù)第一趟找出最大數(shù)：9依第二趟找出第二大數(shù)：8次第三趟找出第三大數(shù)：5遞第四趟找出第四大數(shù)：3減最小數(shù)：1思考：如果用冒泡排序法對10個數(shù)排序，要進行多少趟排序？如果一趟排序中，在6個數(shù)中確定最大數(shù)的位置，要比較多少次？最多需要交換多少次？最少交換多少次？假如我們輸入n個數(shù)，需要比較的趟數(shù)是多少趟？用變量i控制，i的范圍就是？從第一趟找出最大的數(shù)，需要我們比較多少次？從第二趟找出次大數(shù)，需要比較多少次？從而可推出什么結(jié)論？用一個變量j控制它，那它的范圍是多少？歸納小結(jié)：N個數(shù)相比較，總共要比較N-1趟，第一趟要比較N-1次，以后依次遞減（四）通過上面的結(jié)論得出冒泡排序法的程序流程圖（五）將冒泡排序法的程序流程圖用VB程序設計語言實現(xiàn)Fori=1To5Step1Forj=1To5-iStep1If(s(j)>s(j+1))Thentemp=s(j)s(j)=s(j+1)s(j+1)=temp（六）作業(yè)1、把49388697746558這一組數(shù)據(jù)用冒泡排序法排序，要求寫出每一趟的排序過程。2、寫出個數(shù)為n時冒泡排序法的程序。教學反思：本節(jié)課運用powerpoint課件和動畫配合教學，同學們對冒泡法排序算法印象深刻，絕大多數(shù)學生都能掌握冒泡法排序算法和程序的編寫。教師發(fā)揮主導作用，通過身邊的實例啟發(fā)學生，積極引導，循序漸進、層層深入、由易到難、由具體到抽象、點面結(jié)合，同時發(fā)揮學生主體作用，步步深入，找出算法規(guī)律，自己動手編寫程序。使冒泡法排序這個較為復雜抽象的算法變得淺顯易懂。使用多媒體課件教學與講解、討論等教學方法融為一體，多媒體課件