冒泡排序的教學設計

1、精品文檔VB程序設計之十大算法冒泡排序”教學設計姓名：李芳郵箱：czzflf【教材分析】本節(jié)課取之 中職計算機專業(yè)高級教程 ， 因本書中涉及到排序類的題型不多， 而且知識點比較單一， 例題沒有很好的與控件結(jié)合起來， 因此在課堂中將引入形式各樣的題型， 讓學生通過讀題、 分步解題來掌握知識點， 得出一類題型的解題規(guī)律，提高課堂教學的有效性?！緦W情分析】本課教學對象是高三計算機專業(yè)班級，班級由 18 名同學組成，其中有一名同學是本學期剛從實習轉(zhuǎn)回高復。他們在高二VB教學中就突顯出拿到編程題無從下手的窘?jīng)r， 缺乏分析問題的能力， 由于英語底子薄， 在編寫代碼方面有時即使知道該如何書寫，但也總因為單詞

2、寫錯而影響整個得分?！究季V分析】對于這一算法， 在考綱中只有這樣一句話： “掌握冒泡排序法的編程方法” 。但是對于這個知識點是高考中操作設計大分題， 因此必須讓學生引起高度的重視。例如在 2012 年的高考中，最后一題設計題 16 分就是關于排序題。【教學目標】知識與技能1通過簡單排序題，得出讀題的方法和解題“三步走”塊化的概念。2能夠?qū)㈤L代碼進行分塊化編寫，從而解決復雜題型。過程與方法1讀題時學會抓住其中的關鍵字，知道解題思路2邊講邊練的教學法，幫助學生自主學習情感與態(tài)度1以簡單易懂題入手，激發(fā)學生學習的熱情，樹立信心2培養(yǎng)學生處理復雜問題的耐心【教學重點】1清楚冒泡排序的固定代碼2對編程類

3、題型形成“輸入、處理、輸出”三步走的概念3養(yǎng)成高考解題的規(guī)范性。【教學難點】1能夠?qū)W會捕捉題中的關鍵字2能夠書寫冒泡與控件相結(jié)合題的代碼【教學方法】分析法、舉例法【教學過程】教學過程教師活動（教學內(nèi)容的呈現(xiàn)）學生活動（活動的設計）設計意圖課前準備考綱分析：掌握冒 泡排序法的編程方法學生明白考綱的要 求是“掌樨”讓學生明白本節(jié) 課的重要性，便于 學生在今后復習 時把握好方向。高考解剖教師展示11年、12年高考日卜序所占 比分明白高考考題的類 型，知道排序這塊 知識點的重要性。讓學生知道高考 考題的類型，為他 們今后的復習指 明方向與方法過程一 任務準備1 .隨機產(chǎn)生某個范 圍整數(shù)的公式2 . I

4、nputbox 函數(shù)3 .冒泡排序代碼4 . N個數(shù)輸出在時 每行輸出7個緊湊格 式5 .鍵盤輸入若干個 數(shù)，以“#"作為結(jié)束 標志回憶肩關這五個方 面的固定代碼格 式，若標記了，翻 開筆記再次熟悉L 下。讓學生通過對這 五塊代碼的回憶，加強學生對知識 點的鞏固，為接卜 來的解題做好鋪 墊。過程二任務情境（一）1.上周的二模考試 專業(yè)課成績已經(jīng)出來 了，現(xiàn)在班主任想對 你們班18名同學的專 業(yè)課成績鍵盤輸入 后，從高到低排序， 以緊湊格式每行七個 輸出在屏幕上。2.若二?？荚嚂r，有 同學因為病假而無法 參加二?？荚?，現(xiàn)班 主任想對參加考試的 同學的專業(yè)課成績從 高到低排序，但又不 知

5、道具體參考人數(shù)， 以#作為輸入結(jié)束標 志分析：采用for next 用 inputbox 函數(shù)輸入18名同 學的成績到數(shù)組A 中；冒泡排序；輸 出。將上述三步過 程轉(zhuǎn)為代碼。思考：在不知道循 環(huán)次數(shù)的情況下 采用do while 循 環(huán)輸入若干個成 績清晰解題三步走 的形式，讓學生形 成輸入、處理、輸 出的解題思想。輸 入時，若明確需要 輸入多少次，則采用 for next 循 環(huán)，若循環(huán)次數(shù)不 明確，出現(xiàn)“若干” 等名詞時采用dowhile循環(huán)輸入；輸出時若有特別 說明每行輸出多少個，則在輸出的 循環(huán)中采用if條件判斷語句。3歡迎下載精品文檔5歡迎下載過程三 任務情境（過程四（總結(jié)）【板書設

6、計】冒泡排序代碼:a（j + 1） = t2011年高考題：用VB 編制一程序，初始界 面如下圖（1）所示（要 求標簽和列表框的字 體設置為宋體字）“輸 入”按鈕從鍵盤輸入 10位候選人的得票 數(shù)，按輸入順序從上 到下顯示在左側(cè)列表 框，如圖（2）所??； 單擊“排序”按鈕按 照候選人得票數(shù)從高 到低在右側(cè)列表框顯 示，如圖（3）所示。 輸入時要有文字提 示，動態(tài)提示輸入第 幾個候選人的得票 數(shù)，第1個候選人得 票數(shù)輸入框如圖（4） 鵬。思考從“輸入”、 “排序、“輸出” 三個塊來書寫代 碼。通過與控件結(jié)合 應用，將排序算法 這一知識點從單 一形式變?yōu)殪`活 多樣，以高考考題 的樣式呈現(xiàn)，便于 學

7、生在今后的練 習中把握方向，有 步驟性解題。1 .許多同學拿到任 務后，可能無從卜手， 在讀題過程中，要善 用手中的筆劃下關鍵 詞。例：若干，從高 到低或者從大到小排 序，動態(tài)提示信息。 碰到這些詞語，腦海 中應該想到對應的代 碼。2 .冒泡排序代碼3 .重申局考書寫編 程題的規(guī)范性以上面兩個任務 的例題作為代表， 回顧思考讀題分 析方法。寫出冒泡排序代 碼高考解編程題四 止土少足。學生碰到長題時 往往容易產(chǎn)生害 怕心理，通過高考 題的練習，加強學 生的自信心，讓學 生明白再復雜的 題目，只要仔細去 分解它，其實就是 我們?nèi)粘Ｗ龅降?知識點的綜合。另 外編寫代碼時讓 學生養(yǎng)成會多少 寫多少的習

8、慣。十大算法-冒泡排序for i=1 to n-1For j=1 to n-iIf a(j) < a(j + 1) Then t = a(j): a(j) = a(j + 1):Next jNext i精品文檔課堂習題一、任務準備1 隨機產(chǎn)生某個范圍的整數(shù)的公式2 N個冒泡排序的代碼3 從鍵盤輸入一個提示為：輸入一個學生的成績，標題為輸入成績，默認值為 0 的數(shù)給給變量 X。4 N 個數(shù)輸出在時每行輸出 7 個緊湊格式5鍵盤輸入若干個數(shù)，以“#”作為結(jié)束標志、任務情境（一）上周的二?？荚噷I(yè)課成績已經(jīng)出來了，現(xiàn)在班主任想對這18 名同學的專業(yè)課成績鍵盤輸入后按高到低排序，以緊湊格式每行七個輸出在屏幕上。# 歡迎下載。精品文檔三、任務情境（二）（11高考）用VB編制一程序，初始界面如下圖（1）所示（要求標簽和列表框的字體設置為宋體字）“輸入”按鈕從鍵盤輸入10位候選人的得票數(shù)，按輸入順 序從上到下顯示在左側(cè)列表框，如圖（2）所示；單擊“排序”按鈕按照候選人得票數(shù)從高到低在右側(cè)列表框顯示，如圖（3）所示。輸入時要有文字提示，動態(tài)提示輸入第幾個候選人的得票數(shù)，第EES