版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上冒泡排序法教學設計1 教材分析本節(jié)內(nèi)容選自浙江教育出版社算法與程序設計第五章第三節(jié)。本節(jié)課主要講解冒泡排序思想、算法以及編程思路,下節(jié)課讓學生進行上機實踐。排序算法是使用頻率最高的算法之一,而冒泡排序是其中一種很典型而且相對簡單的方法。它的學習同時為后面的選擇排序做了鋪墊。通過冒泡實例的學習,可以提高學生的程序設計能力,為今后在算法與程序設計方面的進一步研究和學習打下基礎。2 學習者分析通過一段時間的學習,同學們已經(jīng)了解了程序設計的基本知識,掌握了數(shù)組、循環(huán)語句等C語言基礎知識,具備了一定的編程能力和編程思想。這個階段的學生,思想活躍,學會了利用自然語言和流程圖描述解
2、決問題的算法,對排序中碰到的循環(huán)結(jié)構的流程圖和循環(huán)語句以及數(shù)組變量的使用方法都已有基礎。但由于實踐比較少,對以前知識的遺忘率比較高,程序設計思想比較弱。因此由淺入深,逐步引導比較適合學生的學習特征。3 教學目標1. 知識目標:(1)掌握冒泡排序的原理,能讀懂冒泡排序的算法;(2)掌握冒泡排序法的基本過程,理解冒泡排序法的C語言程序;2. 能力目標:(1)學會使用冒泡排序思想設計解決簡單排序問題的算法;(2)進一步理解程序設計的基本方法,體會程序設計在現(xiàn)實中的作用;3. 情感目標:培養(yǎng)學生分析問題、發(fā)現(xiàn)規(guī)律、解決問題的能力;培養(yǎng)學生良好的程序書寫習慣;4 教學重難點教學重點:冒泡排序法的基本思想
3、和實現(xiàn)過程。教學難點:用C語言編寫冒泡排序法的程序、冒泡排序的思想。5 教學方法與策略本節(jié)課將采用講解法、演示法、討論合作、分析歸納法引導學生參與思考,用逐步求精的方式降低學生的理解難度,化抽象為具體,由特殊到一般,有效地突出重點突破難點。6 教學資源教材、撲克牌、黑板等。7 教學過程教學環(huán)節(jié)教師活動學生活動設計意圖時間創(chuàng)設情境,導入新課情景案例:撲克,排序教師:拿出五張不同數(shù)字的撲克,貼在黑板上,讓同學們進行排序;(同學們排序很快,但是當數(shù)據(jù)多時會很麻煩,效率很低)思考:如何讓計算機進行排序?【導入讓計算機排序的方法】跟隨教師思路,進入情景思考問題導入學習情景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和第
5、n個數(shù)據(jù)。(這樣,就將待排序序列中的最大的一個放到了第n個數(shù)據(jù),這個過程稱為第一趟排序) (3)面對前n-1個數(shù)據(jù)重復(1)(2)過程(不用考慮第n個數(shù)據(jù),因為它已經(jīng)是最大的了),又將次大的數(shù)據(jù)放到了第n-1個位置。重復這個過程,直到循環(huán)n-1次為止?!窘處煱鍟惴?,強調(dià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
6、72 85 89 96(2)提出思考問題,并請同學回答:問題:5個元素,排序進行 趟;每趟比較次數(shù)? n個元素,排序進行 趟;每趟比較次數(shù)?5. 編寫C語言程序 思考問題:如何將算法實現(xiàn)為程序? 教師:引導學生思考排序過程如何用C語言實現(xiàn)。需要完成的工作: 數(shù)據(jù)存放?數(shù)組int a5; 交換數(shù)據(jù)?判斷用if語句,設臨時中間變量tmp; 循環(huán)?兩層循環(huán),用for語句,for(int i=0;i<4;i+);for(int j=0;j<4-i;j+);理解思考思考并回答問題思考問題和教師一起回顧觀察排序過程引導學生認識冒泡排序法使學生熟悉冒泡排序過程分解問題、逐步寫出C語言程序3分鐘4
7、.5分鐘4分鐘2分鐘3分鐘課堂小結(jié)要點總結(jié):1. 冒泡排序法原理2. 冒泡排序的算法3. 冒泡排序法C語言程序思想思考回顧課堂重點內(nèi)容回顧1分鐘布置作業(yè)作業(yè): (1)理解冒泡排序程序,嘗試獨立寫出完整程序; (2)做書上5.3課后習題; 完成作業(yè)擴展思維、鞏固提高8 教學評價學生學習效果評價表評價內(nèi)容完成體現(xiàn)水平不能勉強可以課堂行為表現(xiàn)評價1、是否認真聽講、不溜號?2、是否積極參與課堂發(fā)言、討論?知識掌握水平評價1、是否理解冒泡排序的原理?2、能否讀懂冒泡排序的算法?3、能否獨立完成對數(shù)據(jù)的冒泡排序?4、編程思路是否清晰?作業(yè)完成情況評價1、是否能在教師提示下完成冒泡排序程序的編寫?2、是否能獨立完成作業(yè)?學習反思9 教學流程圖開始導入新課:撲克排序參與思考思考記錄講解冒泡排序原理,板書原理講解冒泡排序法算法,板書思考理解思考理解由例題演示冒泡排序過程思考討論:5個元素及n個是的排序趟數(shù)以及每趟的比較次數(shù);提問,總結(jié)思考教師輔導引導學生思考如何編寫C語言程序總結(jié)學習內(nèi)容 布置作業(yè) 結(jié)束 10 板書設計例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語言程序 數(shù)據(jù)存放?數(shù)組int a
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 曲臂車租賃合同模板
- 油漆外包勞務合同模板
- 正規(guī)供貨合同模板模板
- 承包鄉(xiāng)村酒席合同模板
- 系統(tǒng)改造合同模板
- 給人打工付款合同模板
- 網(wǎng)吧裝飾合同模板
- 買賣合同模板6
- 創(chuàng)作歌曲合作合同模板
- 建造師合同模板
- 智慧樹知到韓國語入門(延邊大學)網(wǎng)課章節(jié)測試答案
- 備課室制度集體備課流程教科室主任職責
- 腰肌勞損門診病歷(精編版)
- 青少版新概念 2B U21 The weather forecast
- 一年級上冊語文課件 口語交際:用多大的聲音 人教部編版 (共14張PPT)
- 三角函數(shù)的圖像與性質(zhì)復習課件
- 初一英語自我介紹PPT課件
- 日常運維記錄表.doc
- 肺癌的術前后護理案例分析
- 模具專業(yè)英文術語大全
- 河北省農(nóng)作物分布
評論
0/150
提交評論