冒泡排序法教學設(shè)計說明

1、冒泡排序法教學設(shè)計1 教材分析本節(jié)容選自教育算法與程序設(shè)計第五章第三節(jié)。本節(jié)課主要講解冒泡排序思想、算法以及編程思路，下節(jié)課讓學生進行上機實踐。排序算法是使用頻率最高的算法之一，而冒泡排序是其中一種很典型而且相對簡單的方法。它的學習同時為后面的選擇排序做了鋪墊。通過冒泡實例的學習，可以提高學生的程序設(shè)計能力，為今后在算法與程序設(shè)計方面的進一步研究和學習打下基礎(chǔ)。2 學習者分析通過一段時間的學習，同學們已經(jīng)了解了程序設(shè)計的基本知識，掌握了數(shù)組、循環(huán)語句等C語言基礎(chǔ)知識，具備了一定的編程能力和編程思想。這個階段的學生，思想活躍，學會了利用自然語言和流程圖描述解決問題的算法，對排序中碰到的循環(huán)結(jié)構(gòu)的

2、流程圖和循環(huán)語句以及數(shù)組變量的使用方法都已有基礎(chǔ)。但由于實踐比較少，對以前知識的遺忘率比較高，程序設(shè)計思想比較弱。因此由淺入深，逐步引導(dǎo)比較適合學生的學習特征。3 教學目標1. 知識目標：（1）掌握冒泡排序的原理，能讀懂冒泡排序的算法；（2）掌握冒泡排序法的基本過程，理解冒泡排序法的C語言程序；2. 能力目標：（1）學會使用冒泡排序思想設(shè)計解決簡單排序問題的算法；（2）進一步理解程序設(shè)計的基本方法，體會程序設(shè)計在現(xiàn)實中的作用；3. 情感目標：培養(yǎng)學生分析問題、發(fā)現(xiàn)規(guī)律、解決問題的能力；培養(yǎng)學生良好的程序書寫習慣；4 教學重難點教學重點：冒泡排序法的基本思想和實現(xiàn)過程。教學難點：用C語言編寫冒泡

3、排序法的程序、冒泡排序的思想。5 教學方法與策略本節(jié)課將采用講解法、演示法、討論合作、分析歸納法引導(dǎo)學生參與思考，用逐步求精的方式降低學生的理解難度，化抽象為具體，由特殊到一般，有效地突出重點突破難點。6 教學資源教材、撲克牌、黑板等。7 教學過程教學環(huán)節(jié)教師活動學生活動設(shè)計意圖時間創(chuàng)設(shè)情境，導(dǎo)入新課情景案例：撲克，排序教師：拿出五不同數(shù)字的撲克，貼在黑板上，讓同學們進行排序；（同學們排序很快，但是當數(shù)據(jù)多時會很麻煩，效率很低）思考：如何讓計算機進行排序？【導(dǎo)入讓計算機排序的方法】跟隨教師思路，進入情景思考問題導(dǎo)入學習情景1分鐘講授新課1. 冒泡排序法教師：它的名字非常生動形象，之所以稱為冒泡

4、排序因為它的原理與冒泡過程相似。這里的冒泡是一種排序思想，根據(jù)它還能衍生出很多種方法，今天學習一中最簡單常用的，從前往后的冒泡排序。2. 冒泡排序法原理對原始數(shù)據(jù)，按從前往后的方向進行多次掃描（每次掃描稱為一趟），當發(fā)現(xiàn)相鄰兩個數(shù)據(jù)的次序與排序要求的大小次序不符合時，就將這兩個數(shù)據(jù)進行互換。這樣，較小的數(shù)據(jù)就會逐個向前移動，好像氣泡向上浮起一樣。【教師板書原理】3. 冒泡排序法算法（1）首先比較第一個和第二個數(shù)據(jù)，將其中較小的數(shù)據(jù)放到第一個位置，較大的放到第二個位置；（2）然后比較第二個和第三個數(shù)據(jù)，仍將較大放到后一個位置。依此類推，直到比較第n-1和第n個數(shù)據(jù)。（這樣，就將待排序序列中的最大

5、的一個放到了第n個數(shù)據(jù)，這個過程稱為第一趟排序） （3）面對前n-1個數(shù)據(jù)重復(fù)（1）（2）過程（不用考慮第n個數(shù)據(jù)，因為它已經(jīng)是最大的了），又將次大的數(shù)據(jù)放到了第n-1個位置。重復(fù)這個過程，直到循環(huán)n-1次為止。【教師板書算法，強調(diào)重點，引導(dǎo)學生理解冒泡思想】4. 演示排序過程 （1） 以例題為例進行算法演示：例題1：一組學生的成績存放在數(shù)組a中，a5=96,89,85,64,72，對數(shù)據(jù)按從小到大的順序進行排序。 排序過程：趟數(shù)數(shù)據(jù)第一趟 89 85 64 72 96第二趟 85 64 72 89 96第三趟 64 72 85 89 96第四趟 64 72 85 89 96（2）提出思考問題

6、，并請同學回答：問題：5個元素，排序進行 趟；每趟比較次數(shù)？ n個元素，排序進行 趟；每趟比較次數(shù)？5. 編寫C語言程序 思考問題：如何將算法實現(xiàn)為程序？ 教師：引導(dǎo)學生思考排序過程如何用C語言實現(xiàn)。需要完成的工作： 數(shù)據(jù)存放？數(shù)組int a5； 交換數(shù)據(jù)？判斷用if語句，設(shè)臨時中間變量tmp； 循環(huán)？兩層循環(huán)，用for語句，for(int i=0;i4;i+)；for（int j=0；j4-i;j+）；理解思考思考并回答問題思考問題和教師一起回顧觀察排序過程引導(dǎo)學生認識冒泡排序法使學生熟悉冒泡排序過程分解問題、逐步寫出C語言程序3分鐘4.5分鐘4分鐘2分鐘3分鐘課堂小結(jié)要點總結(jié)：1. 冒泡排

7、序法原理2. 冒泡排序的算法3. 冒泡排序法C語言程序思想思考回顧課堂重點容回顧1分鐘布置作業(yè)作業(yè)： （1）理解冒泡排序程序，嘗試獨立寫出完整程序； （2）做書上5.3課后習題； 完成作業(yè)擴展思維、鞏固提高8 教學評價學生學習效果評價表評價容完成體現(xiàn)水平不能勉強可以課堂行為表現(xiàn)評價1、是否認真聽講、不溜號？2、是否積極參與課堂發(fā)言、討論？知識掌握水平評價1、是否理解冒泡排序的原理？2、能否讀懂冒泡排序的算法？3、能否獨立完成對數(shù)據(jù)的冒泡排序？4、編程思路是否清晰？作業(yè)完成情況評價1、是否能在教師提示下完成冒泡排序程序的編寫？2、是否能獨立完成作業(yè)？學習反思9 教學流程圖開始導(dǎo)入新課：撲克排序參與思考思考記錄講解冒泡排序原理，板書原理講解冒泡排序法算法，板書思考理解思考理解由例題演示冒泡排序過程思考討論：5個元素及n個是的排序趟數(shù)以及每趟的比較次數(shù)；提問，總結(jié)思考教師輔導(dǎo)引導(dǎo)學生思考如何編寫C語言程序總結(jié)學習內(nèi)容 布置作業(yè) 結(jié)束 10 板書設(shè)計例1有一組數(shù)據(jù)85,72,96,64,89.，要求進行冒泡排序第一趟89 85 64 72 96第二趟85 64 72 89 96第三趟64 72 85 89 96第四趟64 72 85 89 96三、C語言程