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

1、322冒泡排序教學(xué)設(shè)計(jì)一、教材分析本節(jié)內(nèi)容選自浙江教育出版社 算法與程序設(shè)計(jì)第二章第三節(jié)和第五章第三節(jié)。以第二章內(nèi)容為主，下節(jié)課讓學(xué)生進(jìn)行第五章編寫程序及上機(jī)實(shí)踐。課程標(biāo)準(zhǔn)指出算法與程序設(shè)計(jì) 模塊教學(xué)主要目的是 “使學(xué)生進(jìn)一步體驗(yàn)算法思想， 了解算法和程序設(shè)計(jì)在解決問題過程中的地位和作用；能從簡(jiǎn)單問題出發(fā)，設(shè)計(jì)解決問題的算法，并能初步使用一種程序設(shè)計(jì)語言編制程序?qū)崿F(xiàn)算法解決問題。”冒泡排序的算法及程序?qū)崿F(xiàn)就很好地較全面地體現(xiàn)了這點(diǎn)。排序算法是使用頻率最高的算法之一，而冒泡排序是其中一種很典型而且相對(duì)簡(jiǎn)單的方 法。它的學(xué)習(xí)同時(shí)為后面的選擇排序做了鋪墊。通過冒泡實(shí)例的學(xué)習(xí)，可以提高學(xué)生的程序設(shè)計(jì)能

2、力，為今后在算法與程序設(shè)計(jì)方面的進(jìn)一步研究和學(xué)習(xí)打下基礎(chǔ)。二、學(xué)情分析通過前面的學(xué)習(xí)，同學(xué)們已經(jīng)初步了解了算法設(shè)計(jì)的基本知識(shí)，學(xué)會(huì)了利用自然語言和流程圖描述解決問題的算法，對(duì)排序中碰到的循環(huán)結(jié)構(gòu)的流程圖和循環(huán)語句以及數(shù)組變量的使用 方法都已有基礎(chǔ)。但由于實(shí)踐比較少，對(duì)以前知識(shí)的遺忘率比較高，畫流程圖還不太熟練，程 序設(shè)計(jì)思想比較弱。因此由淺入深，逐步引導(dǎo)比較適合學(xué)生的口味。三、教學(xué)目標(biāo)知識(shí)目標(biāo)：掌握冒泡排序的原理；理解冒泡排序的流程圖；編寫冒泡排序的主要代碼； 能力目標(biāo)：學(xué)會(huì)使用冒泡排序思想設(shè)計(jì)解決簡(jiǎn)單排序問題的算法；進(jìn)一步理解程序設(shè)計(jì)的基 本方法，體會(huì)程序設(shè)計(jì)在現(xiàn)實(shí)中的作用；情感目標(biāo)：培養(yǎng)學(xué)

3、生分析問題、發(fā)現(xiàn)規(guī)律的能力，激發(fā)學(xué)生學(xué)習(xí)熱情；培養(yǎng)良好的程序書寫 習(xí)慣；四、重點(diǎn)難點(diǎn)重點(diǎn)：理解冒泡排序原理及它的流程圖 難點(diǎn)：理解冒泡排序中的遍、次等概念（即對(duì)變量使用的理解）五、課前準(zhǔn)備教師的教學(xué)準(zhǔn)備：冒泡排序的課件八、教學(xué)過程教學(xué)環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖導(dǎo)入創(chuàng)新情景：我們經(jīng)常會(huì)碰到要排 隊(duì)的情況，比如排座 位，做操、排大合唱 隊(duì)伍等。今天我想請(qǐng) 四位同學(xué)上來表演一 下排隊(duì)。我報(bào)了四位 學(xué)生的名子，讓他們四位同學(xué)上來參與， 其他同學(xué)一開始讓四位學(xué)生上 來，其他學(xué)生覺得挺 有意思的，所以注意 力一下都集中過來。上來，并讓他們按報(bào) 到的次序排起來。問： 他們現(xiàn)在是按什么排 的？一一學(xué)號(hào)（我有

4、 意按學(xué)號(hào)報(bào)的）。好， 現(xiàn)在請(qǐng)你們按身高從 矮到高排起來。不一 會(huì)四位學(xué)生就排好 了。我指著其中一位 換到前面去的學(xué)生， 問大家他是怎么知道 自己矮的。一般學(xué)生 會(huì)提到與別人比一 下，矮的話就換上去 了（如果說不出來， 教師可以適當(dāng)引導(dǎo)一 下）。師：對(duì)，肯定 要比一下才知道，而 且需要交換。有些學(xué) 生說一看就知道，其 實(shí)也是看了以后經(jīng)過 大腦思維飛快比較得 出的結(jié)論。教學(xué)過程排序的方法很多，這 節(jié)課我們來學(xué)習(xí)其中 一種比較典型的排序 方法 冒泡排序。1、讓學(xué)生帶著以下問 題閱讀書本P31-33 :（1）冒泡算法是一種 怎樣的排序技術(shù)？需 要用到哪幾個(gè)變量？ （2）冒泡的過程是 怎樣的？（ 3）

5、冒泡排序中， 比較的次數(shù)和 n有什 么關(guān)系？如何設(shè)置循看書思考問題書本上關(guān)于冒泡排序 寫的很詳細(xì)，所以花 一點(diǎn)時(shí)間讓學(xué)生看一 遍環(huán)條件？ (4)冒泡的結(jié)果是 得到一組從小到大的 數(shù)列，那如何得到一 組降序的數(shù)列？巡視學(xué)生看書情況， 然后叫幾個(gè)同學(xué)起身 回答剛才的問題幾個(gè)被叫起來的回答 問題，其他同學(xué)聽并 提出意見培養(yǎng)學(xué)生的自學(xué)能力接下來演示冒泡處理 過程并講授說解： 第一次冒泡處理過 程：£1p1? >1曲冨討曹"-. 1It1Itv nW特hi第二次冒泡處理過 程：齊-T rB* HI三 1»羽第三次冒泡處理過 程：27)27 丨巴< 1-1 邑)3

6、6.j|36從取下面的一個(gè)兀素 起，自下而上地比較 相鄰的兩個(gè)元素中的 數(shù)據(jù)，將較小的數(shù)據(jù) 換到上面的一個(gè)元素 中。重復(fù)這一過程， 直到處理完最后兩個(gè)學(xué)生聽課并看ppt用圖像與講授結(jié)合引 起學(xué)生視覺和聽覺的 共同作用加深印象兀素中的數(shù)據(jù)。然后 對(duì)余下的n-1個(gè)元素 重復(fù)上述處理過程， 直至取后進(jìn)仃余下兩 個(gè)數(shù)據(jù)的比較和交 換。完成便是從上到 下按從小到大的順 序。講述完過程后給大家 演示用自然語言描述 的算法（1） （初始準(zhǔn)備）i1。（2）（完成？）如果 i=n，則算法結(jié)束。（3）（第i遍處理的初始準(zhǔn)備）jn。（4）（第i遍處理完 成？）如果j<=i，那 么轉(zhuǎn)到（8）。（5）（比較一對(duì)數(shù)

7、據(jù)） 如果d（j）<d（j-1）,那么 互換。（6）（準(zhǔn)備處理下一 對(duì)數(shù)據(jù)）j=j-1。（7）（轉(zhuǎn)去處理下一 對(duì)數(shù)據(jù)）轉(zhuǎn)到（4 ）。（8）（準(zhǔn)備下一遍處 理） i=i+1。（9）（轉(zhuǎn)去進(jìn)行下一 遍處理）轉(zhuǎn)到（2 ）。 并讓大家動(dòng)手畫流程 圖，之后叫學(xué)生在黑 板畫，然后讓學(xué)生說 上位同學(xué)畫的流程圖 糾正后給出正確的流 程圖看ppt，后畫流程圖讓學(xué)生學(xué)會(huì)自己分 析，自己動(dòng)手畫流程 圖完成后給大家一個(gè)練習(xí)：大家完成練習(xí)，并校 對(duì)通過練習(xí)鞏固所學(xué)知 識(shí)1。冒泡排序?qū)o序列6， 69, 43, 10， 54,76, 63進(jìn)行從小到大 的排序，用冒泡方法 排序，并求出比較的 次數(shù)。巡視，等大部分同學(xué) 完成后對(duì)答案。再繼續(xù)一起完成一個(gè) 選擇題：2。用冒泡法對(duì)無序列進(jìn)行從大到小排序， 則最先浮到最右端的 數(shù)是()A最大數(shù)B最小數(shù)C不一定讓同學(xué)思考出答案掌握了冒泡排序的算 法之后，我們就可以 在電腦上寫出一個(gè)小 程序來。接下來給學(xué) 生一段代碼，并且一 句一句講解下去，并 且運(yùn)行程序師范給學(xué) 生看。聽課了解算法再給出代碼 并且講解更容易懂總結(jié)與冋學(xué)一起總結(jié)一節(jié)課所學(xué)知識(shí)作業(yè)在給出一組數(shù)38,12,35,28,13,53,24,4，請(qǐng)同學(xué)