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