冒泡法排序教學(xué)設(shè)計

1、冒泡排序法教學(xué)設(shè)計【教學(xué)目標(biāo)】知識與技能1、理解排序的概念。2、了解常用排序的方法3、理解冒泡排序的基本思路。4、應(yīng)用冒泡排序法進行排序。過程與方法1、通過實例，體會冒泡法排序的基本過程。2、體驗探究學(xué)習(xí)的過程，獲得成功學(xué)習(xí)的快樂。情感態(tài)度與價值觀1、感受利用程序來解決現(xiàn)實問題的全過程，增強利用程序解決問題的自信心。2、激發(fā)學(xué)生進一步學(xué)習(xí)算法和vb程序的熱情?！窘虒W(xué)重點難點】 重點：冒泡排序的基本原理 難點：冒泡排序的內(nèi)外循環(huán)次數(shù)【教學(xué)方法】提問啟發(fā)，任務(wù)驅(qū)動，討論探究，循序漸進。【教學(xué)過程】教學(xué)環(huán)節(jié)教師活動學(xué)生活動達(dá)成目標(biāo)時間分配（分鐘）新 課 導(dǎo) 入游戲引入:如何把以下數(shù)據(jù)快速排成按順序?

2、按圖示,擺上手中的撲克牌進行排序?qū)W生會用選選擇排序、插入排序，復(fù)習(xí)上課節(jié)的內(nèi)定。同時有些學(xué)生可能已用到冒泡排序3把以上數(shù)字排成一個鏈，重復(fù)進行排序看看?？赡艽蠹覠o形之中已用到插入排序、選擇排序，甚至有些人會用到冒泡排序？擺上手中的撲克牌進行排序。冒泡速度最慢，但可以原地進行區(qū)別：選擇排序插入排序冒泡排序4若把數(shù)字比做人，一個數(shù)字代表很多人，共達(dá)到上百人或上千人，出示奧運會的圖片：假如我們?nèi)壍膶W(xué)生做拉拉隊，如果你是導(dǎo)演或教練，如何才能讓如些之多的人按身高排序？此時選擇排序、插入排序已無能為力，但冒泡可行。這也是冒泡的優(yōu)點之處感受冒泡排序之威力，把程序與生活結(jié)合起來，激發(fā)學(xué)生進一步學(xué)習(xí)算法和vb

3、程序的熱情自然引入“冒泡排序”8新 課 教 學(xué)冒泡排序的概念：它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。自主應(yīng)用冒泡排序的有關(guān)動畫，利用手中的撲克牌，體驗冒泡排序的排序過程明白什么叫“冒泡排序”，糾正剛才初步形成的概念冒泡排序的基本原理: 對存放原始數(shù)據(jù)的數(shù)組，按從前往后的方向進行多次掃描，每次掃描稱為一趟。當(dāng)發(fā)現(xiàn)相鄰兩個數(shù)據(jù)的次序與排序要求的大小次序不符合時，即將這兩個數(shù)據(jù)進行互換。這樣，較小的數(shù)據(jù)就會逐個向前移動，好象氣泡向上浮起一樣。 動畫演示冒泡排序的過程領(lǐng)會冒泡排序的基本

4、步驟及原理：比較了多少趟，每趟比較了多少次？課堂練習(xí)：1、 運行老師提供的“冒泡.exe”產(chǎn)生的隨機數(shù)，并并擺上手中的撲克牌，進行冒泡排序，并回答老師的問題，當(dāng)i=?時結(jié)果是？ 2、完成課堂練習(xí)題。自主練習(xí)， 自由掌握掌握冒然泡排序的基本原理：要經(jīng)過多少趟，每趟要比較次數(shù)8原理相信大家都懂了，用撲克牌也可以模擬出來。但單懂原理還是不行的，還要知道計算機的實現(xiàn)過程，即代碼的編寫。為什么還要寫程序，代碼太枯燥無味了,太難學(xué)了?1、單單知道原理還是無法做事的，電腦的好處就是運行速度快，可以做很多重復(fù)的工作。每天我們用計算機完成各種各樣的任務(wù)，表面上看是計算機在為人服務(wù)，實際上是人們將思維形式化為計算

5、機可以執(zhí)行的步驟，再編寫成程序讓計算機執(zhí)行2、演示批量修改文件名的高效性。 原理：把a列的數(shù)據(jù)的第一個存到變量a里，把b列的數(shù)據(jù)的第一個存到變量b里，核心代碼一句話“ name a as b”即可，但要真的可用，要用到很多知識，其中for循環(huán)語句不可缺少，請看程序體驗程序的的威力,做事的高效性過渡到程序代碼編寫，消除學(xué)生的畏難情緒2程序?qū)崿F(xiàn)1、分析數(shù)據(jù)交換步驟2、初步分析數(shù)據(jù)比較語句的實現(xiàn)3、初步分析一輪冒泡的實現(xiàn)過程4、初步分析3輪冒泡的實現(xiàn)過程5、鼓勵學(xué)生嘗試編寫語句并運行核心代碼：for i= 1 to n （n為待排序的個數(shù)） for j= 1 to n-i if a(j)a(j+1) then temp=a(j) a(j)=a(j+1) a(j+1)=temp end if next jnext i1、理解數(shù)據(jù)交換的方法、實現(xiàn)數(shù)據(jù)交換的程序代碼2、嘗試if語句實現(xiàn)數(shù)據(jù)比較3、嘗試for語句實現(xiàn)基本循環(huán)4、運行程序驗證結(jié)果基本實現(xiàn)冒泡排序的程序編寫10練習(xí)請將數(shù)據(jù)按降序排序并輸出，如何修改上面的程序？討論并完成：提高任務(wù)構(gòu)建并完善知識模型3總結(jié)遷移1、程序的編寫，就是讓我們?nèi)粘Ｉ町?dāng)中積累的經(jīng)驗，讓計算機能正確執(zhí)行，按我們的思維工作。所經(jīng)，編寫程序，我們要考慮到最糟糕的情況，把最壞的情況考慮進去。2、如果大隊