數(shù)據(jù)結(jié)構(gòu)教案課程

1、2015至2016學(xué)年第二學(xué)期數(shù)據(jù)結(jié)構(gòu) 課程 教 案課程編碼： 1261D03總學(xué)時(shí)/周學(xué)時(shí)：80/5開課時(shí)間：2016年2月24日第1周至第16周授課年級(jí)、專業(yè)、班級(jí)： 15級(jí)網(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ī)解決任何問題都需要進(jìn)行數(shù)據(jù)表示和數(shù) 據(jù)處理，而數(shù)據(jù)表示和數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)要研究的內(nèi)容。主要介紹如何合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對(duì)算法的分析和評(píng)價(jià)。通過本課程教學(xué)，使學(xué)生了解數(shù)據(jù)結(jié)構(gòu)的基本概念，理

2、解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念以及有關(guān)算法，掌握算法描述及算法的評(píng)價(jià)標(biāo)準(zhǔn)，熟悉在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算，并對(duì)算法設(shè)計(jì)的方式和技巧有所體會(huì)，旨在培養(yǎng)學(xué)生基本的、良好的程序設(shè)計(jì)技能，編制高效可靠的程序，并為學(xué)生日后學(xué)習(xí)操作系統(tǒng)和數(shù)據(jù)庫等后續(xù)課程奠定基礎(chǔ)。教學(xué)要求 :本課程主要是以抽象數(shù)據(jù)類型的觀點(diǎn)來組織和講解線性表、棧、隊(duì)列、樹、二叉樹、圖等各種主要的數(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)的基本概念；2 了解各種抽象數(shù)據(jù)類型的性質(zhì)；3 掌握各種抽象

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

4、教學(xué)目的。考核與成績評(píng)定方式：本課程為考試科目，課程結(jié)束后采用閉卷考試?？己丝偝煽冎校綍r(shí)成績占 30% （出勤占 10% ，實(shí)驗(yàn)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)容實(shí)踐教學(xué)環(huán)節(jié)內(nèi)容實(shí)驗(yàn)或課程設(shè)計(jì)等學(xué)時(shí)作業(yè)主要參考書目11.11.4數(shù)據(jù)結(jié)構(gòu)基本概念和 術(shù)語及ADT,算法和算法分析2.12.2線性表的定義，順序 實(shí)現(xiàn)422.

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

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

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

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

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

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

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

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

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

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

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

16、及例題講解教學(xué)重點(diǎn)串的兩種存儲(chǔ)方式字符串的運(yùn)算串的模式匹配算法教學(xué)難點(diǎn)串的模式匹配算法作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(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é)合課時(shí)安排2教學(xué)目的與 要求掌握多維數(shù)組的結(jié)構(gòu)特點(diǎn)和在內(nèi)存中的兩種順序存儲(chǔ)方式教學(xué)內(nèi)容1 .數(shù)組的定義2 .數(shù)組的順序表示和實(shí)現(xiàn)教學(xué)重點(diǎn)多維組的邏輯結(jié)構(gòu)，兩種順序存儲(chǔ)方式計(jì)算給定元素在存儲(chǔ)區(qū)中的地

17、址教學(xué)難點(diǎn)數(shù)組的兩種存儲(chǔ)表示方法，數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(gòu).清華大學(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é)合課時(shí)安排2教學(xué)目的與 要求1 .掌握對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)時(shí)的下標(biāo)變換公式；2 .領(lǐng)會(huì)稀疏矩陣的壓縮方式和簡單運(yùn)算3 . 了解廣義表的定義、表示及存儲(chǔ)教學(xué)內(nèi)容1 .矩陣的壓縮存儲(chǔ)2 .廣義表的定義及存儲(chǔ)

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

19、體教學(xué)與板書相結(jié)合課時(shí)安排2教學(xué)目的與 要求1 .理解樹的定義和基本術(shù)語2 .深刻理解二叉樹的定義、性質(zhì)及其存儲(chǔ)方法3,熟練掌握二叉樹的順序存儲(chǔ)方式、結(jié)點(diǎn)結(jié)構(gòu)和類型定義教學(xué)內(nèi)容1 .樹的定義和基本術(shù)語2 .二叉樹的定義和性質(zhì)教學(xué)重點(diǎn)二叉樹的定義、性質(zhì)、邏輯特點(diǎn)及五種基本形態(tài)、基本運(yùn)算教學(xué)難點(diǎn)二叉樹的遞歸定義作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(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é)方法

20、 與手段多媒體教學(xué)與板書相結(jié)合課時(shí)安排2教學(xué)目的與 要求1,熟練掌握二叉樹的鏈?zhǔn)酱鎯?chǔ)方式、結(jié)點(diǎn)結(jié)構(gòu)和類型定義2.理解并掌握二叉樹的三種遍歷算法教學(xué)內(nèi)容1 .二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2 .遍歷二叉樹教學(xué)重點(diǎn)二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及組織方式二叉樹的三種遍歷方法及其算法教學(xué)難點(diǎn)二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的組織方式三種遍歷的主要區(qū)別作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(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é)

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

22、十五講：樹和二叉樹（四）周次：第8周，第1次授課章節(jié)第6章樹和二叉樹6.6任課教師嚴(yán)小燕教學(xué)方法 與手段多媒體教學(xué)與板書相結(jié)合課時(shí)安排2教學(xué)目的與 要求掌握哈夫曼樹的構(gòu)造方法教學(xué)內(nèi)容1 .赫夫曼樹的定義2 .赫夫曼樹的構(gòu)造教學(xué)重點(diǎn)哈夫曼樹的構(gòu)造方法教學(xué)難點(diǎn)哈夫曼樹的構(gòu)造方法作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(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é)合課時(shí)安排2教學(xué)

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

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

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

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

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

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

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

30、備注授課的詳細(xì)內(nèi)容參見講稿第二十四講：查找（三）周次：第12周，第2次授課章節(jié)第9章查找9.3任課教師嚴(yán)小燕教學(xué)方法 與手段多媒體教學(xué)與板書相結(jié)合課時(shí)安排2教學(xué)目的與 要求1.掌握哈希表中處理沖突的方法教學(xué)內(nèi)容1 .處理沖突的方法2 .哈希表的查找及其分析3 .第9章 總結(jié)與復(fù)習(xí)及例題講解教學(xué)重點(diǎn)各種哈希表的組織、解決沖突的方法教學(xué)難點(diǎn)哈希表上解決沖突的方法作業(yè)布置課堂練習(xí)使用教材和 主要參考書教材：嚴(yán)蔚敏.數(shù)據(jù)2構(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é)合課時(shí)安排2教學(xué)目的與 要求1.掌握排序的基本思想和基本概念2,掌握插入排序的基本思想、步驟及算法教學(xué)內(nèi)容1 .排序概述2 .直接插入排序3 .其他插