《數(shù)據(jù)結(jié)構(gòu)》課程整體教學設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)課程整體教學設(shè)計一、教學目的數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)一門重要的專業(yè)基礎(chǔ)課。通過本課程的學習，使得學生從數(shù)據(jù)邏輯結(jié) 構(gòu)、存儲結(jié)構(gòu)和基本運算算法設(shè)計三個層面掌握基本的數(shù)據(jù)組織和數(shù)據(jù)處理方法，能夠從問題出發(fā)設(shè) 計面向數(shù)據(jù)結(jié)構(gòu)的求解算法，并能夠?qū)λ惴ㄟM行時間復雜度與空間復雜度分析。為后續(xù)課程學習打下 基礎(chǔ)。二、教學要求通過講授和上機實驗， 使學生了解數(shù)據(jù)結(jié)構(gòu)的原理和特點。掌握線性表、棧和隊列、串、遞歸、 數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序和文件等基本數(shù)據(jù)結(jié)構(gòu)及其相關(guān)算法的設(shè)計。 具備較高水準的采用數(shù)據(jù)結(jié)構(gòu)方法求解實際問題的能力。三、課程知識點知識單元知識點名稱知識點內(nèi)容知識點類型備

2、注數(shù)據(jù)結(jié)構(gòu)概 述數(shù)據(jù)結(jié)構(gòu)的基 本概念認識數(shù)據(jù)結(jié)構(gòu)的定義、包括數(shù)據(jù)邏輯結(jié) 構(gòu)、存儲結(jié)構(gòu)和運算的 3個層次。一般知識點算法的基本概 念認識算法的定義和 5個基本特性。重要知識點算法描述認識用咼級語言如C/C+描述算法的基本方法。一般知識點自我 學習算法分析掌握算法的時間復雜度和空間復雜度分 析方法。重要知識點數(shù)據(jù)結(jié)構(gòu)+算法=程序認識從數(shù)據(jù)結(jié)構(gòu)角度求解問題的基本步 驟。重要知識點線性表線性表及其邏 輯結(jié)構(gòu)認識線性表的定義和線性表的基本運算。一般知識點線性表的順序 存儲結(jié)構(gòu)一順 序表掌握順序表的存儲結(jié)構(gòu)特點和順序表基 本運算的實現(xiàn)。重要知識點線性表的鏈式 存儲結(jié)構(gòu)一單 鏈表掌握單鏈表的存儲結(jié)構(gòu)特點、單

3、鏈表的插入和刪除節(jié)點操作、單鏈表的建表方法、 以及單鏈表基本運算的實現(xiàn)。重要知識點線性表的鏈式 存儲結(jié)構(gòu)一雙 鏈表掌握雙鏈表的存儲結(jié)構(gòu)特點、雙鏈表的插入和刪除節(jié)點操作、雙鏈表的建表方法、 以及雙鏈表基本運算的實現(xiàn)。重要知識點線性表的鏈式 存儲結(jié)構(gòu)一循 環(huán)鏈表掌握循環(huán)鏈表的存儲結(jié)構(gòu)特點、 循環(huán)鏈表 的插入和刪除節(jié)點操作、 循環(huán)鏈表的建表 方法、以及循環(huán)鏈表基本運算的實現(xiàn)。重要知識點線性表的應用掌握從求解問題描述、數(shù)據(jù)組織到運算算 法設(shè)計完整過程。難度知識點有序表掌握有序表和線性表的聯(lián)系和差別， 有序 表的存儲結(jié)構(gòu)及其基本運算算法設(shè)計、 有 序表的歸并算法。重要知識點棧棧的基本概念了解棧的定義、棧

4、的邏輯結(jié)構(gòu)特性和棧的 基本運算。一般知識點棧的順序存儲 結(jié)構(gòu)-順序棧掌握順序棧的存儲結(jié)構(gòu)特點和順序?；?本運算的實現(xiàn)。重要知識點棧的鏈式存儲 結(jié)構(gòu)-鏈棧掌握鏈棧的存儲結(jié)構(gòu)特點和鏈?；具\ 算的實現(xiàn)。重要知識點棧的應用了解棧在表達式求值中的應用和棧在求迷宮問題中的應用難度知識點隊列隊列的基本概 念了解隊列的定義、隊列的邏輯結(jié)構(gòu)特性和 隊列的基本運算。一般知識點隊列的順序存 儲結(jié)構(gòu)-順序隊掌握順序隊的存儲結(jié)構(gòu)特點和順序隊基 本運算的實現(xiàn)。重要知識點隊列的鏈式存 儲結(jié)構(gòu)-鏈隊掌握鏈隊的存儲結(jié)構(gòu)特點和鏈隊基本運 算的實現(xiàn)。重要知識點隊列的應用了解隊列在求迷宮問題中的應用難度知識點串串的基本概念了解串的

5、定義、串的邏輯結(jié)構(gòu)特性和串的 基本運算。一般知識點串的順序存儲 結(jié)構(gòu)-順序串掌握順序串的存儲結(jié)構(gòu)特點和順序串基 本運算的實現(xiàn)。一般知識點串的鏈式存儲 結(jié)構(gòu)-鏈串掌握鏈串的存儲結(jié)構(gòu)特點和鏈串基本運 算的實現(xiàn)。一般知識點串的模式匹配掌握Brute-Force算法和KMP算法。難度知識點遞歸遞歸的基本概 念了解遞歸的定義、何時使用遞歸和遞歸模 型的表示方法。重要知識點遞歸的執(zhí)行了解遞歸的執(zhí)行過程。一般知識點遞歸算法的設(shè) 計掌握遞歸算法設(shè)計步驟、遞歸數(shù)據(jù)結(jié)構(gòu)的 遞歸算法設(shè)計和遞歸求解方法的遞歸算 法設(shè)計。難度知識點數(shù)組數(shù)組的基本概 念了解數(shù)組的定義和數(shù)組的存儲結(jié)構(gòu)。一般知識點特殊矩陣的壓 縮存儲了解對

6、稱矩陣、上下三角矩陣和對角矩陣 的壓縮存儲。重要知識點稀疏矩陣了解稀疏矩陣的特點、稀疏矩陣的三元組 表示和十字鏈表表示。一般知識點樹樹的基本概念了解樹的定義、樹的邏輯表示方法和樹的 基本術(shù)語。一般知識點樹的性質(zhì)了解樹的4個性質(zhì)及其應用。一般知識點樹的基本運算掌握樹的先根遍歷、后根遍歷和層次遍歷 過程。一般知識點樹的存儲結(jié)構(gòu)掌握樹的雙親存儲結(jié)構(gòu)、孩子鏈存儲結(jié)構(gòu)一般知識點和孩子兄弟鏈存儲結(jié)構(gòu)以及特點。二叉樹二叉樹的基本 概念了解二叉樹、滿二叉樹和完全二叉樹的定 義、二叉樹的邏輯表示方法和二叉樹的基 本術(shù)語。一般知識點二叉樹樹的性質(zhì)了解二叉樹樹的5個性質(zhì)及其應用。重要知識點二叉樹與樹、森 林之間的轉(zhuǎn)

7、換了解森林、樹轉(zhuǎn)換為二叉樹以及二叉樹還 原為森林、樹的過程。一般知識點二叉樹存儲結(jié) 構(gòu)掌握二叉樹的順序存儲結(jié)構(gòu)和二叉樹的 鏈式存儲結(jié)構(gòu)。重要知識點二叉樹的基本 運算及其實現(xiàn)掌握二叉樹的基本運算及其實現(xiàn)過程。重要知識點二叉樹的遍歷掌握二叉樹的先序遍歷、中序遍歷、后序 遍歷和層次遍歷算法設(shè)計，了解先序遍 歷、中序遍歷和后序遍歷非遞歸算法設(shè) 計。重要知識點二叉樹遍歷應 用掌握二叉樹的4種遍歷在二叉樹算法設(shè)計 中的應用。難度知識點二叉樹的構(gòu)造掌握由先序遍歷、中序遍歷序列構(gòu)造二叉 樹和由后序遍歷、中序遍歷序列構(gòu)造二叉 樹的過程。一般知識點線索二叉樹了解線索二叉樹的概念、線索二叉樹的構(gòu) 造和遍歷過程。一般

8、知識點哈夫曼樹掌握哈夫曼樹的概念、 構(gòu)造哈夫曼樹和產(chǎn) 生哈夫曼編碼的過程。一般知識點圖圖的基本概念了解圖的定義和圖的基本術(shù)語。一般知識點圖的存儲結(jié)構(gòu)掌握圖的鄰接矩陣存儲方法和鄰接表表 存儲方法。重要知識點圖的遍歷掌握圖深度優(yōu)先搜索遍歷和廣度優(yōu)先搜 索遍歷算法。重要知識點圖遍歷算法的應用掌握圖的兩種遍歷算法在圖算法設(shè)計中 的應用。難度知識點生成樹和最小 生成樹了解生成樹和最小生成樹的概念，掌握構(gòu)造最小生成樹的普里姆算法和克魯斯卡 爾算法。重要知識點最短路徑了解最短路徑的概念，掌握構(gòu)造最短路徑 的狄克斯特拉算法和弗洛伊德算法。重要知識點拓撲排序了解拓撲排序的概念和拓撲排序過程。一般知識點AOE網(wǎng)與

9、關(guān)鍵 路徑了解AOE網(wǎng)與關(guān)鍵路徑的概念、求解關(guān) 鍵路徑的過程。一般知識點查找查找的基本概 念查找表和平均查找長度的定義。一般知識點線性表的查找掌握順序查找、折半查找和分塊查找算法 設(shè)計和算法分析。重要知識點樹表的查找掌握二叉排序樹的算法設(shè)計，了解平衡二叉樹、B-和B+樹的組織和查找過程。重要知識點哈布表查找掌握哈希表的基本概念、哈希函數(shù)構(gòu)造方 法、哈希沖突解決方法和哈希查找過程。重要知識點內(nèi)排序排序的基本概 念了解排序算法的穩(wěn)定性、排序算法的分 類。一般知識點插入排序掌握直接插入排序算法的思路、排序算法和算法分析，折半插入排序算法的思路、 排序算法和算法分析，希爾排序算法的思 路、排序算法和算

10、法分析。重要知識點交換排序掌握冒泡排序算法的思路、排序算法和算法分析，快速排序算法的思路、排序算法 和算法分析。重要知識點選擇排序掌握直接選擇排序算法的思路、排序算法和算法分析，堆排序算法的思路、排序算 法和算法分析。重要知識點歸并排序掌握歸并排序算法的思路，二路歸并算法和算法分析。重要知識點基數(shù)排序掌握基數(shù)排序算法的思路、排序算法和算法分析。重要知識點各種內(nèi)排序方 法的比較和選 擇掌握各種內(nèi)排序方法時間和空間因素的 比較和分析。難度知識點外排序外排序的基本 概念了解外排序概念和外排序的一般過程。一般知識點磁盤排序掌握磁盤排序中生成初始歸并段、多路平衡歸并和構(gòu)造最佳歸并樹的過程。重要知識點磁帶

11、排序了解磁帶排序的特點和磁帶的多路平衡 歸并排序過程。一般知識點自我 學習四、課程能力點能力單元能力點名稱能力點要求能力點類型備注面向數(shù)據(jù)結(jié)構(gòu) 的算法設(shè)計數(shù)據(jù)結(jié)構(gòu)算法 設(shè)計流程掌握從數(shù)據(jù)邏輯結(jié)構(gòu)到存儲結(jié)構(gòu)的 映射關(guān)系，算法的時間復雜度和空間 復雜度分析，使學生能夠從數(shù)據(jù)結(jié)構(gòu) 角度出發(fā)，掌握從邏輯結(jié)構(gòu)t存儲結(jié) 構(gòu)t基本運算算法設(shè)計的流程，并通過設(shè)計合理的存儲結(jié)構(gòu)來設(shè)計出好 算法的過程。思維能力點線性表線性表算法設(shè) 計掌握線性表的順序存儲結(jié)構(gòu)和鏈式 存儲結(jié)構(gòu)中線性表基本運算算法設(shè) 計方法。設(shè)計能力點線性表應用掌握線性表的邏輯結(jié)構(gòu)T存儲結(jié)構(gòu)T運算算法設(shè)計的主線，利用線性表 求解實際應用問題。設(shè)計能力

12、點棧和隊列棧算法設(shè)計掌握棧的順序存儲結(jié)構(gòu)和鏈式存儲 結(jié)構(gòu)中?；具\算算法設(shè)計方法。設(shè)計能力點隊列算法設(shè)計掌握隊列的順序存儲結(jié)構(gòu)和鏈式存 儲結(jié)構(gòu)中隊列基本運算算法設(shè)計方 法。設(shè)計能力點棧的應用掌握棧在實際求解問題中的應用方 法。設(shè)計能力點隊列的應用掌握隊列在實際求解問題中的應用 方法。設(shè)計能力點遞歸遞歸算法設(shè)計遞歸算法設(shè)計的一般步驟，包括基于 遞歸數(shù)據(jù)結(jié)構(gòu)的遞歸算法設(shè)計方法 和基于遞歸求解方法的遞歸算法設(shè) 計方法。思維能力點二叉樹二叉樹結(jié)構(gòu)掌握二叉樹、滿二叉樹和完全二叉樹 的性質(zhì)和結(jié)點計算。思維能力點二叉樹遍歷算 法設(shè)計掌握二叉樹4種遍歷算法設(shè)計設(shè)計能力點二叉樹遍歷算 法的應用掌握基于二叉樹遍歷

13、的二叉樹遞歸 算法設(shè)計設(shè)計能力點圖圖遍歷算法設(shè)計掌握基于兩種圖遍歷的圖算法設(shè)計設(shè)計能力點圖的應用掌握求最小生成樹的 Prim和Kruskal 算法和求最短路徑的Dijkstra和 Flody算法。設(shè)計能力點查找查找算法設(shè)計掌握順序查找、折半查找、二叉排序 樹和哈布表查找算法。思維能力點查找的應用基于不同的數(shù)據(jù)結(jié)構(gòu)選擇合適的查 找算法求解問題。設(shè)計能力點內(nèi)排序內(nèi)排序算法設(shè) 計掌握直接插入排序、折半插入排序、 希爾排序、冒泡排序、快速排序、簡 單選擇排序、堆排序、二路歸并排序 和基數(shù)排序算法。思維能力點內(nèi)排序的應用基于不冋的要求選擇合適的內(nèi)排序 算法求解問題。設(shè)計能力點五、授課課時安排知識單元授課

14、課時涵蓋知識點情況授課目標重難點要求備注1緒論4數(shù)據(jù)結(jié)構(gòu)的基本概念；算法的基目標：數(shù)據(jù)結(jié)構(gòu)的基本概本概念；算法描述；算法分析； 數(shù)據(jù)結(jié)構(gòu)+算法=程序念，數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié) 構(gòu)的映射關(guān)系，數(shù)據(jù)類型和 數(shù)據(jù)結(jié)構(gòu)的區(qū)別和聯(lián)系，利 用抽象數(shù)據(jù)類型表述求解問 題的方法，算法的特性和采 用C/C+語言描述算法的方 法，算法設(shè)計目標和分析方 法，包括時間復雜度和空間復 雜度分析，從數(shù)據(jù)結(jié)構(gòu)的角 度設(shè)計好算法的過程。重點和難點：算法的時間和 空間復雜度分析，特別是遞歸 算法的時間和空間復雜度分 析，如何設(shè)計好的算法。2、線性表10線性表及其邏輯結(jié)構(gòu)；線性表的 順序存儲結(jié)構(gòu)一順序表；線性表 的鏈式存儲結(jié)構(gòu)一單

15、鏈表；線性 表的鏈式存儲結(jié)構(gòu) 雙鏈表；線性表的鏈式存儲結(jié)構(gòu)一循環(huán)鏈 表；線性表的應用；有序表。目標：線性表的邏輯結(jié)構(gòu)特 點和線性表抽象數(shù)據(jù)類型的 描述方法，線性表的兩類存 儲結(jié)構(gòu)設(shè)計方法以及各自的 優(yōu)缺點，順序表算法設(shè)計方 法，單鏈表、雙鏈表和循環(huán) 鏈表算法設(shè)計方法。重點：順序表、單鏈表、雙 鏈表和循環(huán)鏈表算法設(shè)計方 法，有序表的特點和有序表 的歸并算法設(shè)計方法。難點：利用線性表求解復雜問 題。3、棧和隊列8棧的基本概念；棧的順序存儲結(jié) 構(gòu)-順序棧；棧的鏈式存儲結(jié)構(gòu) - 鏈棧；棧的應用；隊列的基本概 念；隊列的順序存儲結(jié)構(gòu) -順序 隊；隊列的鏈式存儲結(jié)構(gòu)-鏈隊； 隊列的應用。目標：棧的邏輯結(jié)構(gòu)

16、特性和 棧抽象數(shù)據(jù)類型的描述方法， 棧的先進后出特點，?；?本運算在兩類存儲結(jié)構(gòu)下的 實現(xiàn)算法，棧在實際求解問 題中的應用方法，隊列的邏 輯結(jié)構(gòu)特性和隊列抽象數(shù)據(jù) 類型的描述方法，隊列的先 進后出特點，隊列基本運算 在兩類存儲結(jié)構(gòu)下的實現(xiàn)算 法，隊列在實際求解問題中 的應用方法。重點：棧算法設(shè)計，隊列 算法設(shè)計。難點：棧和隊列在求解復雜問 題中的應用。4、串4串的基本概念；串的順序存儲結(jié) 構(gòu)-順序串；串的鏈式存儲結(jié)構(gòu) - 鏈串；串的模式匹配。目標：串的邏輯結(jié)構(gòu)特性和 串抽象數(shù)據(jù)類型的描述方法， 串的兩類存儲結(jié)構(gòu)設(shè)計方 法以及各自的優(yōu)缺點，順序 串算法設(shè)計方法，鏈串算法 設(shè)計方法，串的模式匹配算

17、 法設(shè)計方法。重點：順序串運算算法設(shè) 計，鏈串運算算法設(shè)計。 難點：KMP算法。5、遞歸2遞歸的基本概念；遞歸的執(zhí)行； 遞歸算法的設(shè)計。目標：掌握遞歸和遞歸模型 的概念，遞歸算法的執(zhí)行過 程，遞歸算法設(shè)計的一般步 驟。重點：基于遞歸數(shù)據(jù)結(jié)構(gòu)的 遞歸算法設(shè)計方法，基于遞 歸求解方法的遞歸算法設(shè)計 方法難點：利用遞歸思想求解復雜 的應用問題。6、數(shù)組和稀 疏矩陣4數(shù)組的基本概念；特殊矩陣的壓 縮存儲；稀疏矩陣。目標：數(shù)組的邏輯結(jié)構(gòu)特性 和數(shù)組抽象數(shù)據(jù)類型的描述 方法，數(shù)組的順序存儲結(jié)構(gòu) 及其特點，對稱矩陣、上三 角矩陣、下二角矩陣和二對角 矩陣的壓縮存儲，稀疏矩陣 的兩種壓縮存儲方法。重點：各種特

18、殊矩陣的壓縮存 儲方法。7、樹和二叉 樹12樹的基本概念；樹的性質(zhì)；樹的 基本運算；樹的存儲結(jié)構(gòu)；二叉 樹的基本概念；二叉樹樹的性 質(zhì)；二叉樹與樹、森林之間的轉(zhuǎn) 換；二叉樹存儲結(jié)構(gòu)；二叉樹的 基本運算及其實現(xiàn)；二叉樹的遍 歷；二叉樹遍歷應用；二叉樹的 構(gòu)造；線索二叉樹；哈夫曼樹。目標：樹的定義及其邏輯結(jié) 構(gòu)特性，樹的邏輯結(jié)構(gòu)表示 方法和樹的性質(zhì)，樹的遍歷 方法和樹的存儲結(jié)構(gòu)，二叉 樹的定義及其性質(zhì)，二叉樹 與樹、森林之間的轉(zhuǎn)換，二 叉樹的兩種存儲結(jié)構(gòu)和二叉 樹的基本運算算法設(shè)計。二 叉樹的遍歷過程、算法設(shè)計及 其應用。二叉樹的構(gòu)造過 程，線索二叉樹的特點及其 構(gòu)造過程，哈夫曼樹和哈夫 曼編碼的

19、構(gòu)造過程。重點：二叉樹性質(zhì)和二叉樹 結(jié)點計算，二叉樹的遍歷過程、算法設(shè)計及其應用。 難點：靈活利用二叉樹的遍歷 思路進行較復雜二叉樹算法 設(shè)計。&圖10圖的基本概念；圖的存儲結(jié)構(gòu)； 圖的遍歷；圖遍歷算法的應用； 生成樹和取小生成樹；取短路 徑；拓撲排序；AOE網(wǎng)與關(guān)鍵 路徑。目標：圖的定義及其邏輯結(jié) 構(gòu)特性，圖抽象數(shù)據(jù)類型的描 述方法，圖的基本術(shù)語及其 含義，圖的鄰接矩陣和鄰接 表兩種主要的存儲結(jié)構(gòu)及其 特點，圖的深度優(yōu)先和廣度 優(yōu)先遍歷算法，圖遍歷算法 的應用，生成樹和最小生成 樹的定義和求最小生成樹的Prim和Kruskal算法，最短 路徑的概念和求最短路徑的 Dijkstra和F

20、lody算法，拓撲 排序過程，關(guān)鍵路徑的定義 及其構(gòu)造過程。重點：圖的鄰接矩陣和鄰接 表兩種主要的存儲結(jié)構(gòu)及其 特點，圖的深度優(yōu)先和廣度 優(yōu)先遍歷算法，Prim和 Kruskal 算法， Dijkstra 和 Flody算法。難點：圖遍歷算法的應用。9、查找8查找的基本概念；線性表的查 找；樹表的查找；哈希表查找。目標：掌握查找的概念， 線性表的順序查找和折半查 找算法，索引存儲結(jié)構(gòu)和分塊 查找方法，二叉排序樹的定 義、查找和插入算法、刪除過 程，平衡二叉樹的特點及其 調(diào)整方法，B-樹的定義和基 本操作過程，B+的定義，哈 希表的定義及其特點，哈希 函數(shù)構(gòu)造方法和解決沖突的 方法，各種查找方法

21、的性能 分析。重點：各種查找算法的實現(xiàn)。 難點：各種查找方法的性能分 析。10、內(nèi)排序8排序的基本概念；插入排序；交 換排序；選擇排序；歸并排序； 基數(shù)排序；各種內(nèi)排序方法的比 較和選擇。目標：排序的定義和相關(guān)概 念，插入排序算法，包括直 接插入排序、折半插入排序和 希爾排序，交換排序算法， 包括冒泡排序和快速排序， 選擇排序算法，包括簡單選擇 排序和堆排序，歸并排序算 法，包括二路歸并排序，基 數(shù)排序算法，包括最低位優(yōu)先 和最高位優(yōu)先排序，各種內(nèi) 排序方法的性能分析和比較。 重點：各種排序算法的實現(xiàn)。 難點：各種內(nèi)排序方法的性能 分析和比較。11、外排序2外排序的基本概念；磁盤排序； 磁帶排

22、序。目標：外排序的基本步驟， 磁盤的特性和磁盤排序的 基本步驟，生成初始歸并段 的方法，多路平衡歸并過程 及敗者樹在歸并過程中的應 用，最佳歸并樹的構(gòu)造過 程。了解磁帶排序的概念和 磁帶多路平衡歸并和多階段 歸并排序方法。重點：磁盤排序的基本步 驟，最佳歸并樹的構(gòu)造過 程。難點：多路平衡歸并過程及敗 者樹在歸并過程中的應用。六、其他課時安排課時 類型內(nèi)容對應能力點要求課 時備注上機 實驗 題上機實驗項目1線性表基本運算算法設(shè)計。線性表算法 設(shè)計設(shè)計順序表各種基本運 算的算法，設(shè)計單鏈表 各種基本運算的算法。3上機實驗項目 2?；?運算算法設(shè)計。棧算法設(shè)計設(shè)計順序棧各種基本運 算的算法，設(shè)計鏈

23、棧各 種基本運算的算法。3上機實驗項目 3用棧求 解迷宮問題棧的應用熟練掌握棧的特點和應 用。3上機實驗項目 4 隊列基 本運算算法設(shè)計。隊列算法設(shè) 計設(shè)計順序隊各種基本運 算的算法，設(shè)計鏈隊各 種基本運算的算法。3上機實驗項目 5用隊列 求解迷宮問題隊列的應用熟練掌握隊列的特點和 應用。3上機實驗項目 6求解n 皇后問題。遞歸算法設(shè) 計掌握遞歸算法設(shè)計方 法。3上機實驗項目 7二叉樹4種遍歷算法設(shè)計二叉樹遍歷 算法設(shè)計掌握二叉樹4種遍歷算 法的特點和實現(xiàn)過程。3上機實驗項目 8圖遍歷 算法設(shè)計圖遍歷算法 設(shè)計掌握圖的DFS和BFS遍 歷算法設(shè)計。3上機實驗項目 9圖中帶 條件的路徑查找圖遍歷

24、算法 設(shè)計掌握圖的DFS遍歷算法 設(shè)計。3上機實驗項目10線性表 的查找算法設(shè)計查找算法設(shè) 計掌握順序查找和折半查 找算法設(shè)計。3上機實驗項目11樹表的查找算法設(shè)計查找算法設(shè) 計掌握二叉排序樹算法設(shè) 計。3上機頭驗項目12哈希表 的查找算法設(shè)計查找算法設(shè) 計掌握哈希表查找算法設(shè) 計。3上機實驗項目13插入排 序算法設(shè)計內(nèi)排序算法 設(shè)計掌握直接插入排序、折 半插入排序、希爾排序 算法設(shè)計。3上機實驗項目14交換排 序算法設(shè)計內(nèi)排序算法 設(shè)計掌握冒泡排序、快速排 序算法設(shè)計。3上機實驗項目15選擇排 序算法設(shè)計內(nèi)排序算法 設(shè)計掌握簡單選擇排序和堆 排序算法設(shè)計。3上機實驗項目16歸并序 算法設(shè)計內(nèi)排序算法 設(shè)計掌握二路歸并排序算法 設(shè)計。3綜合 實驗 題上機實驗項目1線性表 應用1 :求集合（用單 鏈表表示）的并、交和差 運算，求兩個多項式相線性表應用熟練掌握線性表的各種 存儲結(jié)構(gòu)和求解問題的 算法設(shè)計。6加運算， 鏈表綜合算法 設(shè)計。上機實驗項目 2用二叉 樹表示家譜并實現(xiàn)相關(guān)算 法二叉樹遍歷 算法的應用掌握基于二叉樹遍歷的 二叉樹遞歸算法設(shè)計。6上機實驗項目 3 GIS中 取短路徑規(guī)劃。圖的應用掌握求圖