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

1、冒泡排序教學(xué)設(shè)計(jì)課題算法實(shí)例之冒泡排序算法第 5周 第 2教時(shí)教學(xué)目標(biāo)1.了解排序算法的含義，知道常見排序算法的名稱2.理解冒泡排序算法的概念和原理3.理解冒泡排序的特點(diǎn)4.會(huì)使用冒泡排序?qū)?0個(gè)以內(nèi)數(shù)據(jù)進(jìn)行升序排序5.能看懂5個(gè)數(shù)據(jù)冒泡排序算法的VB程序6.了解N個(gè)數(shù)據(jù)冒泡排序算法的VB程序重點(diǎn)理解冒泡排序的原理和掌握較少數(shù)據(jù)冒泡排序的實(shí)現(xiàn)過程難點(diǎn)看懂實(shí)現(xiàn)5個(gè)數(shù)據(jù)冒泡排序的VB程序，能寫出N個(gè)數(shù)據(jù)冒泡排序算法那的VB程序教學(xué)過程教學(xué)環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖新課引入排序概念的引入冒泡排序的引入冒泡排序的概念和原理數(shù)組的引入學(xué)習(xí)冒泡排序的具體過程鞏固練習(xí)VB程序結(jié)構(gòu)分析VB程序演示小結(jié)“勇攀

2、高峰”圖片展示說明學(xué)習(xí)算法與程序設(shè)計(jì)進(jìn)入最后階段，達(dá)到最高難度。以“撲克牌”為例，解釋排序算法的含義以及學(xué)習(xí)排序算法的目的。介紹常見的排序算法。播放最酷的排序算法比賽動(dòng)畫，說明觀看動(dòng)畫時(shí)三個(gè)要求：1.動(dòng)畫以球的亮暗為序進(jìn)行排序2.重點(diǎn)觀察冒泡排序的過程3.找出冒泡排序在比賽中體現(xiàn)出來的特點(diǎn)Q1：從動(dòng)畫中看出，冒泡排序的大概過程是如何的？參考答案：從一端向另一端，相鄰兩個(gè)球，依次比較亮暗，把較亮的球向一端移動(dòng)，一輪結(jié)束后，最亮的球排在終端。Q2：從動(dòng)畫中看出，冒泡排序有什么特點(diǎn)？參考答案：完成排序速度較慢，但感覺很有規(guī)律，不會(huì)出錯(cuò)，可以說是穩(wěn)定的排序方法。介紹冒泡排序算法的簡要概念后，邀請一名勇

3、敢的學(xué)生上來模仿動(dòng)畫里的機(jī)器人，用5張撲克牌完成一次冒泡排序。事先說明要求：以從小到大的升序完成冒泡排序。（如無學(xué)生主動(dòng)上臺(tái)，則延后該活動(dòng)）以5張撲克牌為例，詳細(xì)介紹一遍冒泡排序的原理，并提問。Q3：第一遍加工完成后，一共兩兩比較了幾次？第二遍加工呢？再次邀請學(xué)生完成嘗試活動(dòng)，如無主動(dòng)，則制定一名學(xué)生參與。Q4：學(xué)習(xí)程序設(shè)計(jì)后，我們知道程序中的數(shù)據(jù)應(yīng)該先放入變量，那需要排序的數(shù)據(jù)放入什么變量比較合適呢？普通變量還是數(shù)組變量？為什么？參考答案：數(shù)組變量，因?yàn)榇判虻臄?shù)據(jù)一般屬于同一類型，而且數(shù)組元素的下標(biāo)正好可以表示排序時(shí)的位置。將5張撲克牌的數(shù)字作為數(shù)據(jù)放入數(shù)組，以升序?yàn)槔?，演示較小數(shù)字上升，

4、較大數(shù)字下沉的過程。配合PPT演示，在黑板上統(tǒng)計(jì)每遍加工的比較次數(shù)和交換次數(shù)。教材P68 1-3講解：第1題，選項(xiàng)A和選項(xiàng)C產(chǎn)生異議的原因。第二遍加工后，雖然已經(jīng)完成升序的排列，但冒泡算法并沒有記憶功能，仍然會(huì)繼續(xù)對余下數(shù)據(jù)排序，直到最后一次加工。Q5：根據(jù)已經(jīng)學(xué)習(xí)的冒泡算法的具體過程，可能需要什么結(jié)構(gòu)來實(shí)現(xiàn)？參考答案：相鄰元素兩兩比較是個(gè)重復(fù)的過程，需要循環(huán)結(jié)構(gòu)；每次從一端到另一端的加工也是個(gè)重復(fù)的過程，也需要循環(huán)結(jié)構(gòu)；比較元素大小，需要分支結(jié)構(gòu)。Q6：如何交換兩個(gè)數(shù)組元素的值？參考答案：最常用的方法，借用第三變量。結(jié)合板書講解，依次完成PPT中的填空，將冒泡排序的具體過程和VB程序的代碼對

5、應(yīng)起來。強(qiáng)調(diào)冒泡排序算法的VB程序進(jìn)入最高階段，即如何實(shí)現(xiàn)一般情況的N個(gè)數(shù)據(jù)的冒泡排序。提示：三個(gè)重要變量：i , j , n 的功能完成PPT中的填空。重申冒泡排序的具體實(shí)現(xiàn)過程和原理是重點(diǎn)，VB程序要求能看懂，不要求編寫。布置課后練習(xí)。觀看PPT聆聽觀看PPT聆聽觀看動(dòng)畫討論后回答問題Q1和Q2閱讀PPT上臺(tái)同學(xué)嘗試冒泡排序，臺(tái)下同學(xué)共同參與，幫助該同學(xué)完成嘗試。閱讀PPT思考并回答問題Q3討論后回答問題Q4觀察PPT動(dòng)畫一起回答統(tǒng)計(jì)結(jié)果完成練習(xí)核對答案討論并回答問題Q5,Q6思考，一起回答填空答案思考回答填空內(nèi)容感受學(xué)習(xí)算法的成就，鼓勵(lì)學(xué)生完成算法部分的學(xué)習(xí)，并挑戰(zhàn)最高難度，登上頂峰。完成目標(biāo)1為解釋冒泡排序的原理做鋪墊引起學(xué)生學(xué)習(xí)冒泡排序的興趣完成目標(biāo)3完成目標(biāo)1培養(yǎng)學(xué)生的自信心和