KC002050000009教學單元設計九

《數(shù)據(jù)結(jié)構》課程教學單元設計

單元九：排序的分析與應用授課教師：數(shù)據(jù)結(jié)構課程組授課班級:單元總學時：8教學條件實驗室、VC++6.0、投影設備、廣播軟件、互聯(lián)網(wǎng)絡等教學素材教材、實驗報告、教學課件、授課錄像、在線課程平臺等教學目標知識目標：理解各種排序算法的基本原理、步驟；理解各種排序算法的規(guī)則；能正確理解相關排序算法的程序?qū)嵗⒅攸c掌握算法中的關鍵步驟和關鍵語句；掌握建堆、“篩選”完全二叉樹相關操作的方法。能力目標：能通過分析排序的中間結(jié)果判斷所用的排序算法；能正確編寫排序算法的程序?qū)嵗?，并理解算法中的關鍵步驟和關鍵語句；能夠完成建堆和完全二叉樹相關操作；能在軟件項目中正確選擇和應用排序算法。教學內(nèi)容排序概念；排序復雜度判斷；插入類排序；交換類排序；選擇類排序；歸并類排序各類排序算法實現(xiàn)；重點：各種排序算法；建堆操作；排序方法的比較。難點：深入理解排序算法；根據(jù)排序算法人工排序并能從中間步驟推斷排序算法；篩選算法和完全二叉樹操作。作業(yè)根據(jù)授課進度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。教學過程設計排序的概念、插入排序（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學排序的基本概念、直接插入排序法、希爾排序法等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入獎學金評定系統(tǒng)設計實例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解排序的基本概念；直接插入排序法；希爾排序法；插入類排序算法實現(xiàn)；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練插入類排序算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計交換排序（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學冒泡排序法、快速排序法等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入5名同學排隊實例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解冒泡排序法；快速排序法；交換類排序算法實現(xiàn)；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練交換類排序算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計選擇排序（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學直接選擇排序法、堆排序法等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入5名同學排隊實例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解直接選擇排序法；堆排序法；選擇排序類的算法實現(xiàn)；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練選擇排序類的算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計歸并排序、各類排序的比較（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學歸并排序法等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入5名同學排隊實例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解歸并排序法；各類排序的時間復雜度比較；各類排序的空間復雜度比較；各類排序的選取方法學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練歸并排序算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸