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

單元六：樹(shù)的結(jié)構(gòu)分析與應(yīng)用

授課教師：數(shù)據(jù)結(jié)構(gòu)課程組授課班級(jí)：?jiǎn)卧倢W(xué)時(shí)：10

教學(xué)條件實(shí)驗(yàn)室、VC++6.0、投影設(shè)備、廣播軟件、互聯(lián)網(wǎng)絡(luò)等

教學(xué)素材教材、實(shí)驗(yàn)報(bào)告、教學(xué)課件、授課錄像、在線課程平臺(tái)等

教學(xué)目標(biāo)

知識(shí)目標(biāo)：能力目標(biāo)：

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

(2)掌握二叉樹(shù)的基本性質(zhì)，能利用相關(guān)性質(zhì)解(2)能利用二叉樹(shù)解決簡(jiǎn)單計(jì)算問(wèn)題；

決簡(jiǎn)單計(jì)算問(wèn)題；(3)能用順序存儲(chǔ)結(jié)構(gòu)編程實(shí)現(xiàn)二叉樹(shù)；

(3)了解二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)；(4)能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)編程實(shí)現(xiàn)二叉樹(shù)；

(4)掌握二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、相關(guān)操作；(5)能在軟件項(xiàng)目中合理使用二叉樹(shù)；

(5)掌握二叉樹(shù)的有關(guān)算法并能編程實(shí)現(xiàn)；(6)能夠?qū)崿F(xiàn)二叉樹(shù)遍歷方法；

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

驟；(8)能掌握哈夫曼樹(shù)的定義與構(gòu)造。

(7)掌握哈夫曼樹(shù)的定義、性質(zhì)和構(gòu)造方法；

(8)了解哈夫曼樹(shù)的應(yīng)用。

(1)樹(shù)的概念；

(2)二叉樹(shù)的定義；

(3)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)；

(4)二叉樹(shù)遍歷理論；

教學(xué)內(nèi)容

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

(6)二叉樹(shù)構(gòu)造；

(7)樹(shù)的存儲(chǔ)結(jié)構(gòu)；

(8)哈夫曼樹(shù)的概念和應(yīng)用。

重點(diǎn)：

(1)二叉樹(shù)的定義與基本性質(zhì)；難點(diǎn)：

(2)二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)；(1)遍歷二叉樹(shù)；

(3)二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；(2)構(gòu)造二叉樹(shù)；

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

(5)樹(shù)的存儲(chǔ)結(jié)構(gòu)。

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

教學(xué)過(guò)程設(shè)計(jì)

樹(shù)和二叉樹(shù)的定義、二叉樹(shù)的性質(zhì)(學(xué)時(shí)數(shù)：2)

主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)

任務(wù)學(xué)生自學(xué)樹(shù)的概念、二叉樹(shù)的定義、問(wèn)題引導(dǎo)微信、QQ教師：任務(wù)推送

安排滿(mǎn)二叉樹(shù)、完全二叉樹(shù)、二叉樹(shù)的性任務(wù)驅(qū)動(dòng)在線平臺(tái)在線輔導(dǎo)

(可選)質(zhì)等微課視頻，并進(jìn)行單元測(cè)試學(xué)生：在線學(xué)習(xí)

測(cè)試評(píng)價(jià)

知識(shí)引例演示教師：操作演示

家族中家譜的設(shè)計(jì)多媒體

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

教師：?jiǎn)l(fā)講授

(1)樹(shù)結(jié)構(gòu)基本概念；

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

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

操作演示學(xué)生：交流互動(dòng)

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

分組討論分組討論

(4)學(xué)生進(jìn)行知識(shí)講授(可選)

整理筆記

教師：巡視指導(dǎo)

實(shí)踐任務(wù)驅(qū)動(dòng)

二叉樹(shù)的性質(zhì)實(shí)踐任務(wù)實(shí)驗(yàn)環(huán)境學(xué)生：交流互動(dòng)

訓(xùn)練講練結(jié)合

實(shí)踐操作

學(xué)生：匯報(bào)展示

歸納歸納知識(shí)要點(diǎn)；師生點(diǎn)評(píng)集體點(diǎn)評(píng)

多媒體

總結(jié)總結(jié)實(shí)踐練習(xí)完成情況。分析歸納教師：組織總結(jié)

引導(dǎo)創(chuàng)新

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

布置線課程平臺(tái)上的作業(yè)。分?jǐn)?shù)激勵(lì)在線平臺(tái)提出要求

教學(xué)過(guò)程設(shè)計(jì)

二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)(學(xué)時(shí)數(shù)：2)

主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)

教師：任務(wù)推送

任務(wù)學(xué)生自學(xué)二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)、二

問(wèn)題引導(dǎo)微信、QQ在線輔導(dǎo)

安排叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)等微課視頻，并

任務(wù)驅(qū)動(dòng)在線平臺(tái)學(xué)生：在線學(xué)習(xí)

(可選)進(jìn)行單元測(cè)試

測(cè)試評(píng)價(jià)

知識(shí)引例演示教師：操作演示

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

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

教師：?jiǎn)l(fā)講授

(1)二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)：?jiǎn)l(fā)講解操作演示

知識(shí)多媒體

(2)二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；操作演示學(xué)生：交流互動(dòng)

講解軟件演示

(3)學(xué)生進(jìn)行知識(shí)講授(可選)分組討論分組討論

整理筆記

教師：巡視指導(dǎo)

實(shí)踐任務(wù)驅(qū)動(dòng)

二叉樹(shù)的順序存儲(chǔ)實(shí)踐任務(wù)實(shí)驗(yàn)環(huán)境學(xué)生：交流互動(dòng)

訓(xùn)練講練結(jié)合

實(shí)踐操作

學(xué)生：匯報(bào)展示

歸納歸納知識(shí)要點(diǎn)；師生點(diǎn)評(píng)集體點(diǎn)評(píng)

多媒體

總結(jié)總結(jié)實(shí)踐練習(xí)完成情況。分析歸納教師：組織總結(jié)

引導(dǎo)創(chuàng)新

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

布置線課程平臺(tái)上的作業(yè)。分?jǐn)?shù)激勵(lì)在線平臺(tái)提出要求

教學(xué)過(guò)程設(shè)計(jì)

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

主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)

教師：任務(wù)推送

任務(wù)學(xué)生自學(xué)二叉樹(shù)的先序遍歷、二叉樹(shù)

問(wèn)題引導(dǎo)微信、QQ在線輔導(dǎo)

安排的中序遍歷、二叉樹(shù)的后序遍歷等微

任務(wù)驅(qū)動(dòng)在線平臺(tái)學(xué)生:在線學(xué)習(xí)

(可選)課視頻，并進(jìn)行單兀測(cè)試

測(cè)試評(píng)價(jià)

知識(shí)引例演示教師：操作演示

電腦文件的訪問(wèn)引例；多媒體

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

教師：?jiǎn)l(fā)講授

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

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

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

操作演示子王：交流互動(dòng)

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

分組討論分組討論

(4)學(xué)生進(jìn)行知識(shí)講授(可選)

整理筆記

教師：巡視指導(dǎo)

實(shí)踐任務(wù)驅(qū)動(dòng)

二叉樹(shù)遍歷的算法實(shí)現(xiàn)實(shí)踐任務(wù)實(shí)驗(yàn)環(huán)境學(xué)生：交流互動(dòng)

訓(xùn)練講練結(jié)合

實(shí)踐操作

學(xué)生：匯報(bào)展示

歸納歸納知識(shí)要點(diǎn)；師生點(diǎn)評(píng)集體點(diǎn)評(píng)

多媒體

總結(jié)總結(jié)實(shí)踐練習(xí)完成情況。分析歸納教師:組織總結(jié)

引導(dǎo)創(chuàng)新

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

布置線課程平臺(tái)上的作業(yè)。分?jǐn)?shù)激勵(lì)在線平臺(tái)提出要求

教學(xué)過(guò)程設(shè)計(jì)

樹(shù)的存儲(chǔ)結(jié)構(gòu)(學(xué)時(shí)數(shù)：2)

主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)

教師：任務(wù)推送

任務(wù)學(xué)生自學(xué)樹(shù)轉(zhuǎn)化為二叉樹(shù)、二叉樹(shù)轉(zhuǎn)

問(wèn)題引導(dǎo)微信、QQ在線輔導(dǎo)

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

任務(wù)驅(qū)動(dòng)在線平臺(tái)學(xué)生：在線學(xué)習(xí)

(可選)示法等微課視頻，并進(jìn)行單元測(cè)試

測(cè)試評(píng)價(jià)

知識(shí)引例演示教師：操作演示

樹(shù)的存儲(chǔ)結(jié)構(gòu)引例；多媒體

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

(1)樹(shù)轉(zhuǎn)化為二叉樹(shù)；教師：?jiǎn)l(fā)講授

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

知識(shí)多媒體

(3)樹(shù)的雙親表示法；操作演示學(xué)生：交流互動(dòng)

講解軟件演示

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

(5)學(xué)生進(jìn)行知識(shí)講授(可選)整理筆記

教師：巡視指導(dǎo)

實(shí)踐任務(wù)驅(qū)動(dòng)

樹(shù)的雙親表示法算法實(shí)現(xiàn)實(shí)踐任務(wù)實(shí)驗(yàn)環(huán)境學(xué)生：交流互動(dòng)

訓(xùn)練講練結(jié)合

實(shí)踐操作

歸納歸納知識(shí)要點(diǎn)；師生點(diǎn)評(píng)學(xué)生：匯報(bào)展示

多媒體

總結(jié)總結(jié)實(shí)踐練習(xí)完成情況。分析歸納集體點(diǎn)評(píng)

教師：組織總結(jié)

引導(dǎo)創(chuàng)新

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

布置線課程平臺(tái)上的作業(yè)。分?jǐn)?shù)激勵(lì)在線平臺(tái)提出要求

教學(xué)過(guò)程設(shè)計(jì)

哈夫曼樹(shù)概念及應(yīng)用(學(xué)時(shí)數(shù)：2)

主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)

教師：任務(wù)推送

任務(wù)學(xué)生自學(xué)哈夫曼樹(shù)的定義、哈夫曼樹(shù)

問(wèn)題引導(dǎo)微信、QQ在線輔導(dǎo)

安排得構(gòu)造、哈夫曼樹(shù)的編碼等微課視

任務(wù)驅(qū)動(dòng)在線平臺(tái)學(xué)生：在線學(xué)習(xí)

(可選)頻，并進(jìn)行單元測(cè)試

測(cè)試評(píng)價(jià)

知識(shí)引例演示教師：操作演示

哈夫曼樹(shù)引例；多媒體

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

(1)路徑和路徑長(zhǎng)度；教師：?jiǎn)l(fā)講授

(2