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

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

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

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

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

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