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

單元六：樹的結構分析與應用

授課教師：數(shù)據(jù)結構課程組授課班級：單元總學時：10

教學條件實驗室、VC++6.0、投影設備、廣播軟件、互聯(lián)網(wǎng)絡等

教學素材教材、實驗報告、教學課件、授課錄像、在線課程平臺等

教學目標

知識目標：能力目標：

(1)了解樹和二叉樹的定義；(1)能掌握二叉樹的定義與基本性質；

(2)掌握二叉樹的基本性質，能利用相關性質解(2)能利用二叉樹解決簡單計算問題；

決簡單計算問題；(3)能用順序存儲結構編程實現(xiàn)二叉樹；

(3)了解二叉樹的順序存儲結構；(4)能用鏈式存儲結構編程實現(xiàn)二叉樹；

(4)掌握二叉樹的鏈式存儲結構、相關操作；(5)能在軟件項目中合理使用二叉樹；

(5)掌握二叉樹的有關算法并能編程實現(xiàn)；(6)能夠實現(xiàn)二叉樹遍歷方法；

(6)掌握利用遍歷構造二叉樹的規(guī)則和具體步(7)能以遍歷方式構造二叉樹；

驟；(8)能掌握哈夫曼樹的定義與構造。

(7)掌握哈夫曼樹的定義、性質和構造方法；

(8)了解哈夫曼樹的應用。

(1)樹的概念；

(2)二叉樹的定義；

(3)二叉樹的存儲結構；

(4)二叉樹遍歷理論；

教學內容

(5)二叉樹編程實現(xiàn)；

(6)二叉樹構造；

(7)樹的存儲結構；

(8)哈夫曼樹的概念和應用。

重點：

(1)二叉樹的定義與基本性質；難點：

(2)二叉樹的順序存儲結構；(1)遍歷二叉樹；

(3)二叉樹的鏈式存儲結構；(2)構造二叉樹；

(4)二叉樹操作；(3)哈夫曼樹的定義與構造。

(5)樹的存儲結構。

作業(yè)根據(jù)授課進度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。

教學過程設計

樹和二叉樹的定義、二叉樹的性質(學時數(shù)：2)

主要步驟教學內容教學方法教學手段師生活動

任務學生自學樹的概念、二叉樹的定義、問題引導微信、QQ教師：任務推送

安排滿二叉樹、完全二叉樹、二叉樹的性任務驅動在線平臺在線輔導

(可選)質等微課視頻，并進行單元測試學生：在線學習

測試評價

知識引例演示教師：操作演示

家族中家譜的設計多媒體

引入啟發(fā)引入學生：觀察思考

教師：啟發(fā)講授

(1)樹結構基本概念；

啟發(fā)講解操作演示

知識(2)二叉樹的概念；多媒體

操作演示學生：交流互動

講解(3)二叉樹的性質；軟件演示

分組討論分組討論

(4)學生進行知識講授(可選)

整理筆記

教師：巡視指導

實踐任務驅動

二叉樹的性質實踐任務實驗環(huán)境學生：交流互動

訓練講練結合

實踐操作

學生：匯報展示

歸納歸納知識要點；師生點評集體點評

多媒體

總結總結實踐練習完成情況。分析歸納教師：組織總結

引導創(chuàng)新

作業(yè)布置教材上的課后作業(yè)，或者布置在操作演示多媒體教師：布置作業(yè)

布置線課程平臺上的作業(yè)。分數(shù)激勵在線平臺提出要求

教學過程設計

二叉樹的存儲結構(學時數(shù)：2)

主要步驟教學內容教學方法教學手段師生活動

教師：任務推送

任務學生自學二叉樹的順序存儲結構、二

問題引導微信、QQ在線輔導

安排叉樹的鏈式存儲結構等微課視頻，并

任務驅動在線平臺學生：在線學習

(可選)進行單元測試

測試評價

知識引例演示教師：操作演示

家譜人員座位引例；多媒體

引入啟發(fā)引入學生：觀察思考

教師：啟發(fā)講授

(1)二叉樹的順序存儲結構：啟發(fā)講解操作演示

知識多媒體

(2)二叉樹的鏈式存儲結構；操作演示學生：交流互動

講解軟件演示

(3)學生進行知識講授(可選)分組討論分組討論

整理筆記

教師：巡視指導

實踐任務驅動

二叉樹的順序存儲實踐任務實驗環(huán)境學生：交流互動

訓練講練結合

實踐操作

學生：匯報展示

歸納歸納知識要點；師生點評集體點評

多媒體

總結總結實踐練習完成情況。分析歸納教師：組織總結

引導創(chuàng)新

作業(yè)布置教材上的課后作業(yè)，或者布置在操作演示多媒體教師：布置作業(yè)

布置線課程平臺上的作業(yè)。分數(shù)激勵在線平臺提出要求

教學過程設計

二叉樹的遍歷算法及實現(xiàn)(學時數(shù)：2)

主要步驟教學內容教學方法教學手段師生活動

教師：任務推送

任務學生自學二叉樹的先序遍歷、二叉樹

問題引導微信、QQ在線輔導

安排的中序遍歷、二叉樹的后序遍歷等微

任務驅動在線平臺學生:在線學習

(可選)課視頻，并進行單兀測試

測試評價

知識引例演示教師：操作演示

電腦文件的訪問引例；多媒體

引入啟發(fā)引入學生：觀察思考

教師：啟發(fā)講授

(1)二叉樹的先序遍歷；

啟發(fā)講解操作演示

知識(2)二叉樹的中序遍歷：多媒體

操作演示子王：交流互動

講解(3)二叉樹的后序遍歷；軟件演示

分組討論分組討論

(4)學生進行知識講授(可選)

整理筆記

教師：巡視指導

實踐任務驅動

二叉樹遍歷的算法實現(xiàn)實踐任務實驗環(huán)境學生：交流互動

訓練講練結合

實踐操作

學生：匯報展示

歸納歸納知識要點；師生點評集體點評

多媒體

總結總結實踐練習完成情況。分析歸納教師:組織總結

引導創(chuàng)新

作業(yè)布置教材上的課后作業(yè)，或者布置在操作演示多媒體教師：布置作業(yè)

布置線課程平臺上的作業(yè)。分數(shù)激勵在線平臺提出要求

教學過程設計

樹的存儲結構(學時數(shù)：2)

主要步驟教學內容教學方法教學手段師生活動

教師：任務推送

任務學生自學樹轉化為二叉樹、二叉樹轉

問題引導微信、QQ在線輔導

安排化為森林、雙親表示法、孩子鏈表表

任務驅動在線平臺學生：在線學習

(可選)示法等微課視頻，并進行單元測試

測試評價

知識引例演示教師：操作演示

樹的存儲結構引例；多媒體

引入啟發(fā)引入學生：觀察思考

(1)樹轉化為二叉樹；教師：啟發(fā)講授

(2)二叉樹轉化為森林；啟發(fā)講解操作演示

知識多媒體

(3)樹的雙親表示法；操作演示學生：交流互動

講解軟件演示

(4)樹的孩子鏈表表示法；分組討論分組討論

(5)學生進行知識講授(可選)整理筆記

教師：巡視指導

實踐任務驅動

樹的雙親表示法算法實現(xiàn)實踐任務實驗環(huán)境學生：交流互動

訓練講練結合

實踐操作

歸納歸納知識要點；師生點評學生：匯報展示

多媒體

總結總結實踐練習完成情況。分析歸納集體點評

教師：組織總結

引導創(chuàng)新

作業(yè)布置教材上的課后作業(yè)，或者布置在操作演示多媒體教師：布置作業(yè)

布置線課程平臺上的作業(yè)。分數(shù)激勵在線平臺提出要求

教學過程設計

哈夫曼樹概念及應用(學時數(shù)：2)

主要步驟教學內容教學方法教學手段師生活動

教師：任務推送

任務學生自學哈夫曼樹的定義、哈夫曼樹

問題引導微信、QQ在線輔導

安排得構造、哈夫曼樹的編碼等微課視

任務驅動在線平臺學生：在線學習

(可選)頻，并進行單元測試

測試評價

知識引例演示教師：操作演示

哈夫曼樹引例；多媒體

引入啟發(fā)引入學生：觀察思考

(1)路徑和路徑長度；教師：啟發(fā)講授

(2