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

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

本次授課類型國理論口實驗口理實一體口實訓口實習

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

尚學樓

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

205

尚學樓

310204十四41、2團符合口超前口滯后

313

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

教學目標2.熟練掌握二叉排序樹的查找

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

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

教學重點

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

教學難點散列函數(shù)的構造方法

教學設計

方法時間

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

與手段分配

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

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

實例演示

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

引導啟發(fā)

實例演示

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

引導啟發(fā)

實例演示

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

引導啟發(fā)

實例演示

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

引導啟發(fā)

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

總結歸納歸納法5分鐘

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

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

教學效果及改進思路

310202班，到課率100%,聽課率80%,學習效果較好，310204班到課率100%,聽課率70%。

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

建議不能理解知識的學生通過中國大學MOOC學習微課，也可以和同學交流進行相應內容學習。

，教學設計詳案

一、學習通簽到考勤

提前10分鐘學習通平臺下發(fā)簽到活動，將考勤結果發(fā)到QQ群，同時發(fā)給班

主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。

二、課前知識回顧

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

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

三、新課引入

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

四、樹上的查找

（1）二叉排序樹定義

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

?

提問：插入某一個結點的過程

（3）二叉排序樹的刪除

教學設計詳案

提問：刪除某一個結點的過程

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

從而突破教學重點。

(4)二叉排序樹的查找

五、散列技術

(1)散列表的概念

如果給出一組數(shù)據(jù)(20,30,70,14,8,12,18,60,1,11),因為一共10個數(shù)據(jù)，

那么m應該選取為略大于10的素數(shù)11,散列函數(shù)h(key)=key%llo

散列地址012345678910

關提字|11|12||14|70|60||18|30|20|

□義訶I［同義訶R

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

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

教學難點。

六、總結歸納

，教學設計詳案

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

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

除留余數(shù)法。

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