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

1、3.2.2冒泡排序教學(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ì)在解決問題過程中的地位和作用；能從簡單問題出發(fā)，設(shè)計(jì)解決問題的算法，并能初步使用一種程序設(shè)計(jì)語言編制程序?qū)崿F(xiàn)算法解決問題?！泵芭菖判虻乃惴俺绦?qū)崿F(xiàn)就很好地較全面地體現(xiàn)了這點(diǎ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ì)的基本知識，學(xué)會了利用自然語言和流程圖描述解決問題的算法，對排序中碰到的循環(huán)結(jié)構(gòu)的流程圖和循環(huán)語句以及數(shù)組變量的使用方法都已有基礎(chǔ)。但由于實(shí)踐比較少，對以前知識的遺忘率比較高，畫流程圖還不太熟練，程序設(shè)計(jì)思想比較弱。因此由淺入深，逐步引導(dǎo)比較適合學(xué)生的口味。三、教學(xué)目標(biāo)知識目標(biāo)：掌握冒泡排序的原理；理解冒泡排序的流程圖；編寫冒泡排序的主要代碼；能力目標(biāo)：學(xué)會使用冒泡排序思想設(shè)計(jì)解決簡單排序問題的算法；進(jìn)一步理解程序設(shè)計(jì)的基本方法，體會程序設(shè)計(jì)在現(xiàn)實(shí)中的作用；情感目標(biāo)：培養(yǎng)學(xué)生分析問題、發(fā)

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

4、來。不一會四位學(xué)生就排好了。我指著其中一位換到前面去的學(xué)生，問大家他是怎么知道自己矮的。一般學(xué)生會提到與別人比一下，矮的話就換上去了（如果說不出來，教師可以適當(dāng)引導(dǎo)一下）。師：對，肯定要比一下才知道，而且需要交換。有些學(xué)生說一看就知道，其實(shí)也是看了以后經(jīng)過大腦思維飛快比較得出的結(jié)論。教學(xué)過程排序的方法很多，這節(jié)課我們來學(xué)習(xí)其中一種比較典型的排序方法冒泡排序。1、讓學(xué)生帶著以下問題閱讀書本P31-33：（1）冒泡算法是一種怎樣的排序技術(shù)？需要用到哪幾個(gè)變量？·（2）冒泡的過程是怎樣的？·（3）冒泡排序中，比較的次數(shù)和n有什么關(guān)系？如何設(shè)置循環(huán)條件？看書思考問題書本上關(guān)于冒泡排

5、序?qū)懙暮茉敿?xì)，所以花一點(diǎn)時(shí)間讓學(xué)生看一遍·（4）冒泡的結(jié)果是得到一組從小到大的數(shù)列，那如何得到一組降序的數(shù)列？巡視學(xué)生看書情況，然后叫幾個(gè)同學(xué)起身回答剛才的問題幾個(gè)被叫起來的回答問題，其他同學(xué)聽并提出意見培養(yǎng)學(xué)生的自學(xué)能力接下來演示冒泡處理過程并講授說解：第一次冒泡處理過程：第二次冒泡處理過程：第三次冒泡處理過程：從最下面的一個(gè)元素起，自下而上地比較相鄰的兩個(gè)元素中的數(shù)據(jù)，將較小的數(shù)據(jù)換到上面的一個(gè)元素中。重復(fù)這一過程，直到處理完最后兩個(gè)元素中的數(shù)據(jù)。然后對余下的n-1個(gè)元素重復(fù)上述處理過程，直至最后進(jìn)行余下兩個(gè)數(shù)據(jù)的比較和交換。完成便是從上到下按從小到大的順序。學(xué)生聽課并看ppt用

6、圖像與講授結(jié)合引起學(xué)生視覺和聽覺的共同作用加深印象講述完過程后給大家演示用自然語言描述的算法（1）（初始準(zhǔn)備）iß1。（2）（完成？）如果i=n，則算法結(jié)束。（3）（第i遍處理的初始準(zhǔn)備）jßn。（4）（第i遍處理完成？）如果j<=i，那么轉(zhuǎn)到（8）。（5）（比較一對數(shù)據(jù)）如果d(j)<d(j-1)，那么互換。（6）（準(zhǔn)備處理下一對數(shù)據(jù)）j=j-1。（7）（轉(zhuǎn)去處理下一對數(shù)據(jù)）轉(zhuǎn)到（4）。（8）（準(zhǔn)備下一遍處理）i=i+1。（9）（轉(zhuǎn)去進(jìn)行下一遍處理）轉(zhuǎn)到（2）。并讓大家動(dòng)手畫流程圖，之后叫學(xué)生在黑板畫，然后讓學(xué)生說上位同學(xué)畫的流程圖糾正后給出正確的流程圖看pp

7、t，后畫流程圖讓學(xué)生學(xué)會自己分析，自己動(dòng)手畫流程圖完成后給大家一個(gè)練習(xí)：大家完成練習(xí)，并校對通過練習(xí)鞏固所學(xué)知識1。冒泡排序?qū)o序列6，69，43，10，54，76，63進(jìn)行從小到大的排序，用冒泡方法排序，并求出比較的次數(shù)。巡視，等大部分同學(xué)完成后對答案。再繼續(xù)一起完成一個(gè)選擇題：2。用冒泡法對無序列進(jìn)行從大到小排序，則最先浮到最右端的數(shù)是（ ）A最大數(shù) B最小數(shù) C不一定讓同學(xué)思考出答案掌握了冒泡排序的算法之后，我們就可以在電腦上寫出一個(gè)小程序來。接下來給學(xué)生一段代碼，并且一句一句講解下去，并且運(yùn)行程序師范給學(xué)生看。聽課了解算法再給出代碼并且講解更容易懂總結(jié)與同學(xué)一起總結(jié)一節(jié)課所學(xué)知識作業(yè)在給出一組數(shù)38,12,35,28,13,53,24,4，請同學(xué)們在本上寫出這組數(shù)的冒泡排序過程，并求出比較的次數(shù)?！就?/p>