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

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

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

3、序書寫習慣；四四教學重難點教學重難點教學重點教學重點：冒泡排序法的基本思想和實現(xiàn)過程。教學難點教學難點：用 C 語言編寫冒泡排序法的程序、冒泡排序的思想。五五教學方法與策略教學方法與策略本節(jié)課將采用講解法、演示法、討論合作、分析歸納法引導學生參與思考，用逐步求精的方式降低學生的理解難度，化抽象為具體，由特殊到一般，有效地突出重點突破難點。六六教學資源教學資源教材、撲克牌、黑板等。七七教學過程教學過程無教學環(huán)節(jié)教學環(huán)節(jié)教師活動教師活動學生活動學生活動設(shè)計意圖設(shè)計意圖時間時間創(chuàng)設(shè)情境，導入新課情景案例情景案例：撲克，排序教師教師：拿出五張不同數(shù)字的撲克，貼在黑板上，讓同學們進行排序；（同學們排序很

4、快， 但是當數(shù)據(jù)多時會很麻煩，效率很低）思考：思考：如何讓計算機進行排序？【導入讓計算機排序的方法】跟隨教師思路，進入情景思考問題導入學習情景1 分鐘講授新課1.冒泡排序法冒泡排序法教師教師：它的名字非常生動形象，之所以稱為冒泡排序因為它的原理與冒泡過程相似。這里的冒泡是一種排序思想，根據(jù)它還能衍生出很多種方法， 今天學習一中最簡單常用的，從前往后的冒泡排序。2.冒泡排序法原理冒泡排序法原理對原始數(shù)據(jù)， 按從前往后的方向進行多次掃描（每次掃描稱為一趟） ，當發(fā)現(xiàn)相鄰兩個數(shù)據(jù)的次序與排序要求的大小次序不符合時，就將這兩個數(shù)據(jù)進行互換。這樣，較小的數(shù)據(jù)就會逐個向前移動，好像氣泡向上浮起一樣?！窘處?/p>

5、板書原理】3.冒泡排序法算法冒泡排序法算法（1）首先比較第一個和第二個數(shù)據(jù)，將其中較小的數(shù)據(jù)放到第一個位置， 較大的放到第二個位置；（2）然后比較第二個和第三個數(shù)據(jù)，仍將較大放到后一個位置。依此類推，直到比較第 n-1 和第 n 個數(shù)據(jù)。 （這樣，就將待排序序列中的最大的一個放到了第 n 個數(shù)據(jù)， 這個過程稱為第一趟排序）（3）面對前 n-1 個數(shù)據(jù)重復（1） （2）過理解思考引導學生認識冒泡排序法3 分鐘4.5 分鐘無程（不用考慮第 n 個數(shù)據(jù)，因為它已經(jīng)是最大的了） ，又將次大的數(shù)據(jù)放到了第 n-1 個位置。 重復這個過程， 直到循環(huán) n-1 次為止?！窘處煱鍟惴?，強調(diào)重點，引導學生理解

6、冒泡思想】4.演示排序過程演示排序過程（1） 以例題為例進行算法演示：例題例題 1：一組學生的成績存放在數(shù)組 a中， a5=96,89,85,64,72， 對數(shù)據(jù)按從小到大的順序進行排序。排序過程：趟數(shù)趟數(shù)數(shù)據(jù)數(shù)據(jù)第一趟8985647296第二趟8564728996第三趟6472858996第四趟6472858996（2 2）提出思考問題，并請同學回答：）提出思考問題，并請同學回答：問題問題：5 個元素，排序進行趟；每趟比較次數(shù)？n 個元素，排序進行趟；每趟比較次數(shù)？5.編寫編寫 C 語言程序語言程序思考問題：思考問題：如何將算法實現(xiàn)為程序？教師教師： 引導學生思考排序過程如何用 C 語言實現(xiàn)

7、。需要完成的工作：數(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+） ；思考并回答問題思考問題和教師一起回顧觀察排序過程使學生熟悉冒泡排序過程分解問題、逐步寫 出C 語 言 程序4 分鐘2 分鐘3 分鐘無課堂小結(jié)要點總結(jié)：要點總結(jié)：1.冒泡排序法原理2.冒泡排序的算法3.冒泡排序法 C 語言程序思想思考回顧課堂重點內(nèi)容回顧1 分鐘布置作業(yè)作業(yè)：作業(yè)：（1）理解冒泡排序程序，嘗試獨立寫出完整程序；（2）做書上 5.3 課后習題；完成作業(yè)擴展思維、鞏固提高

8、八八教學評價教學評價學生學習效果評價表學生學習效果評價表評價內(nèi)容評價內(nèi)容完成體現(xiàn)完成體現(xiàn)水平水平不能不能勉強勉強可以可以課堂行為表現(xiàn)評價1、是否認真聽講、不溜號？2、是否積極參與課堂發(fā)言、討論？知識掌握水平評價1、是否理解冒泡排序的原理？2、能否讀懂冒泡排序的算法？3、能否獨立完成對數(shù)據(jù)的冒泡排序？4、編程思路是否清晰？作業(yè)完成情況評價1、是否能在教師提示下完成冒泡排序程序的編寫？2、是否能獨立完成作業(yè)？學習反思學習反思九九教學流程圖教學流程圖開始導入新課導入新課：撲克排序參與思考無十十板書設(shè)計板書設(shè)計無冒泡排序法冒泡排序法一、一、原理原理【原理】二、二、算法算法【算法】例例 1 有一組數(shù)據(jù)85,72,96,64,89.，要求進行冒泡排序第一趟8985647296第二趟8564728996第三趟6472858996第四趟647285899