數(shù)據(jù)結(jié)構(gòu)-2021年電子《教案》13

教案首頁(yè)章節(jié)或項(xiàng)目名稱第6章樹(shù)和二叉樹(shù)的結(jié)構(gòu)分析與應(yīng)用6.1-6.3第13講本次授課類型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202騰訊直播八11、2符合□超前□滯后310204騰訊直播八41、2符合□超前□滯后教學(xué)目標(biāo)了解樹(shù)的定義及基本術(shù)語(yǔ)。熟練掌握二叉樹(shù)的性質(zhì)、二叉樹(shù)的各種遍歷算法。教學(xué)重點(diǎn)二叉樹(shù)的性質(zhì)二叉樹(shù)的遍歷教學(xué)難點(diǎn)二叉樹(shù)的遍歷教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配新課引入學(xué)校機(jī)構(gòu)圖、家譜實(shí)例引入樹(shù)型結(jié)構(gòu)的概念知識(shí)講授10分鐘新課介紹樹(shù)的定義及基本術(shù)語(yǔ)引導(dǎo)啟發(fā)20分鐘二叉樹(shù)的性質(zhì)實(shí)例演示引導(dǎo)啟發(fā)25分鐘二叉樹(shù)的遍歷實(shí)例演示引導(dǎo)啟發(fā)30分鐘總結(jié)歸納二叉樹(shù)的重要性，歸納重要知識(shí)點(diǎn)歸納法5分鐘作業(yè)布置教學(xué)效果及改進(jìn)思路受學(xué)生返校影響，310202班有11名同學(xué)請(qǐng)假，到課率74%，聽(tīng)課率80%，在線聽(tīng)課同學(xué)，學(xué)習(xí)效果較好。310204班到課率100%，聽(tīng)課率83%。要求未聽(tīng)課學(xué)生通過(guò)騰訊課堂回訪自我學(xué)習(xí)，或者通過(guò)和同學(xué)交流進(jìn)行相應(yīng)內(nèi)容學(xué)習(xí)。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對(duì)曠課學(xué)生進(jìn)行引導(dǎo)教育。思政：樹(shù)立正確的社會(huì)主義核心價(jià)值觀二、課前知識(shí)回顧評(píng)價(jià)：公布中國(guó)大學(xué)MOOC平臺(tái)第5章作業(yè)完成情況，滿分50分，平均分46.5分，整體表現(xiàn)優(yōu)秀。錯(cuò)誤糾正：數(shù)組下標(biāo)默認(rèn)從0開(kāi)始，導(dǎo)致計(jì)算結(jié)果有誤。提問(wèn)：已知廣義表L=（a,(b,c),d）,求廣義表L的長(zhǎng)度及表尾。要求學(xué)生將答案發(fā)送到騰訊課堂。思政：今天是返校時(shí)間，請(qǐng)大家尊重國(guó)家和學(xué)校的疫情防控要求。三、新課引入家族的家譜結(jié)構(gòu)、單位的部門(mén)結(jié)構(gòu)圖等都可以利用樹(shù)形結(jié)構(gòu)來(lái)描述。思政：通過(guò)家譜結(jié)構(gòu)融入計(jì)劃生育政策思政元素，一孩、兩孩、三孩的轉(zhuǎn)變。四、樹(shù)的定義及基本術(shù)語(yǔ)（1）樹(shù)的定義（2）樹(shù)結(jié)構(gòu)的基本術(shù)語(yǔ)①結(jié)點(diǎn)的度②孩子和雙親③結(jié)點(diǎn)的層數(shù)和樹(shù)的高度提問(wèn)：求圖中F結(jié)點(diǎn)的度，并列出樹(shù)中的葉子結(jié)點(diǎn)，要求學(xué)生將答案發(fā)送到騰訊課堂。五、二叉樹(shù)的的定義及性質(zhì)（1）二叉樹(shù)的定義（2）滿二叉樹(shù)和完全二叉樹(shù)提問(wèn)：區(qū)別滿二叉樹(shù)和完全二叉樹(shù)，要求學(xué)生將答案發(fā)送到騰訊課堂。（3）二叉樹(shù)的性質(zhì)性質(zhì)1二叉樹(shù)第i層上的結(jié)點(diǎn)數(shù)目最多為2i-1(i≥1)。例如：二叉樹(shù)的第三層上最多有4個(gè)結(jié)點(diǎn)。性質(zhì)2深度為k的二叉樹(shù)最多有2K-1個(gè)結(jié)點(diǎn)(k≥1)。例如：深度為4的二叉樹(shù)最多有15個(gè)結(jié)點(diǎn)。性質(zhì)3在任意一棵二叉樹(shù)中，若葉子結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2，則有n0=n2+1這樣的關(guān)系成立。提問(wèn)：二叉樹(shù)共有100個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)為30個(gè)，求度為1的結(jié)點(diǎn)個(gè)數(shù)是多少？要求學(xué)生將答案發(fā)送到騰訊課堂。六、二叉樹(shù)的遍歷按照根、左子樹(shù)和右子樹(shù)的先后順序可以將遍歷分為：先序、中序和后序三種遍歷。(a)先序遍歷過(guò)程(b)中序遍歷過(guò)程(c)后序遍歷過(guò)程思政：二叉樹(shù)遍歷是軟考、專本的考點(diǎn)，培養(yǎng)學(xué)生精益求精的專研精神。突破難點(diǎn)：動(dòng)畫(huà)演示遍歷過(guò)程。學(xué)生討論：找到遍歷的技巧，完成高度等于4的二叉樹(shù)的先序、中序和后序遍歷題目。七、總結(jié)歸納所學(xué)知識(shí)為：樹(shù)的定義及基本術(shù)語(yǔ)、二叉樹(shù)的性質(zhì)及二叉樹(shù)的各種遍歷。其中重點(diǎn)知識(shí)為二叉樹(shù)的性質(zhì)及二叉樹(shù)的遍