數(shù)據(jù)結(jié)構(gòu)（C語言版）（微課版 第2版）教案

章節(jié)或項目名稱第8章查找的分析與應(yīng)用8.3-8.4第25講

本次授課類型國理論口實驗口理實一體口實訓(xùn)口實習(xí)

班級地點周次星期節(jié)次授課進(jìn)度

尚學(xué)樓

310202十四11、2因符合口超前口滯后

205

尚學(xué)樓

310204十四41、2團(tuán)符合口超前口滯后

313

1.了解二叉排序樹的定義、生成、刪除

教學(xué)目標(biāo)2.熟練掌握二叉排序樹的查找

3.掌握散列表的概念和散列函數(shù)的構(gòu)造方法

1.二叉排序樹的生成、刪除

教學(xué)重點

2.散列函數(shù)的構(gòu)造方法

教學(xué)難點散列函數(shù)的構(gòu)造方法

教學(xué)設(shè)計

方法時間

教學(xué)環(huán)節(jié)內(nèi)容要點

與手段分配

新課引入二叉樹的形態(tài)、三種遍歷知識講授10分鐘

二叉排序樹的定義引導(dǎo)啟發(fā)10分鐘

實例演示

二叉排序樹的定義、刪除15分鐘

引導(dǎo)啟發(fā)

實例演示

新課介紹二叉排序樹的查找15分鐘

引導(dǎo)啟發(fā)

實例演示

散列函數(shù)的概念10分鐘

引導(dǎo)啟發(fā)

實例演示

散列函數(shù)的構(gòu)造方法20分鐘

引導(dǎo)啟發(fā)

重點掌握二叉排序樹的生成、刪除，散列函數(shù)的構(gòu)

總結(jié)歸納歸納法5分鐘

造方法，難點也是散列函數(shù)的構(gòu)造方法

作業(yè)布置中國大學(xué)M00C平臺單元測試題知識講授5分鐘

教學(xué)效果及改進(jìn)思路

310202班，到課率100%,聽課率80%,學(xué)習(xí)效果較好，310204班到課率100%,聽課率70%。

較難的知識點通過學(xué)生討論，基本能夠掌握所學(xué)內(nèi)容，但仍有30%的同學(xué)不能理解除留余數(shù)法，

建議不能理解知識的學(xué)生通過中國大學(xué)MOOC學(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)教育。

二、課前知識回顧

評價：對實驗七完成情況進(jìn)行評價，整體表現(xiàn)優(yōu)秀。

思政：養(yǎng)成團(tuán)隊合作，樂于助人，積極向上的好習(xí)慣好品質(zhì)。

三、新課引入

提問：二叉樹的形態(tài)，二叉樹的中序遍歷。

四、樹上的查找

（1）二叉排序樹定義

（2）二叉排序樹的插入和生成

?

提問：插入某一個結(jié)點的過程

（3）二叉排序樹的刪除

教學(xué)設(shè)計詳案

提問：刪除某一個結(jié)點的過程

突破重點：通過動畫演示，增強學(xué)生對二叉排序樹刪除步驟的進(jìn)一步理解,

從而突破教學(xué)重點。

(4)二叉排序樹的查找

五、散列技術(shù)

(1)散列表的概念

如果給出一組數(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%llo

散列地址012345678910

關(guān)提字|11|12||14|70|60||18|30|20|

□義訶I［同義訶R

提問：某個結(jié)點的用除留余數(shù)法的存儲過程

突破難點：通過動畫演示，增強學(xué)生對除留余數(shù)法的進(jìn)一步理解，從而突破

教學(xué)難點。

六、總結(jié)歸納

，教學(xué)設(shè)計詳案

所學(xué)知識為：二叉排序樹的定義、生成、刪除及查找，散列技術(shù)的概念、除

留余數(shù)法。其中重點知識為二叉排序樹的生成和刪除、除留余數(shù)法。難點知識為

除留余數(shù)法。

思政：通過舉例優(yōu)秀