冒泡排序法教學(xué)設(shè)計(jì)(共6頁(yè))

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

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

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

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

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

6、72 85 89 96（2）提出思考問(wèn)題，并請(qǐng)同學(xué)回答：?jiǎn)栴}：5個(gè)元素，排序進(jìn)行 趟；每趟比較次數(shù)？ n個(gè)元素，排序進(jìn)行 趟；每趟比較次數(shù)？5. 編寫C語(yǔ)言程序 思考問(wèn)題：如何將算法實(shí)現(xiàn)為程序？ 教師：引導(dǎo)學(xué)生思考排序過(guò)程如何用C語(yǔ)言實(shí)現(xiàn)。需要完成的工作： 數(shù)據(jù)存放？數(shù)組int a5； 交換數(shù)據(jù)？判斷用if語(yǔ)句，設(shè)臨時(shí)中間變量tmp； 循環(huán)？?jī)蓪友h(huán)，用for語(yǔ)句，for(int i=0;i<4;i+)；for（int j=0；j<4-i;j+）；理解思考思考并回答問(wèn)題思考問(wèn)題和教師一起回顧觀察排序過(guò)程引導(dǎo)學(xué)生認(rèn)識(shí)冒泡排序法使學(xué)生熟悉冒泡排序過(guò)程分解問(wèn)題、逐步寫出C語(yǔ)言程序3分鐘4

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