數據結構教案

1、2015至2016學年第二學期數據結構 課程教案課程編碼：1261D03總學時/周學時：80/5開課時間：2016年2月24日第1周至第16周授課年級、專業(yè)、班級： 15級網工程2班使用教材 嚴蔚敏.數據結構（C語言版）M北京：清華大學出版社， 2011.系別傲研室：信息工程學院/物聯網工程授課教師：劉波教學目標：數據結構是物聯網工程專業(yè)的一門專業(yè)必修課。用計算機解決任何問題都需要進行數據表示和數據處理，而數據表示和數據處理正是數據結構要研究的內容。主要介紹如何合理地組織數據、有效地存儲和處理數據，正確地設計算法以及對算法的分析和評價。通過本課程教學，使學生了解數據結構的基本概念，理解數據結構

2、的邏輯結構和物理結構的基本概念以及有關算法，掌握算法描述及算法的評價標準，熟悉在不同存儲結構上實現不同的運算，并對算法設計的方式和技巧有所體會，旨在培養(yǎng)學生基本的、良好的程序設計技能，編制高效可靠的程序，并為學生日后學習操作系統和數據庫等后續(xù)課程奠定基礎。教學要求 :本課程主要是以抽象數據類型的觀點來組織和講解線性表、棧、隊列、樹、二叉樹、圖等各種主要的數學模型并定義為相應的抽象數據類型，給出各種物理表示法和有關算法，關于數據處理技術介紹幾種主要的排序和查找算法。學生通過學習該課程后主要應掌握以下內容：1 了解數據結構及有關的基本概念；2 了解各種抽象數據類型的性質；3 掌握各種抽象數據類型的

3、實現和基本算法；4 對算法的時間和空間復雜性有一定的分析能力；5 能夠選擇適當的數據結構和存儲結構以及設計有效的算法，解決實際問題；6 掌握數據結構在排序和查找等常用算法中的應用。教學重點：抽象數據類型、順序表、單鏈表、循環(huán)鏈表、棧、隊列、數組、特殊矩陣、樹和二叉樹、最小生成樹、拓撲排序、查找、內部排序教學難點：單鏈表、棧、循環(huán)隊列、特殊矩陣、二叉樹、關鍵路徑、最短路徑教學方法與手段：1 理論部分以講授法為主，結合討論及課堂練習實現教學目的。2 傳統教學手段與多媒體等現化手段相結合。3 重視實驗教學，要求學生利用一切可利用的時間和機會去實驗室，實現并驗證書本上的各種算法，達到真正實現教學目的。

4、考核與成績評定方式：本課程為考試科目，課程結束后采用閉卷考試?？己丝偝煽冎校綍r成績占30%（出勤占10%，實驗占 10%，書面作業(yè)占10%），期末考試占70%；考核范圍為教學大綱規(guī)定的基本要求教學內容。教材與主要參考書目：1 教材嚴蔚敏、吳偉民. 數據結構（ C 語言版） M 北京：清華大學出版社， 2011.2 主要參考書目2011.嚴蔚敏、李冬梅、吳偉民， 數據結構 （ C 語言版） M 北京：人民郵電出版社，周次授課章節(jié)及主要內容實踐教學環(huán)節(jié)內容實驗或課程設計等學時作業(yè)主要參考書目11.11.4數據結構基本概念和 術語及ADT ,算法和算法分析2.12.2線性表的定義，順序 實現422

5、.3鏈式實現；2.4兀多項式 相加433.13.2棧的定義和應用443.3棧與遞歸3.4隊列454.14.4串的定義和實現模式 匹配，串的應用；5.15.2數組的定義和實現復習C語后的基本操作： 函數實現665.35.5矩陣的壓縮存儲，廣義 表；6.16.2樹和二叉樹的定 義，二叉樹的性質順序表的操作676.26.3二叉樹存儲，遍歷和線 索二叉樹；6.4樹和森林單鏈表的操作686.6赫夫曼樹和赫夫曼編碼單鏈表的操作697.1 7.2圖的定義、存儲；7.3圖的遍歷棧的應用：括號匹配6107.4圖的連通性；7.5拓撲排序、 關鍵路徑隊列的應用：模擬病人看 病6117.6最短路徑；9.1靜態(tài)查找表二

6、叉樹的遍歷及應用6129.2動態(tài)查找表；9.3哈希表二叉樹的遍歷及應用61310.110.4插入、希爾、快速排序圖的遍歷61410.410.7選擇、歸并、基數排序，各種排序的比較圖的遍歷615查找算法設計與實現216排序算法設計與實現217181920第一講：緒論（一）周次：第1周，第1次授課章節(jié)第1章緒論1.11.4任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 . 了解數據結構的發(fā)展及所處的地位2 .深刻理解數據結構的基本概念和術語3 . 了解抽象數據類型的定義、表示和實現方法4 .掌握算法描述及算法的評價標準5 .理解算法五個要素的確切含義6 .掌握計算

7、語句頻度和估算算法時間復雜度的方法教學內容1 .什么是數據結構2 .基本概念和術語3 .抽象數據類型的表示與實現4 .算法設計的要求基本概念和術語5 .算法效率的度量6 .算法的存儲空間需求7 .第1章總結與復習及例題講解教學重點數據結構的概念和術語抽象數據類型的表示與實現算法的五個要素計算語句頻度和估算算法時間復雜度教學難點數據結構的意義及數據結構的基本內容 數據結構及數據、數據元素等相關概念 算法描述的方法算法時間復雜度的計算作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社，2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的

8、詳細內容參見講稿第二講：線性表（一）周次：第1周，第2次授課章節(jié)第2章線性表2.12.2任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .理解線性表的概念、存儲結構2 .深刻理解線性表的順序存儲結構的特點、類型描述，熟練掌握插入、刪除、查找操作的算法實現教學內容1 .線性表的類型定義2 .線性表的順序表示和實現教學重點線性表的定義及邏輯上的特點順序表上插入、刪除和定位運算的實現教學難點線性表與線性結構的聯系與區(qū)別線性表的順序存儲結構及其運算作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C

9、語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第三講：線性表（二）周次：第2周，第1次授課章節(jié)第2章線性表2.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求熟練掌握線性表的鏈式存儲結構的特點、類型描述，插入、刪除、查找操作的算法實現教學內容線性表的鏈式表示和實現單鏈表教學重點單鏈表的結構特點及類型說明頭指針和頭結點的作用及區(qū)別和指針操作插入、刪除、查找運算在單鏈表上的實現教學難點頭結點在鏈表中的作用和指針的操作單鏈表存儲結構定義，插入、刪除運算中的指針操作順序作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參

10、考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第四講：線性表（三）周次：第2周，第2次授課章節(jié)第2章線性表2.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握循環(huán)鏈表、雙向鏈表及具基本操作的算法教學內容1 .線性表的鏈式表示和實現循環(huán)鏈表2 .線性表的鏈式表示和實現雙向鏈表3 .兀夕項式的表小及相加教學重點循環(huán)鏈表插入與刪除運算的實現雙向鏈表的結構特點及其插入與刪除運算的實現教學難點循環(huán)鏈表、雙向鏈表上指針的操作順序及其相關運算作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,201

11、1參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第五講：線性表（四）周次：第3周，第1次授課章節(jié)第2章線性表2.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求第2章 總結與復習及習題講解教學內容1 .線性表的鏈式表示和實現循環(huán)鏈表2 .線性表的鏈式表示和實現雙向鏈表教學重點線性表各存儲結構定義，插入、刪除等運算的應用教學難點線性表各存儲結構定義，插入、刪除等運算的應用作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，

12、2011.備注授課的詳細內容參見講稿第六講：棧和隊列（一）周次：第3周，第2次授課章節(jié)第3章棧和隊列3.13.2任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .理解棧的概念、邏輯特點及存儲結構2 .熟練掌握順序存儲和鏈式存儲兩種結構下的進棧、出棧的算法教學內容1 .棧的定義2 .棧的應用舉例（數制轉換，括號匹配）教學重點棧的順序存儲結構進棧、出棧等運算在順序棧上的實現教學難點順序棧基本運算的實現順序棧的溢出判斷條件作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，

13、2011.備注授課的詳細內容參見講稿第七講：棧和隊列（二）周次：第4周，第1次授課章節(jié)第3章棧和隊列3.2, 3.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握利用棧實現表達式求值的算法；理解遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程，了解將遞歸程序轉換為非遞歸程序的方法。教學內容1 .棧的應用舉例，如迷宮求解和表達式求值。2 .棧與遞歸的實現，遞歸程序轉換為非遞歸程序的方法。教學重點遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程教學難點遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬

14、梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第八講：棧和隊列（三）周次：第4周，第2次授課章節(jié)第3章棧和隊列3.4任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .理解隊列的概念、存儲結構2 .熟練掌握順序存儲和鏈式存儲兩種結構下的入隊、出隊的算法教學內容1 .隊列的定義2 .鏈隊列一一隊列的鏈式表示和實現3 .循環(huán)隊列一一隊列的順序表示和實現4 .第3章總結與復習及例題講解教學重點隊列的定義及邏輯特點入隊、出隊等基本運算在順序、鏈式隊列上的實現教學難點循環(huán)隊列的隊空、隊滿判斷條件；循環(huán)隊列上的插入、刪除操作作業(yè)布置課堂練習使用

15、教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第九講：串（一）周次：第5周，第1次授課章節(jié)第4章串任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握串的定義、存儲方式和常用的串運算2 .熟練掌握在串的定長順序存儲結構上實現串的各種操作的方法3 . 了解串的堆存儲結構及塊鏈存儲結構4 .掌握串的模式匹配算法的基本算法和改進算法教學內容1 .串類型的定義2 .串的表示和實現3 .串的模式匹配算法4 .串操作應用舉例5 .第4章總結與復習及例題講解

16、教學重點串的兩種存儲方式字符串的運算串的模式匹配算法教學難點串的模式匹配算法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十講：數組和廣義表（一）周次：第5周，第2次14 / 34授課章節(jié)第5章 數組和廣義表 5.15.2任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握多維數組的結構特點和在內存中的兩種順序存儲方式教學內容1 .數組的定義2 .數組的順序表示和實現教學重點多維組的邏輯結構，兩種順序存儲方式計算給定元素在存儲區(qū)

17、中的地址教學難點數組的兩種存儲表示方法，數組在以行為主的存儲結構中的地址計算方法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十一講：數組和廣義表（二）授課章節(jié)第5章數組和廣義表5.35.5任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握對特殊矩陣進行壓縮存儲時的下標變換公式；2 .領會稀疏矩陣的壓縮方式和簡單運算3 . 了解廣義表的定義、表示及存儲教學內容1 .矩陣的壓縮存儲2 .廣義表的定義及存儲結構3 .第5章總

18、結與復習及例題講解教學重點對稱矩陣、三角矩陣的壓縮存儲方式稀疏矩陣的三元組表表示方法了解廣義表的定義、表示及存儲教學難點稀疏矩陣的壓縮存儲表示下的運算的實現稀疏矩陣的三類壓縮存儲方法的特點和適用范圍，以三兀組表示稀疏矩陣時進行矩陣運算采用的處理方法廣義表的結構特點及其存儲表示方法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十二講：樹和二叉樹（一）周次：第6周，第2次16 / 34授課章節(jié)第6章 樹和二叉樹 6.16.2任課教師嚴小燕教學方法 與手段多媒體教

19、學與板書相結合課時安排2教學目的與 要求1 .理解樹的定義和基本術語2 .深刻理解二叉樹的定義、性質及具存儲方法3 .熟練掌握二叉樹的順序存儲方式、結點結構和類型定義教學內容1 .樹的定義和基本術語2 .二叉樹的定義和性質教學重點二叉樹的定義、性質、邏輯特點及五種基本形態(tài)、基本運算教學難點二叉樹的遞歸定義作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十三講：樹和二叉樹（二）周次：第7周，第1次授課章節(jié)第6章樹和二叉樹6.26.3任課教師嚴小燕教學方法 與手段

20、多媒體教學與板書相結合課時安排2教學目的與 要求1 .熟練掌握二叉樹的鏈式存儲方式、結點結構和類型定義2.理解并掌握二叉樹的三種遍歷算法教學內容1 .二叉樹的鏈式存儲結構2 .遍歷二叉樹教學重點二叉樹的鏈式存儲結構及組織方式二叉樹的三種遍歷方法及其算法教學難點二叉樹鏈式存儲結構的組織方式三種遍歷的主要區(qū)別作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十四講：樹和二叉樹（三）周次：第7周，第2次授課章節(jié)第6章 樹和二叉樹 6.36.4任課教師嚴小燕教學方法 與

21、手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .靈活運用二叉樹的遍歷方法解決相關的應用問題2 .理解并掌握二叉樹的線索化方法3 .熟練掌握森林與二叉樹間的相互轉換4 . 了解樹的簡單應用教學內容1 .二叉樹的遍歷方法的應用2 .線索二叉樹3 .樹的存儲結構4 .森林與二叉樹的轉換教學重點以遍歷為基礎在一叉樹上實現的幾種運算中序線索化森林與二叉樹的轉換教學難點二叉樹上的復雜運算森林與二叉樹的轉換作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十五講：

22、樹和二叉樹（四）周次：第8周，第1次授課章節(jié)第6章樹和二叉樹6.6任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握哈夫曼樹的構造方法教學內容1 .赫夫曼樹的定義2 .赫夫曼樹的構造教學重點哈夫曼樹的構造方法教學難點哈夫曼樹的構造方法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十六講：樹和二叉樹（五）周次：第8周，第2次授課章節(jié)第6章樹和二叉樹6.6任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要

23、求掌握哈夫曼編碼算法教學內容1 .赫夫曼樹的應用2 .第6章總結與復習及例題講解教學重點哈夫曼編碼算法教學難點哈夫曼編碼算法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據結構.清華大學出版社,2011參考書：嚴蔚敏、李冬梅數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十七講：圖（一）周次：第9周，第1次授課章節(jié)第7章圖7.17.2任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握圖的基本概念及術語2 .掌握圖的兩種存儲結構（鄰接矩陣和鄰接表）的表示方法教學內容1 .圖的定義和術語2.圖的存儲結構教學重點理解圖的定義、術

24、語及其含義各種圖的鄰接矩陣表示法及其類型說明教學難點正確理解與區(qū)別圖的常用術語區(qū)別圖的兩種存儲結構的/、同點及其應用場合作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十八講：圖（二）周次：第9周，第2次授課章節(jié)第7章圖7.27.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握圖的遍歷（深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷）算法教學內容1 .圖的存儲結構2 .圖的遍歷教學重點圖的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法教

25、學難點圖的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第十九講：圖（三）周次：第10周，第1次授課章節(jié)第7章圖7.4任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .理解連通分量、生成樹和強連通分量的含義2.掌握最小生成樹的構造教學內容1 .無向圖的連通分量和生成樹2 .有向圖的強連通分量3 .最小生成樹教學重點生成樹和最小生成樹的概念由Prim算法思想構造最小生成樹教學難點由P

26、rim算法思想構造最小生成樹作業(yè)布置課堂練習使用教材和教材：嚴蔚敏.數據Z勾.清華大學出版社,2011主要參考書參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第二十講：圖（四）周次：第10周，第2次授課章節(jié)第7章圖7.5任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握拓撲排序的算法2.掌握關鍵路徑的算法教學內容1 .拓撲排序2 .關鍵路徑教學重點拓撲排序、關鍵路徑的算法思想教學難點關鍵路徑的算法思想作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅

27、.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第二十一講：圖（五）周次：第11周，第1次授課章節(jié)第7章圖7.6任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求掌握最短路徑的算法教學內容1 .從某個源點到其余各頂點的最短路徑2 .每一對頂點之間的最短路徑3 .第7章總結與復習及例題講解最短路徑教學重點最短路徑的算法思想教學難點最短路徑的算法思想作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第二十二講： 查

28、找（一）周次：第11周，第2次授課章節(jié)第9章查找9.1任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握查找的基本思想及查找成功和不成功的概念2 .掌握在順序表、有序表上的查找方法和算法教學內容1 .順序表的查找2.后序表的查找教學重點查找表的基本概念及查找原理；順序存儲結構、順序表及其類型說明查找運算在查找表和有序表上的實現教學難點理解查找表的邏輯結構是集合，它的運算以查找為核心作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見

29、講稿第二十三講：查找（二）周次：第12周，第1次授課章節(jié)第9章查找9.29.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握二叉排序樹、平衡二叉樹的概念和有關算法2 .掌握哈希表的構造方法教學內容1 .索引順序表的查找2 .二叉排序樹和平衡二叉樹3 .什么是哈希表4 .哈希函數的構造方法教學重點平衡二叉排序樹的概念哈希表及哈希存儲教學難點二叉排序樹上的插入算法平衡二叉樹的旋轉平衡算法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內

30、容參見講稿第二十四講：查找（三）29 / 34周次：第13周，第1次授課章節(jié)第9章查找9.3任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1.掌握哈希表中處理沖突的方法教學內容1 .處理沖突的方法2 .哈希表的查找及其分析3 .第9章總結與復習及例題講解教學重點各種哈希表的組織、解決沖突的方法教學難點哈希表上解決沖突的方法作業(yè)布置課堂練習使用教材和 主要參考書教材：嚴蔚敏.數據Z勾.清華大學出版社,2011參考書：嚴蔚敏、李冬梅.數據結構（C語言版）人民郵電出版社，2011.備注授課的詳細內容參見講稿第二十五講： 排序（一）授課章節(jié)第10章 排序10.110.2任課教師嚴小燕教學方法 與手段多媒體教學與板書相結合課時安排2教學目的與 要求1 .掌握排序的基本思想和基本概念2 .掌握插入排序的基本思想、步驟及算法教學內容1 .排序概述2 .直接插入排序3 .其他插入