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

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

3、2 了解各種抽象數(shù)據(jù)類型的性質(zhì)；3 掌握各種抽象數(shù)據(jù)類型的實現(xiàn)和基本算法； 4 對算法的時間和空間復(fù)雜性有一定的分析能力；5 能夠選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)以及設(shè)計有效的算法，解決實際問題；6 掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。教學(xué)重點：抽象數(shù)據(jù)類型、順序表、單鏈表、循環(huán)鏈表、棧、隊列、數(shù)組、特殊矩陣、樹和二叉樹、最小生成樹、拓?fù)渑判?、查找、?nèi)部排序教學(xué)難點：單鏈表、棧、循環(huán)隊列、特殊矩陣、二叉樹、關(guān)鍵路徑、最短路徑教學(xué)方法與手段：1理論部分以講授法為主，結(jié)合討論及課堂練習(xí)實現(xiàn)教學(xué)目的。2傳統(tǒng)教學(xué)手段與多媒體等現(xiàn)化手段相結(jié)合。3重視實驗教學(xué)，要求學(xué)生利用一切可利用的時間和機(jī)會去實驗

4、室，實現(xiàn)并驗證書本上的各種算法，達(dá)到真正實現(xiàn)教學(xué)目的?？己伺c成績評定方式：本課程為考試科目，課程結(jié)束后采用閉卷考試。考核總成績中，平時成績占30%（出勤占10%，實驗占10%，書面作業(yè)占10%），期末考試占70%；考核范圍為教學(xué)大綱規(guī)定的基本要求教學(xué)內(nèi)容。教材與主要參考書目：1教材嚴(yán)蔚敏、吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）M 北京：清華大學(xué)出版社，2011.2主要參考書目嚴(yán)蔚敏、李冬梅、吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版）M 北京：人民郵電出版社，2011.周次授課章節(jié)及主要內(nèi)容實踐教學(xué)環(huán)節(jié)內(nèi)容實驗或課程設(shè)計等學(xué)時作業(yè)主要參考書目11.11.4數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語及ADT，算法和算法分析2.12.2 線

5、性表的定義，順序?qū)崿F(xiàn)422.3鏈?zhǔn)綄崿F(xiàn)；2.4一元多項式相加433.13.2棧的定義和應(yīng)用443.3棧與遞歸3.4隊列454.14.4 串的定義和實現(xiàn)模式匹配，串的應(yīng)用； 5.15.2 數(shù)組的定義和實現(xiàn)復(fù)習(xí)C語言的基本操作：函數(shù)實現(xiàn)665.35.5矩陣的壓縮存儲，廣義表； 6.16.2樹和二叉樹的定義，二叉樹的性質(zhì)順序表的操作676.26.3二叉樹存儲，遍歷和線索二叉樹；6.4 樹和森林單鏈表的操作686.6赫夫曼樹和赫夫曼編碼單鏈表的操作697.1 7.2圖的定義、存儲；7.3圖的遍歷棧的應(yīng)用：括號匹配6107.4圖的連通性；7.5拓?fù)渑判颉㈥P(guān)鍵路徑隊列的應(yīng)用：模擬病人看病6117.6最短路

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

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

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

9、詳細(xì)內(nèi)容參見講稿第三講： 線性表（二）周次：第2周，第1次授課章節(jié)第2章 線性表2.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求熟練掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點、類型描述，插入、刪除、查找操作的算法實現(xiàn)教學(xué)內(nèi)容線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)單鏈表教學(xué)重點單鏈表的結(jié)構(gòu)特點及類型說明頭指針和頭結(jié)點的作用及區(qū)別和指針操作插入、刪除、查找運(yùn)算在單鏈表上的實現(xiàn)教學(xué)難點頭結(jié)點在鏈表中的作用和指針的操作單鏈表存儲結(jié)構(gòu)定義，插入、刪除運(yùn)算中的指針操作順序作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版

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

11、人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第五講： 線性表（四）周次：第3周，第1次授課章節(jié)第2章 線性表2.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求第2章 總結(jié)與復(fù)習(xí)及習(xí)題講解教學(xué)內(nèi)容1線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)循環(huán)鏈表2線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)雙向鏈表教學(xué)重點線性表各存儲結(jié)構(gòu)定義，插入、刪除等運(yùn)算的應(yīng)用教學(xué)難點線性表各存儲結(jié)構(gòu)定義，插入、刪除等運(yùn)算的應(yīng)用作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第六講： 棧和

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

13、次：第4周，第1次授課章節(jié)第3章 棧和隊列3.2，3.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求掌握利用棧實現(xiàn)表達(dá)式求值的算法；理解遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程，了解將遞歸程序轉(zhuǎn)換為非遞歸程序的方法。教學(xué)內(nèi)容1. 棧的應(yīng)用舉例，如迷宮求解和表達(dá)式求值。2. 棧與遞歸的實現(xiàn)，遞歸程序轉(zhuǎn)換為非遞歸程序的方法。教學(xué)重點遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程教學(xué)難點遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的

14、詳細(xì)內(nèi)容參見講稿第八講：棧和隊列（三）周次：第4周，第2次授課章節(jié)第3章 棧和隊列 3.4任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1理解隊列的概念、存儲結(jié)構(gòu)2熟練掌握順序存儲和鏈?zhǔn)酱鎯煞N結(jié)構(gòu)下的入隊、出隊的算法教學(xué)內(nèi)容1隊列的定義2鏈隊列隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)3循環(huán)隊列隊列的順序表示和實現(xiàn)4第3章總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點隊列的定義及邏輯特點入隊、出隊等基本運(yùn)算在順序、鏈?zhǔn)疥犃猩系膶崿F(xiàn)教學(xué)難點循環(huán)隊列的隊空、隊滿判斷條件；循環(huán)隊列上的插入、刪除操作作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅

15、.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第九講： 串（一）周次：第5周，第1次授課章節(jié)第4章 串任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握串的定義、存儲方式和常用的串運(yùn)算2熟練掌握在串的定長順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方法3了解串的堆存儲結(jié)構(gòu)及塊鏈存儲結(jié)構(gòu)4. 掌握串的模式匹配算法的基本算法和改進(jìn)算法教學(xué)內(nèi)容1串類型的定義2串的表示和實現(xiàn)3串的模式匹配算法4串操作應(yīng)用舉例5第4章總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點串的兩種存儲方式字符串的運(yùn)算串的模式匹配算法教學(xué)難點串的模式匹配算法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚

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

17、清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十一講： 數(shù)組和廣義表（二）周次：第6周，第1次授課章節(jié)第5章 數(shù)組和廣義表5.35.5任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握對特殊矩陣進(jìn)行壓縮存儲時的下標(biāo)變換公式；2領(lǐng)會稀疏矩陣的壓縮方式和簡單運(yùn)算3了解廣義表的定義、表示及存儲教學(xué)內(nèi)容1矩陣的壓縮存儲2廣義表的定義及存儲結(jié)構(gòu)3第5章總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點對稱矩陣、三角矩陣的壓縮存儲方式稀疏矩陣的三元組表表示方法了解廣義表的定義、表示及存儲教學(xué)難點稀疏矩陣的壓縮存儲表示下的

18、運(yùn)算的實現(xiàn)稀疏矩陣的三類壓縮存儲方法的特點和適用范圍，以三元組表示稀疏矩陣時進(jìn)行矩陣運(yùn)算采用的處理方法廣義表的結(jié)構(gòu)特點及其存儲表示方法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十二講： 樹和二叉樹（一）周次：第6周，第2次授課章節(jié)第6章 樹和二叉樹6.16.2任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1理解樹的定義和基本術(shù)語2深刻理解二叉樹的定義、性質(zhì)及其存儲方法3熟練掌握二叉樹的順序存儲方式、結(jié)點結(jié)構(gòu)和類型定義教學(xué)內(nèi)

19、容1樹的定義和基本術(shù)語2二叉樹的定義和性質(zhì)教學(xué)重點二叉樹的定義、性質(zhì)、邏輯特點及五種基本形態(tài)、基本運(yùn)算教學(xué)難點二叉樹的遞歸定義作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十三講： 樹和二叉樹（二）周次：第7周，第1次授課章節(jié)第6章 樹和二叉樹6.26.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1熟練掌握二叉樹的鏈?zhǔn)酱鎯Ψ绞健⒔Y(jié)點結(jié)構(gòu)和類型定義2理解并掌握二叉樹的三種遍歷算法教學(xué)內(nèi)容1二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)2遍歷二叉樹教學(xué)

20、重點二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)及組織方式 二叉樹的三種遍歷方法及其算法教學(xué)難點二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)的組織方式三種遍歷的主要區(qū)別作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十四講： 樹和二叉樹（三）周次：第7周，第2次授課章節(jié)第6章 樹和二叉樹6.36.4任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題2理解并掌握二叉樹的線索化方法3熟練掌握森林與二叉樹間的相互轉(zhuǎn)換4了解樹的簡單應(yīng)用教學(xué)內(nèi)容1

21、二叉樹的遍歷方法的應(yīng)用2線索二叉樹3樹的存儲結(jié)構(gòu)4森林與二叉樹的轉(zhuǎn)換教學(xué)重點以遍歷為基礎(chǔ)在二叉樹上實現(xiàn)的幾種運(yùn)算中序線索化森林與二叉樹的轉(zhuǎn)換教學(xué)難點二叉樹上的復(fù)雜運(yùn)算森林與二叉樹的轉(zhuǎn)換作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十五講： 樹和二叉樹（四）周次：第8周，第1次授課章節(jié)第6章 樹和二叉樹6.6任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求掌握哈夫曼樹的構(gòu)造方法教學(xué)內(nèi)容1 赫夫曼樹的定義2 赫夫曼樹的構(gòu)造教學(xué)重點哈

22、夫曼樹的構(gòu)造方法教學(xué)難點哈夫曼樹的構(gòu)造方法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十六講： 樹和二叉樹（五）周次：第8周，第2次授課章節(jié)第6章 樹和二叉樹6.6任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求掌握哈夫曼編碼算法教學(xué)內(nèi)容1赫夫曼樹的應(yīng)用2第6章總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點哈夫曼編碼算法教學(xué)難點哈夫曼編碼算法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏

23、、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十七講： 圖（一）周次：第9周，第1次授課章節(jié)第7章 圖7.17.2任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握圖的基本概念及術(shù)語2掌握圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法教學(xué)內(nèi)容1圖的定義和術(shù)語2圖的存儲結(jié)構(gòu)教學(xué)重點理解圖的定義、術(shù)語及其含義各種圖的鄰接矩陣表示法及其類型說明教學(xué)難點正確理解與區(qū)別圖的常用術(shù)語區(qū)別圖的兩種存儲結(jié)構(gòu)的不同點及其應(yīng)用場合作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)

24、結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第十八講： 圖（二）周次：第9周，第2次授課章節(jié)第7章 圖7.27.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求掌握圖的遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)算法教學(xué)內(nèi)容1圖的存儲結(jié)構(gòu)2圖的遍歷教學(xué)重點圖的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法教學(xué)難點圖的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿

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

26、授課章節(jié)第7章 圖7.5任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握拓?fù)渑判虻乃惴?掌握關(guān)鍵路徑的算法教學(xué)內(nèi)容1拓?fù)渑判?關(guān)鍵路徑教學(xué)重點拓?fù)渑判?、關(guān)鍵路徑的算法思想教學(xué)難點關(guān)鍵路徑的算法思想作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第二十一講： 圖（五）周次：第11周，第1次授課章節(jié)第7章 圖7.6任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求掌握最短路徑的算法教學(xué)內(nèi)容1從某個源點到其余

27、各頂點的最短路徑2每一對頂點之間的最短路徑3第7章總結(jié)與復(fù)習(xí)及例題講解最短路徑教學(xué)重點最短路徑的算法思想教學(xué)難點最短路徑的算法思想作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第二十二講： 查找（一）周次：第11周，第2次授課章節(jié)第9章 查找9.1任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握查找的基本思想及查找成功和不成功的概念2掌握在順序表、有序表上的查找方法和算法教學(xué)內(nèi)容1順序表的查找2有序表的查找教學(xué)重點查找表的基

28、本概念及查找原理；順序存儲結(jié)構(gòu)、順序表及其類型說明查找運(yùn)算在查找表和有序表上的實現(xiàn)教學(xué)難點理解查找表的邏輯結(jié)構(gòu)是集合，它的運(yùn)算以查找為核心作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第二十三講： 查找（二）周次：第12周，第1次授課章節(jié)第9章 查找9.29.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1. 掌握二叉排序樹、平衡二叉樹的概念和有關(guān)算法2. 掌握哈希表的構(gòu)造方法教學(xué)內(nèi)容1索引順序表的查找2二叉排序樹和平衡二叉樹

29、3什么是哈希表4哈希函數(shù)的構(gòu)造方法教學(xué)重點平衡二叉排序樹的概念哈希表及哈希存儲教學(xué)難點二叉排序樹上的插入算法平衡二叉樹的旋轉(zhuǎn)平衡算法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第二十四講： 查找（三）周次：第12周，第2次授課章節(jié)第9章 查找9.3任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握哈希表中處理沖突的方法教學(xué)內(nèi)容1. 處理沖突的方法2 哈希表的查找及其分析3. 第9章 總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點各種哈希表的組織、解決沖突的方法教學(xué)難點哈希表上解決沖突的方法作業(yè)布置課堂練習(xí)使用教材和主要參考書教材：嚴(yán)蔚敏. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社, 2011參考書：嚴(yán)蔚敏、李冬梅.數(shù)據(jù)結(jié)構(gòu)（C語言版）人民郵電出版社，2011.備注授課的詳細(xì)內(nèi)容參見講稿第二十五講： 排序（一）周次：第13周，第1次授課章節(jié)第10章 排序10.110.2任課教師嚴(yán)小燕教學(xué)方法與手段多媒體教學(xué)與板書相結(jié)合課時安排2教學(xué)目的與要求1掌握排序的基本思想和基本概念2掌握插入排序的基本思想、步驟及算法教學(xué)內(nèi)容1排序概述2直