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

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

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

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

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

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

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

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