《數(shù)據(jù)結(jié)構(gòu)A》課程教學(xué)大綱（本科）

1、數(shù)據(jù)結(jié)構(gòu)A(Data Structures A)課程代碼：06410035學(xué)分：4.0學(xué)時：72 （其中：課堂教學(xué)學(xué)時：56實驗學(xué)時：0上機學(xué)時：16課程實踐學(xué)時：0 ）先修課程：離散數(shù)學(xué)、程序設(shè)計基礎(chǔ)、面向?qū)ο蟪绦蛟O(shè)計適用專業(yè)：網(wǎng)絡(luò)工程教材：數(shù)據(jù)結(jié)構(gòu)一C+實現(xiàn)（第二版），繆淮扣等，科學(xué)出版社，2014年第二版一、課程性質(zhì)與課程目標(biāo)（一）課程性質(zhì)數(shù)據(jù)結(jié)構(gòu)A在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課，不僅是一般程序設(shè)計的基礎(chǔ)，而 且是設(shè)計和實現(xiàn)操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、編譯程序及其它系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。本 課程討論各種數(shù)據(jù)組織中的數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及有關(guān)操作的算法。培養(yǎng)學(xué)生學(xué)會分析

2、研 究計算機所要加工處理的數(shù)據(jù)的特征的能力，具備組織數(shù)據(jù)、存儲數(shù)據(jù)和處理數(shù)據(jù)的能力，通過在 實際應(yīng)用中選擇合適的數(shù)據(jù)結(jié)構(gòu)和設(shè)計相應(yīng)算法的訓(xùn)練，為今后從事系統(tǒng)軟件和應(yīng)用軟件的開發(fā)打 下一定的理論和實踐基礎(chǔ)。（二）課程目標(biāo).知識方面理解數(shù)據(jù)結(jié)構(gòu)的一些基本概念，掌握算法的描述方法，理解算法的時間復(fù)雜度和空間復(fù)雜 度的概念并掌握其分析方法。理解線性表的基本概念、邏輯特性和基本操作，掌握線性表的存儲表示方法，掌握線性表 的基本操作的算法設(shè)計與描述，掌握對算法性能進行分析的方法并獲得有效結(jié)論，理解線性表的應(yīng) 用。理解棧和隊列的基本概念、邏輯特性和基本操作，掌握棧和隊列的存儲表示方法，掌握棧 和隊列的基本操

3、作的算法設(shè)計與描述，掌握對算法性能進行分析的方法并獲得有效結(jié)論，理解棧和(二)教學(xué)要求.理解排序的基本思想和基本概念，理解穩(wěn)定性的概念。.掌握各種排序方法的基本思想、步驟、算法，并具有時空效率分析的能力。, 了解各種典型的內(nèi)部排序算法的特點和適用范圍。(三)重點與難點重點各種排序方法及時空效率分析。難點快速排序、堆排序及其算法實現(xiàn)。三、本課程開設(shè)的實驗工程編號實驗工程名稱學(xué)時類型要求支撐的課程目標(biāo)1. 1線性表操作4設(shè)計性必做1. 2, 2. 1,2.2, 2. 3,2.42.二叉樹操作4設(shè)計性必做1. 5, 2. 1,2.2, 2. 3,2.43.2圖的操作4驗證性必做1.6, 2. 1,2

4、.2, 2. 3,2.44.查找操作2驗證性必做1. 7, 2. 1,2.2, 2. 3,2.45.內(nèi)部排序操作2驗證性必做1. 8, 2. 1,2.2, 2. 3,2.4注：L “類型”填驗證性、綜合性、設(shè)計性等；“要求”填必做、選做。實驗一線性表操作.實驗內(nèi)容單鏈表的創(chuàng)立、合并和輸出。【擴展內(nèi)容】以順序表為存儲結(jié)構(gòu)實現(xiàn)類似的功能要求。.實驗?zāi)康?1)熟悉用Visual C+進行程序設(shè)計的方法。(2)掌握單鏈表的創(chuàng)立、查找、插入和合并等運算。.實驗題目本實驗要求實現(xiàn)以下功能：(1)從鍵盤輸入順序任意的5個整數(shù)，按有序插入的要求生成第一個有序單鏈表(不是通過 排序方法生成)，將該鏈表輸出顯示。

5、(2)再從鍵盤輸入順序任意的5個整數(shù)，按有序插入的要求生成第二個有序單鏈表(不是通 過排序方法生成)，將該鏈表輸出顯示。(3)將這兩個有序單鏈表合并成一個有序單鏈表，可以使用兩個單鏈表的原有空間進行合 并或者合并成新的有序單鏈表，將生成的有序單鏈表輸出顯示。.實驗儀器設(shè)備(1)學(xué)生每個一臺PC機。(2)已安裝VS.net環(huán)境。實驗二二叉樹操作.實驗內(nèi)容二叉樹的建立和遍歷。.實驗?zāi)康?1)進一步掌握指針變量的使用。(2)掌握二叉樹的結(jié)構(gòu)特征以及各種存儲結(jié)構(gòu)的特點及使用范圍。(3)掌握用指針類型描述、訪問和處理二叉樹的運算。(4)掌握?；蜿犃械氖褂?。.實驗題目本實驗要求實現(xiàn)以下功能：(1)按前序次

6、序建立一棵二叉樹，以芍表示空。(2)中序、后序遍歷該二叉樹，輸出遍歷序列。(3)求出該二叉樹的深度并輸出，或求出該二叉樹的葉子數(shù)目并輸出。(4)試以棧為輔助存儲結(jié)構(gòu)實現(xiàn)二叉樹的前序非遞歸算法或以隊列為輔助存儲結(jié)構(gòu)實現(xiàn)二 又樹的層次遍歷算法。.實驗儀器設(shè)備(1)學(xué)生每個一臺PC機。(2)已安裝VS.net環(huán)境。實驗三圖的操作.實驗內(nèi)容圖的生成和圖的遍歷。.實驗?zāi)康?1)掌握圖的基本存儲方法鄰接表和鄰接矩陣。(2)熟練掌握圖的兩種遍歷方法。.實驗題目本實驗要求實現(xiàn)以下功能：(1)以鄰接矩陣或鄰接表作為存儲結(jié)構(gòu)建立一個無向圖。(2)按深度優(yōu)先遍歷該無向圖，輸出遍歷序列。(3)按廣度優(yōu)先遍歷該無向圖，

7、輸出遍歷序列。.實驗儀器設(shè)備(1)學(xué)生每個一臺PC機。(2)已安裝VS.net環(huán)境。實驗四查找操作.實驗內(nèi)容二叉排序樹的建立、二叉排序樹中結(jié)點的查找。.實驗?zāi)康?1)熟悉二叉排序樹的定義。(2)理解二叉排序樹的建立過程。(3)掌握二叉排序樹中查找結(jié)點的算法。.實驗題目本實驗要求實現(xiàn)以下功能：(1)對從鍵盤輸入的順序任意的假設(shè)干個正整數(shù)建立一顆二叉排序樹，以-1作為結(jié)束。(2)按先序、中序和后序遍歷該二叉排序樹，輸出每種遍歷的結(jié)果。(3)從鍵盤輸入一個整數(shù)，在二叉排序樹中查找，給出是否查找成功的結(jié)果。.實驗儀器設(shè)備(1)學(xué)生每個一臺PC機。(2)已安裝VS.net環(huán)境。實驗五內(nèi)部排序操作.實驗內(nèi)

8、容快速排序。.實驗?zāi)康?1)熟悉各種內(nèi)部排序算法的思想。(2)理解快速排序算法。.實驗題目本實驗要求實現(xiàn)以下功能：對從鍵盤輸入的順序任意的8個正整數(shù)，通過快速排序使之成為 有序的序列。輸出每一趟排序的結(jié)果。.實驗儀器設(shè)備(1)學(xué)生每個一臺PC機。(2)已安裝VS.net環(huán)境。注：本課程為專業(yè)基礎(chǔ)課，授課對象為大二本科生，實驗類型主要包括驗證性實驗和設(shè)計性實 驗，實驗報告主要包括題目、實驗內(nèi)容、程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明、程序的主要流程圖、 程序主要模塊的功能說明、程序運行時的初值和運行結(jié)果、收獲及體會、源程序。實驗評價內(nèi)容與 評分比重以及評分細那么參見附錄lo四、學(xué)時分配及教學(xué)方法章教學(xué)形

9、式及學(xué)時分配主要教學(xué)方法支撐的課程目標(biāo)課堂教學(xué)實驗上機課程實踐小計第一章緒論202講授1. 1, 2. 3第二章線性表10414講授+演示1 22 y32y2i422 y第三章棧、隊列和遞歸404講授+案例+演示1. 3, 2. 1,2.2,2. 3,2.4第四章串、數(shù)組和廣義表404講授+演示1. 4, 2. 1, 2. 2, 2. 3第五章樹和二又樹10414講授+演示+案例+互動52-*322iJ422J第六章圖10414講授+演示+案例+自學(xué)1.6, 2. 1,2.2,2. 3, 2. 4第七章查找8210講授+案例+演 示+比照+自學(xué)1*72*32y21y422 y第八章排序8210

10、講授+演示+對比182y*32y2iy42*2合計561672五、課程考核（一）考核方式考核形式考核要求考核權(quán)重對指標(biāo)點支持備注平時作業(yè)主要考核學(xué)生對課堂講授的知識 點的復(fù)習(xí)、理解和掌握程度，考核 作業(yè)是否提交或按時提交、考核所 完成作業(yè)的質(zhì)量和正確程度?？偡?jǐn)?shù)平均計算（取5次作業(yè)）10%2.3 (60%)3. 1 (40%)課堂考勤主要考核學(xué)生課堂聽講出勤情況。缺勤一次扣1分5%實驗完成5個實驗，每次3分；主要考 查問題分析能力，編程實現(xiàn)能力和 結(jié)果分析能力15%3 (40%)1 (60%)評分細那么見附錄1期末考試閉卷70%1.3 (20%)2. 3 (80%)（二）本課程畢業(yè)要求達成度計

11、算畢業(yè)要求指標(biāo)點達成度=工5需鬻鬻黑西n乙1 2對應(yīng)指標(biāo)點在總評中所占分?jǐn)?shù)說明：課程指標(biāo)點達成度為對應(yīng)指標(biāo)點局部的所有得分除以對應(yīng)指標(biāo)點在總評成績的所占的總分?jǐn)?shù),對應(yīng)指標(biāo)點的得分包括平時作業(yè)局部、實驗局部、期末考試成績局部，其中n為總評成績合格的學(xué)生數(shù)。六、參考書目及學(xué)習(xí)資料（書名，主編，出版社，出版時間及版次）.數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏，清華大學(xué)出版社，1997年第1版。.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC+語言描述），殷人昆，清華大學(xué)出版社，2007年第2版。.數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用:C+語言描述數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用：C+語言描述（Data Structures,Algorithms,and

12、Application in C+），美Sartaj, Sahni 著，王立柱 等譯,機械工業(yè)出版 社，2015年第2版。七、大綱說明（內(nèi)容可包括課程基本要求、習(xí)題要求及其它一些必要的說明）.采用多媒體和黑板相結(jié)合的教學(xué)手段，配合例題的講解及適當(dāng)?shù)乃伎碱}，保證講課進度的同 時，注意學(xué)生的掌握程度和課堂的氣氛。.根據(jù)各章節(jié)的具體情況，課后可布置適當(dāng)?shù)臅孀鳂I(yè)或思考題，以加深學(xué)生對所學(xué)內(nèi)容的理 解和掌握。.本課程有16個學(xué)時的實驗，具體實驗內(nèi)容任課教師亦可以根據(jù)實際教學(xué)情況適當(dāng)安排。2017年9月15日附錄1:實驗評價內(nèi)容與評分比重以及評分細那么實驗評價內(nèi)容與評分比重評分項 編號實驗評價內(nèi)容所占比

13、重要求對畢業(yè)要求指標(biāo)點支撐1問題分析與建模20%要求理解實驗要求、合理地組織數(shù) 據(jù)和存儲數(shù)據(jù)。3. 12編程實現(xiàn)能力與運行結(jié)果40%能夠編程實現(xiàn),給出正確的運行結(jié) 果。2.33結(jié)果分析與表述能力30%能夠分析結(jié)果的有效性,并清晰表述結(jié)論3. 14報告清晰，按時提交10%報告清晰，提交準(zhǔn)時3. 1注：具體評分細那么見下表的實驗評分細那么。實驗評分細那么（每次作也按100分計算）工程優(yōu)秀(100-90)良好（80-89）中等(70-79)及格(60-69)不及格（59及以下）問題分析與建模20分能夠理解本次 實驗要求、數(shù)據(jù) 結(jié)構(gòu)選用恰當(dāng)、 存儲結(jié)構(gòu)設(shè)計 很合理；18-20 分能夠理解本次 實驗要求

14、、數(shù)據(jù) 結(jié)構(gòu)選用恰當(dāng)、 存儲結(jié)構(gòu)設(shè)計 合理；16-17 分能夠理解本次 實驗要求、數(shù)據(jù) 結(jié)構(gòu)選用恰當(dāng)、 存儲結(jié)構(gòu)設(shè)計 較合理；14-15 分能夠理解本次 實驗要求、數(shù)據(jù) 結(jié)構(gòu)選用恰當(dāng)、 存儲結(jié)構(gòu)設(shè)計 基本合理；12-13 分對本次實驗要 求不理解或理 解不夠透徹， 選用的數(shù)據(jù)結(jié) 構(gòu)不恰當(dāng)或設(shè) 計的存儲結(jié)構(gòu) 不合理； 12分以下編程實現(xiàn)能力與運行結(jié)果40分程序正確，運行 結(jié)果正確且提 示較為清晰和 友好；程序正確，運行 結(jié)果正確但提 示不夠清晰友 好；程序能運行，但運行結(jié)果有少量錯誤；28-31 分程序能運行，但 運行結(jié)果不正 確或程序錯誤 較多無法運行只有個別程序 能運行或程序 錯誤較多無法

15、運行或沒有程36-40 分32-35 分或沒有程序；24-27 分序；24分以下能夠依據(jù)相關(guān)能夠依據(jù)相關(guān)能夠依據(jù)相關(guān)基本上能夠依對實驗結(jié)果的原理清晰明了原理對實驗結(jié)原理對實驗結(jié)據(jù)相關(guān)原理對分析依據(jù)不結(jié)果分析地對實驗結(jié)果果進行分析，并果進行分析，并實驗結(jié)果進行足，結(jié)論存在與表述能進行分析，并清得出正確結(jié)論；得出結(jié)論；分析，并得出結(jié)錯誤：18分以力,30分晰地表述結(jié)論；24-26 分21-23 分論；18-20分下27-30 分報告清報告清楚，按時報告較清楚，按報告清楚或較報告不清楚但報告不清楚也晰，按時提交；時提交；清楚，但未按時按時提交未按時提交提交9-10 分8分提交6分6分以下10分7分隊

16、列的應(yīng)用。理解串的定義、存儲結(jié)構(gòu)和基本操作，掌握數(shù)組的定義以及順序存儲結(jié)構(gòu)表示，理解稀疏 矩陣的定義、存儲和操作，理解廣義表的定義以及相關(guān)概念。理解樹和二叉樹的基本概念、邏輯特性和基本操作，掌握樹和二叉樹的存儲表示方法，掌 握二叉樹的基本操作的算法設(shè)計與描述，掌握對算法性能進行分析的方法并獲得有效結(jié)論，理解二 叉樹與樹、森林之間的關(guān)系，理解二叉樹的應(yīng)用。理解圖的基本概念、邏輯特性和基本操作，掌握圖的存儲表示方法，掌握圖的各種應(yīng)用操 作方法并了解其算法實現(xiàn)，掌握對算法性能進行分析的方法并獲得有效結(jié)論。理解查找的基本概念，掌握各種查找方法及算法設(shè)計與描述，掌握對算法性能進行分析的 方法并獲得有效結(jié)

17、論。理解排序的基本概念，掌握各種排序方法及算法設(shè)計與描述，掌握對算法性能進行分析的 方法并獲得有效結(jié)論。2.能力與素質(zhì)方面具備依據(jù)工程實際問題的需求合理地組織數(shù)據(jù)，并在計算機中有效地存儲數(shù)據(jù)的能力。2. 2具備為解決工程實際問題進行算法設(shè)計求解的能力2. 3具備對算法性能進行分析的能力。4具備把解決工程實際問題設(shè)計的算法通過具體的編程語言加以實現(xiàn)求解的能力。（三）課程目標(biāo)與專業(yè)畢業(yè)要求指標(biāo)點的對應(yīng)關(guān)系本課程支撐專業(yè)培養(yǎng)計劃中畢業(yè)要求指標(biāo)點1. 3, 2. 3, 3.1指標(biāo)點1.3：具備對復(fù)雜工程問題進行計算機求解的工程基礎(chǔ)指標(biāo)點2. 3：具備對復(fù)雜工程問題進行分析和求解的能力指標(biāo)點3.1：具備

18、對復(fù)雜網(wǎng)絡(luò)系統(tǒng)進行需求分析的能力，能夠清晰地描述設(shè)計任務(wù)要求指示點 課程目標(biāo)指標(biāo)點1.3指標(biāo)點2. 3指標(biāo)點3. 1課程目標(biāo)VV課程目標(biāo)1.2VV課程目標(biāo)L3VV課程目標(biāo)1.4VV課程目標(biāo)L5VV課程目標(biāo)1.6VVV課程目標(biāo)1.7VV課程目標(biāo)L8VV課程目標(biāo)2.1VV課程目標(biāo)2.2VV課程目標(biāo)2.3VV課程目標(biāo)2.4V二、課程內(nèi)容與教學(xué)要求第一章緒論本章支持課程目標(biāo)1.1:理解數(shù)據(jù)結(jié)構(gòu)的一些基本概念，掌握算法的描述方法，理解算法的時間 復(fù)雜度和空間復(fù)雜度的概念并掌握其分析方法。2. 3具備對算法性能進行分析的能力。（一）課程內(nèi)容.數(shù)據(jù)結(jié)構(gòu)的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)

19、構(gòu)、數(shù)據(jù)類 型、算法等。（講授）.算法時間復(fù)雜度和空間復(fù)雜度的分析。（講授）.算法描述方法。（講授）（二）教學(xué)要求. 了解本課程的性質(zhì)、任務(wù)和目的。.掌握數(shù)據(jù)結(jié)構(gòu)的一些基本概念。.具有對算法的時間復(fù)雜度和空間復(fù)雜度進行分析的能力。. 了解算法的描述方法。（三）重點與難點. 重點數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項；邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)在概念上的聯(lián)系與區(qū)別；評價算法優(yōu)劣的標(biāo)準(zhǔn)及方法。.難點算法與程序的區(qū)別；邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的聯(lián)系與區(qū)別；算法的時間復(fù)雜度分析 方法。第二章線性表本章支持課程目標(biāo)1.2：理解線性表的基本概念、邏輯特性和基本操作，掌握線性表的存儲表 示方法，掌握線性表的基本操作的算法設(shè)計與描述，掌握

20、對算法性能進行分析的方法并獲得有效結(jié) 論，理解線性表的應(yīng)用；課程目標(biāo)2.1：具備依據(jù)工程實際問題的需求合理地組織數(shù)據(jù)，并在計算 機中有效地存儲數(shù)據(jù)的能力；2. 2具備為解決工程實際問題進行算法設(shè)計求解的能力；2.3具備對算 法性能進行分析的能力；課程目標(biāo)2. 4：具備把解決工程實際問題設(shè)計的算法通過具體的編程語言 加以實現(xiàn)求解的能力。（-）課程內(nèi)容.線性表的基本概念和類型定義。（講授）.線性表的順序存儲表示及基本操作的實現(xiàn)。（講授+演示）.線性表的鏈?zhǔn)酱鎯Ρ硎炯盎静僮鞯膶崿F(xiàn)（單鏈表、循環(huán)鏈表、雙向鏈表、靜態(tài)鏈表）。 （講授+演示）. 一元多項式的表示及相加。（講授+演示）（二）教學(xué)要求.理解

21、線性表的基本概念和類型定義。.掌握順序表和單鏈表上的基本操作方法并具備其算法實現(xiàn)能力。.理解循環(huán)鏈表和雙向鏈表的定義，掌握其插入、刪除等操作方法。. 了解靜態(tài)鏈表的概念。. 了解一元多項式的表示及相加運算。（三）重點與難點. 重點順序表和鏈?zhǔn)奖恚▎捂湵?、雙向鏈表）的基本操作。.難點鏈?zhǔn)奖恚▎捂湵?、雙向鏈表）的基本操作以及一元多項式的相加運算。第三章棧和隊列本章支持課程目標(biāo)1.3：理解棧和隊列的基本概念、邏輯特性和基本操作，掌握棧和隊列的存 儲表示方法，掌握棧和隊列的基本操作的算法設(shè)計與描述，掌握對算法性能進行分析的方法并獲得 有效結(jié)論，理解棧和隊列的應(yīng)用；課程目標(biāo)2.1：具備依據(jù)工程實際問題的

22、需求合理地組織數(shù)據(jù), 并在計算機中有效地存儲數(shù)據(jù)的能力；2. 2具備為解決工程實際問題進行算法設(shè)計求解的能力；2.3 具備對算法性能進行分析的能力；課程目標(biāo)2. 4：具備把解決工程實際問題設(shè)計的算法通過具體的 編程語言加以實現(xiàn)求解的能力。（-）課程內(nèi)容.棧的定義，棧的順序存儲表示、鏈?zhǔn)酱鎯Ρ硎炯盎静僮鞯膶崿F(xiàn)，棧的應(yīng)用（表達式 計算）。（講授+案例+演示）.隊列的定義，隊列的順序存儲表示（循環(huán)隊列）、鏈?zhǔn)酱鎯Ρ硎荆ㄦ滉犃校┘盎静僮?的實現(xiàn)。（講授+案例+演示）.遞歸。（二）教學(xué)要求.理解棧和隊列的定義。.掌握順序存儲表示及鏈?zhǔn)酱鎯Ρ硎镜臈：完犃械幕静僮鞯姆椒ú⒕邆淦渌惴▽崿F(xiàn)能 力。.掌握表

23、達式求值等方法，具有利用棧求解后綴表達式、將中綴表達式轉(zhuǎn)換成后綴表達 式的能力。. 了解遞歸的概念。（三）重點與難點.重點棧和隊列的順序存儲表示、鏈?zhǔn)酱鎯Ρ硎炯盎静僮鞯膶崿F(xiàn)。.難點順序棧的溢出判斷條件；循環(huán)隊列的隊空、隊滿判斷條件；遞歸。第四章串、數(shù)組和廣義表本章支持課程目標(biāo)1.4：理解串的定義、存儲結(jié)構(gòu)和基本操作，掌握數(shù)組的定義以及順序存儲 結(jié)構(gòu)表示，理解稀疏矩陣的定義、存儲和操作，理解廣義表的定義以及相關(guān)概念；課程目標(biāo)2.1：具 備依據(jù)工程實際問題的需求合理地組織數(shù)據(jù)，并在計算機中有效地存儲數(shù)據(jù)的能力；2.2具備為解 決工程實際問題進行算法設(shè)計求解的能力；2. 3具備對算法性能進行分析的

24、能力。（一）課程內(nèi)容.串的基本概念。（講授）.數(shù)組的定義以及順序存儲結(jié)構(gòu)。（講授）.稀疏矩陣的定義、存儲和操作。（講授+演示）.廣義表的定義。（講授）（-）教學(xué)要求. 了解串的基本概念。.掌握數(shù)組的定義以及順序存儲結(jié)構(gòu)，具有存儲地址換算的能力。.掌握稀疏矩陣的定義和壓縮存儲表示方法。.掌握稀疏矩陣的轉(zhuǎn)置方法并了解其算法。.掌握廣義表的定義。（三）重點與難點. 重點數(shù)組的定義和數(shù)組的存儲結(jié)構(gòu)、稀疏矩陣的壓縮存儲、廣義表的定義。.難點稀疏矩陣的壓縮存儲表示下的運算的實現(xiàn)。第五章樹和二叉樹本章支持課程目標(biāo)1.5：理解樹和二叉樹的基本概念、邏輯特性和基本操作，掌握樹和二叉樹 的存儲表示方法，掌握二叉樹

25、的基本操作的算法設(shè)計與描述，掌握對算法性能進行分析的方法并獲 得有效結(jié)論，理解二叉樹與樹、森林之間的關(guān)系，理解二叉樹的應(yīng)用；課程目標(biāo)2.1：具備依據(jù)工 程實際問題的需求合理地組織數(shù)據(jù)，并在計算機中有效地存儲數(shù)據(jù)的能力；2. 2具備為解決工程實 際問題進行算法設(shè)計求解的能力；2. 3具備對算法性能進行分析的能力；課程目標(biāo)2.4：具備把解 決工程實際問題設(shè)計的算法通過具體的編程語言加以實現(xiàn)求解的能力。（-）課程內(nèi)容.樹的定義、術(shù)語、表示形式、基本操作。（講授+演示+案例）.二叉樹的定義、性質(zhì)、基本操作、存儲結(jié)構(gòu)表示。（講授）.二叉樹的各種遍歷方法及實現(xiàn)。（講授+演示+互動）.線索二叉樹。（講授+演

26、示）.哈夫曼樹及其應(yīng)用。（講授+演示+案例）.樹的存儲結(jié)構(gòu)表示，樹、森林和二叉樹的轉(zhuǎn)換，樹和森林的遍歷。（講授+演示）（二）教學(xué)要求.理解樹的定義、性質(zhì)。.掌握樹的存儲結(jié)構(gòu)以及樹和森林的遍歷方法。.掌握二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)。.掌握二叉樹的各種遍歷方法及算法實現(xiàn)，并具有對二叉樹進行遍歷的能力。.掌握二叉樹的其他操作方法及算法實現(xiàn)。.掌握線索二叉樹的定義和算法實現(xiàn)，并具有將二叉樹進行線索化的能力。.掌握樹、森林與二叉樹的轉(zhuǎn)換方法。.掌握哈夫曼樹及其應(yīng)用。（三）重點與難點. 重點二叉樹的概念、遍歷及基本操作，二叉樹的線索化方法，樹的存儲結(jié)構(gòu)表示以及樹、 森林與二叉樹的轉(zhuǎn)換方法、樹和森林的遍歷

27、方法，哈夫曼樹及其應(yīng)用。.難點二叉樹上的復(fù)雜運算；線索二叉樹的算法實現(xiàn)。第六章圖本章支持課程目標(biāo)1.6：理解圖的基本概念、邏輯特性和基本操作，掌握圖的存儲表示方法， 掌握圖的各種應(yīng)用操作方法并了解其算法實現(xiàn)，掌握對算法性能進行分析的方法并獲得有效結(jié)論; 課程目標(biāo)2.1：具備依據(jù)工程實際問題的需求合理地組織數(shù)據(jù)，并在計算機中有效地存儲數(shù)據(jù)的能 力；2. 2具備為解決工程實際問題進行算法設(shè)計求解的能力；2. 3具備對算法性能進行分析的能力； 課程目標(biāo)2. 4：具備把解決工程實際問題設(shè)計的算法通過具體的編程語言加以實現(xiàn)求解的能力。（一）課程內(nèi)容.圖的定義、術(shù)語、基本操作。（講授）.圖的各種存儲結(jié)構(gòu)表

28、示。（講授）.圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷以及圖的連通分量。（講授+演示）.圖的生成樹和最小生成樹。（講授+演示+案例）.最短路徑。（講授+演示+案例+自學(xué)）.活動網(wǎng)絡(luò)。（講授+演示+案例+自學(xué)）（二）教學(xué)要求.理解圖的定義和術(shù)語。.掌握圖的存儲結(jié)構(gòu)表示方法。.掌握圖的深度和廣度優(yōu)先搜索方法及其實現(xiàn)，并具有利用深度和廣度優(yōu)先搜索方法對 圖進行遍歷的能力。.掌握求圖的最小生成樹的普里姆法和克魯斯卡爾法并了解其實現(xiàn)算法，并具有利用普 里姆法和克魯斯卡爾法構(gòu)造圖的最小生成樹的能力。.掌握求解圖的最短路徑及其長度的方法并了解其實現(xiàn)算法，并具有構(gòu)造單源點最短路 徑及其長度的能力。.掌握拓撲排序的方法并了解其實現(xiàn)算法，并具有構(gòu)造拓撲有序序列的能力。（三）重點與難點. 重點圖的存儲結(jié)構(gòu)、深度和廣度優(yōu)先搜索方法及其實現(xiàn)、圖的最小生成樹的構(gòu)造方法、圖 的最短路徑及其長度的求解方法、有向無環(huán)圖的拓撲有序序列的構(gòu)造方法。.難點最小生成樹、最短路徑的算法思想及其算法實現(xiàn)、拓撲排序的算法實現(xiàn)。第七章查找本章支持課程目標(biāo)1.7：理解查找的基本概念，掌握各種查找方法及算法設(shè)計與描述，掌握對 算法性能進行