KC002050000006教學單元設(shè)計六

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

單元六：樹的結(jié)構(gòu)分析與應用授課教師：數(shù)據(jù)結(jié)構(gòu)課程組授課班級:單元總學時：10教學條件實驗室、VC++6.0、投影設(shè)備、廣播軟件、互聯(lián)網(wǎng)絡(luò)等教學素材教材、實驗報告、教學課件、授課錄像、在線課程平臺等教學目標知識目標：了解樹和二叉樹的定義；掌握二叉樹的基本性質(zhì)，能利用相關(guān)性質(zhì)解決簡單計算問題；了解二叉樹的順序存儲結(jié)構(gòu)；掌握二叉樹的鏈式存儲結(jié)構(gòu)、相關(guān)操作；掌握二叉樹的有關(guān)算法并能編程實現(xiàn)；掌握利用遍歷構(gòu)造二叉樹的規(guī)則和具體步驟；掌握哈夫曼樹的定義、性質(zhì)和構(gòu)造方法；了解哈夫曼樹的應用。能力目標：能掌握二叉樹的定義與基本性質(zhì)；能利用二叉樹解決簡單計算問題；能用順序存儲結(jié)構(gòu)編程實現(xiàn)二叉樹；能用鏈式存儲結(jié)構(gòu)編程實現(xiàn)二叉樹；能在軟件項目中合理使用二叉樹；能夠?qū)崿F(xiàn)二叉樹遍歷方法；能以遍歷方式構(gòu)造二叉樹；能掌握哈夫曼樹的定義與構(gòu)造。教學內(nèi)容樹的概念；二叉樹的定義；二叉樹的存儲結(jié)構(gòu)；二叉樹遍歷理論；二叉樹編程實現(xiàn)；二叉樹構(gòu)造；樹的存儲結(jié)構(gòu)；哈夫曼樹的概念和應用。重點：二叉樹的定義與基本性質(zhì)；二叉樹的順序存儲結(jié)構(gòu)；二叉樹的鏈式存儲結(jié)構(gòu)；二叉樹操作；樹的存儲結(jié)構(gòu)。難點：遍歷二叉樹；構(gòu)造二叉樹；哈夫曼樹的定義與構(gòu)造。作業(yè)根據(jù)授課進度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。教學過程設(shè)計樹和二叉樹的定義、二叉樹的性質(zhì)（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學樹的概念、二叉樹的定義、滿二叉樹、完全二叉樹、二叉樹的性質(zhì)等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入家族中家譜的設(shè)計引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解樹結(jié)構(gòu)基本概念；二叉樹的概念；二叉樹的性質(zhì)；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練二叉樹的性質(zhì)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設(shè)計二叉樹的存儲結(jié)構(gòu)（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學二叉樹的順序存儲結(jié)構(gòu)、二叉樹的鏈式存儲結(jié)構(gòu)等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入家譜人員座位引例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解二叉樹的順序存儲結(jié)構(gòu)；二叉樹的鏈式存儲結(jié)構(gòu)；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練二叉樹的順序存儲實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設(shè)計二叉樹的遍歷算法及實現(xiàn)（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學二叉樹的先序遍歷、二叉樹的中序遍歷、二叉樹的后序遍歷等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入電腦文件的訪問引例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解二叉樹的先序遍歷；二叉樹的中序遍歷；二叉樹的后序遍歷；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練二叉樹遍歷的算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設(shè)計樹的存儲結(jié)構(gòu)（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學樹轉(zhuǎn)化為二叉樹、二叉樹轉(zhuǎn)化為森林、雙親表示法、孩子鏈表表示法等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入樹的存儲結(jié)構(gòu)引例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解樹轉(zhuǎn)化為二叉樹；二叉樹轉(zhuǎn)化為森林；樹的雙親表示法；樹的孩子鏈表表示法；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練樹的雙親表示法算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設(shè)計哈夫曼樹概念及應用（學時數(shù)：2）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學哈夫曼樹的定義、哈夫曼樹得構(gòu)造、哈夫曼樹的編碼等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入哈夫曼樹引例；引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解路徑和路徑長度；哈夫曼樹的定義；哈夫曼樹得構(gòu)造；哈夫曼樹的編碼；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練哈夫曼樹得構(gòu)造算法實現(xiàn)實踐任務任務驅(qū)動講練結(jié)