1、冒泡法排序教學設計精品資料冒泡排序法教學設計【教學目標 】知識與技能1、理解排序的概念。2、了解常用排序的方法3、理解冒泡排序的基本思路。4、應用冒泡排序法進行排序。過程與方法1、通過實例，體會冒泡法排序的基本過程。、體驗探究學習的過程，獲得成功學習的快樂。情感態度與價值觀、感受利用程序來解決現實問題的全過程，增強利用程序解決問題的自信心。、激發學生進一步學習算法和 VB程序的熱情。【教學重點難點 】重點：冒泡排序的基本原理難點：冒泡排序的內外循環次數【教學方法 】提問啟發，任務驅動，討論探究，循序漸進。【教學過程 】教學時間分學生活動達成目標配（分教師活動環節鐘）僅供學習與交流，如有侵權請聯

2、系網站刪除謝謝 2精品資料游戲引入 : 如何把以下數據快速排成按順序 ?把以上數字排成一個鏈，重復進行排序看看。可能大家無形之中已用到插入排序、選擇排序，甚至有些人會用到冒泡排新 序？課導入若把數字比做人，一個數字代表很多人，共達到上百人或上千人，出示奧運會的圖片：假如我們全級的學生做拉拉隊，如果你是導演或教練，如何才能讓如些之多的人按身高排序？此時選擇排序、插入排序已無能為力，但冒泡可行。這也是冒泡的優點之處冒泡排序的概念：新它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他學 課們交換過來。走訪數列的工作是重復地進教 行直到沒有再需要交換，也就是說該數列已經排序完成。學

3、生會用選選擇排序、插入按圖示 , 擺上手中排序，復的撲克牌進行排習上課節3序的內定。同時有些學生可能已用到冒泡排序擺上手中的撲克牌進行排序。區別：冒泡速度最慢，選擇排序4但可以原地進插入排序行冒泡排序感受冒泡排序之威力，把程序與生活結合起來，自然引入激發學生進一步 “冒泡排序”學習算法和 VB程序的熱情8明白什么自主應用冒泡排叫“冒泡排序的有關動畫，序”，糾正利用手中的撲克剛才初步牌，體驗冒泡排形成的概序的排序過程念僅供學習與交流，如有侵權請聯系網站刪除謝謝 3精品資料冒泡排序的基本原理 :對存放原始數據的數組，按 從前往后的方向進行 多次掃描 ，每次掃描稱為一趟。當發現 相鄰兩個數據的次序與

4、排序要求的大小 次序不符合 時，即將這兩個數據進行互換 。這樣，較小的數據就會逐個向前移動，好象氣泡向上浮起一樣。動畫演示冒泡排序的過程課堂練習：1、 運行老師提供的“冒泡.exe ”產生的隨機數，并并擺上手中的撲克牌，進行冒泡排序，并回答老師的問題，當 i=? 時結果是？2、完成課堂練習題。原理相信大家都懂了，用撲克牌也可以模擬出來。但單懂原理還是不行的，還要知道計算機的實現過程，即代碼的編寫。為什么還要寫程序，代碼太枯燥無味了, 太難學了 ?1、單單知道原理還是無法做事的，電腦的好處就是運行速度快，可以做很多重復的工作。每天我們用計算機完成各種各樣的任務，表面上看是計算機在為人服務，實際上

5、是人們將思維形式化為計算機可以執行的步驟，再編寫成程序讓計算機執行2、演示批量修改文件名的高效性。原理：把 A 列的數據的第一個存到變量 A 里，把 B 列的數據的第一個存到變量 B 里，核心代碼一句話 “ name a as b ”即可，但要真的可用，要用到很多知識，其中 FOR循環語句不可缺少，請看程序程序實現1、分析數據交換步驟2、初步分析數據比較語句的實現3、初步分析一輪冒泡的實現過程4、初步分析 3 輪冒泡的實現過程5、鼓勵學生嘗試編寫語句并運行核心代碼：For i= 1 to n（n 為待排序的個數）For j= 1 to n-iif a(j)a(j+1) thentemp=a(j

6、)a(j)=a(j+1)僅供學習與交流，如有侵權請聯系網站刪除謝謝 4領會冒泡排序的基本步驟及原理：比較了多少趟，每趟比較了多少次？掌握冒然自主練習， 自由泡排序的基本原掌握理：要經過多少趟，每趟過渡到程序代碼編體驗程序的的威寫，消除力 , 做事的高效性學生的畏難情緒1、理解數據交換的方法、實現數據交換的程序代碼 基本實現2、嘗試 if 語句 冒泡排序實現數據比較的程序編3、嘗試 for語句 寫實現基本循環4、運行程序驗證結果8210精品資料a(j+1)=tempend ifNext jNext i請將數據按降序排序并輸出，如何修改練習 上面的程序？1、程序的編寫，就是讓我們日常生活當中積累的經驗，讓計算機能正確執行，按我們的思維工作。所經，編寫程序，我們要考慮到最糟糕的情況，把最壞的情況總結考慮進去。遷移2、如果大隊人馬用冒泡排序，可以同時進行，節省時間。但電腦則不行，它只會一步一步執行