教案首頁章節(jié)或項目名稱第6章樹和二叉樹的結構分析與應用6.6哈夫曼樹第14講本次授課類型理論□實驗□理實一體□實訓□實習班級地點周次星期節(jié)次授課進度310202騰訊直播八31、2符合□超前□滯后310204騰訊直播九23、4符合□超前□滯后教學目標掌握哈夫曼樹的定義掌握哈夫曼樹構建方法掌握哈夫曼樹編碼方法。教學重點哈夫曼樹構建及編碼方法教學難點哈夫曼樹構建方法教學設計教學環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入加密解密實例知識講授10分鐘新課介紹哈夫曼樹定義引導啟發(fā)20分鐘哈夫曼樹構建實例演示引導啟發(fā)25分鐘哈夫曼樹編碼實例演示引導啟發(fā)25分鐘總結歸納哈夫曼樹定義、哈夫曼樹構建及應用歸納法5分鐘作業(yè)布置中國大學MOOC平臺單元測試題知識講授5分鐘教學效果及改進思路310202班到課率100%，聽課率75%，310204班到課率100%，聽課率80%。哈夫曼樹的定義、編碼知識難度適中，大部分同學能夠掌握，但哈夫曼樹構建知識偏難，50%的同學還不能理解。課下可以通過微課視頻、做題目加深對知識的進一步理解。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結果發(fā)到QQ群，同時發(fā)給班主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。思政：養(yǎng)成不怕苦、不怕累、追求卓越的精神。二、課前知識回顧提醒：受返校影響未聽課的學生可以通過騰訊課堂回訪自我學習，或者通過和同學交流進行相應內(nèi)容學習，也可以請教任課教師。提問：二叉樹的三個性質(zhì)。要求學生將答案發(fā)送到騰訊課堂。三、新課引入數(shù)據(jù)通過加密后，不容易被其他人破解，有權限的人可以破解。解密數(shù)據(jù)2解密數(shù)據(jù)2加密數(shù)據(jù)1思政：網(wǎng)絡安全教育，遵守國家網(wǎng)絡安全法，文明上網(wǎng)。四、哈夫曼樹定義1．路徑和路徑長度2．結點的權及帶權路徑長度3．樹的帶權路徑長度4．哈夫曼樹又稱為最優(yōu)二叉樹學生討論：哈夫曼樹的特點，為什么樹的帶權路徑長度不相同？五、哈夫曼樹構建哈夫曼樹的構造方法如下：第一步：將給定的權值W1,W2,…,Wn的結點構造成森林F={T1,T2,…,Tn}。第二步：選擇森林中兩個權值最小的結點合并為新結點，原有兩個結點作為新結點的左右孩子，然后從森林中刪除這兩個結點，新結點加入森林中。第三步：重復執(zhí)行第二步，直到森林中只剩下一個結點為止。例如：給定4個葉子結點a、b、c、d和e分別帶權8、2、4、15和21。圖6-2所示為哈夫曼樹的構造的整個過程。突破難點：動畫演示哈夫曼的具體構建過程。(a)初始森林(b)第一次合并(c)第二次合并(d)第三次合并（e）最終構造的哈夫曼樹學生討論：哈夫曼的構建結果是否唯一？六、哈夫曼樹編碼編碼結果：a字符為101，b字符為1000，c字符為1001，d字符為11，e字符為0。相反，如果給定一串編碼100010111，可以得到字符串bad。思政：中國共產(chǎn)黨簡史，地下黨寧可犧牲也要保護密碼或者暗號，激發(fā)學生愛國熱情。七、總結歸納所學知識為：哈夫曼樹定義、哈夫曼樹構建及哈夫曼樹編碼。其中重點知識為哈夫曼樹構建及哈夫曼樹編碼。難點知識為哈夫曼樹構建。八、作業(yè)布置中國大學MOOC平臺，第6章單元測試題，