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

教案首頁章節(jié)或項目名稱第8章查找的分析與應(yīng)用8.3-8.4第25講本次授課類型理論□實驗□理實一體□實訓(xùn)□實習(xí)班級地點周次星期節(jié)次授課進度310202尚學(xué)樓205十四11、2符合□超前□滯后310204尚學(xué)樓313十四41、2符合□超前□滯后教學(xué)目標1.了解二叉排序樹的定義、生成、刪除2.熟練掌握二叉排序樹的查找3.掌握散列表的概念和散列函數(shù)的構(gòu)造方法教學(xué)重點1.二叉排序樹的生成、刪除2.散列函數(shù)的構(gòu)造方法教學(xué)難點散列函數(shù)的構(gòu)造方法教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入二叉樹的形態(tài)、三種遍歷知識講授10分鐘新課介紹二叉排序樹的定義引導(dǎo)啟發(fā)10分鐘二叉排序樹的定義、刪除實例演示引導(dǎo)啟發(fā)15分鐘二叉排序樹的查找實例演示引導(dǎo)啟發(fā)15分鐘散列函數(shù)的概念實例演示引導(dǎo)啟發(fā)10分鐘散列函數(shù)的構(gòu)造方法實例演示引導(dǎo)啟發(fā)20分鐘總結(jié)歸納重點掌握二叉排序樹的生成、刪除，散列函數(shù)的構(gòu)造方法，難點也是散列函數(shù)的構(gòu)造方法歸納法5分鐘作業(yè)布置中國大學(xué)MOOC平臺單元測試題知識講授5分鐘教學(xué)效果及改進思路310202班，到課率100%，聽課率80%，學(xué)習(xí)效果較好，310204班到課率100%，聽課率70%。較難的知識點通過學(xué)生討論，基本能夠掌握所學(xué)內(nèi)容，但仍有30%的同學(xué)不能理解除留余數(shù)法，建議不能理解知識的學(xué)生通過中國大學(xué)MOOC學(xué)習(xí)微課，也可以和同學(xué)交流進行相應(yīng)內(nèi)容學(xué)習(xí)。教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進行引導(dǎo)教育。二、課前知識回顧評價：對實驗七完成情況進行評價，整體表現(xiàn)優(yōu)秀。思政：養(yǎng)成團隊合作，樂于助人，積極向上的好習(xí)慣好品質(zhì)。三、新課引入提問：二叉樹的形態(tài)，二叉樹的中序遍歷。四、樹上的查找（1）二叉排序樹定義（2）二叉排序樹的插入和生成提問：插入某一個結(jié)點的過程（3）二叉排序樹的刪除提問：刪除某一個結(jié)點的過程突破重點：通過動畫演示，增強學(xué)生對二叉排序樹刪除步驟的進一步理解，從而突破教學(xué)重點。（4）二叉排序樹的查找五、散列技術(shù)（1）散列表的概念（2）除留余數(shù)法如果給出一組數(shù)據(jù)(20,30,70,14,8,12,18,60,1,11),因為一共10個數(shù)據(jù)，那么m應(yīng)該選取為略大于10的素數(shù)11，散列函數(shù)h(key)=key%11。提問：某個結(jié)點的用除留余數(shù)法的存儲過程突破難點：通過動畫演示，增強學(xué)生對除留余數(shù)法的進一步理解，從而突破教學(xué)難點。六、總結(jié)歸納所學(xué)知識為：二叉排序樹的定義、生成、刪除及查找，散列技術(shù)的概念、除留余數(shù)法。其中重點知識為二叉排序樹的生成和刪除、除留余數(shù)法。難點知識為除留余數(shù)法。思政：通過舉例優(yōu)秀畢業(yè)生（李景榮），培養(yǎng)學(xué)生刻苦專研，勇攀高峰的精神。七、作業(yè)布置中國大學(xué)MOOC平臺，第8章單元測試題，請關(guān)注平臺設(shè)置的截