數據結構與算法設計自學考試大綱[4]

第六章 二叉樹和樹

　　本章介紹了樹和森林的定義特別介紹了二叉樹的定義`二叉樹的性質`二叉樹的存儲結構及二叉樹基本操作的實現對二叉樹的周游算法作了詳細描述森林與二叉樹之間的轉換為樹提供了一種自然的存儲結構哈夫曼樹和哈夫曼編碼是樹的一個重要應用樹的另一個重要應用是描述狀態空間回溯法是問題求解的有效方法

考核知識點
　　()基本概念: 樹樹根空樹子樹森林葉結點分支結點雙親結點孩子結點祖先結點子孫結點兄弟結點堂兄弟結點結點的度樹的高度二叉樹左子樹右子樹滿二叉樹完全二叉樹二叉樹的周游樹和森林的周游樹的路徑長度樹的帶權路徑長度哈夫曼樹哈夫曼編碼回溯等
　　()樹和森林的定義
　　()二叉樹的定義及其遞歸結構
　　()二叉樹的存儲結構
　　()二叉樹的周游算法
　　()樹的存儲結構
　　()森林與二叉樹的轉換
　　()哈夫曼樹構造算法

自學要求
　　熟悉二叉樹的邏輯結構的存儲結構
　　理解二叉樹的遞歸結構及利用這種結構的算法
　　掌握二叉樹周游遞歸與非遞歸算法
　　掌握將森林轉換成二叉樹的算法
　　掌握用哈夫曼樹對通訊符號進行哈夫曼編碼的方法

考核目標
　　識記有關基本概念
　　理解二叉樹`樹`森林的遞歸定義
　　掌握二叉樹的二叉鏈表表示法和順序表示法
　　掌握樹和森林的孩子兄弟表示法
　　掌握二叉樹`樹`森林的周游算法
　　掌握二叉樹和樹在問題求解中的應用
　　分析哈夫曼樹和哈夫曼編碼的特性

第七章 圖和廣義表

　　本章介紹了圖的類型定義及圖的表示方法和圖的基本操作著重介紹了圖的應用以及蘊含在其中的問題求解技術例外還簡單的介紹了廣義表的基本概念存儲結構和遍歷算法

知識點
　　()基本概念: 圖有向圖無向圖有向弧邊頂點鄰接頂點與頂點關聯的邊(弧)頂點的編號頂點的度頂點的入度頂點的出度生成樹最小代價生成樹拓撲有序拓撲排序有向無環圖AOV網AOE網關鍵路徑關鍵活動廣義表等
　　()圖的定義及存儲結構
　　()圖基本操作的實現
　　()深度優先搜索和廣度優先搜索
　　()生成樹構造算法
　　()普裡姆算法和克魯斯卡爾算法
　　()拓撲排序算法
　　()求關鍵路徑算法
　　()迪傑斯特拉算法和弗洛伊德算法

自學要求
　　理解無向圖和有向圖的定義
　　理解圖的表示方法
　　掌握圖的周游算法
　　掌握構造生成森林的步驟
　　掌握普裡姆算法和克魯斯卡爾算法的使用方法
　　掌握拓撲排序和逆拓撲排序在求關鍵路徑中的作用
　　掌握迪傑斯特拉算法和弗洛伊德算法的使用方法

考核目標
　　識記有關基本概念和術語
　　理解圖的表示方法及其適用范圍
　　理解圖的基本操作的實現算法
　　運用圖求解實際問題
　　綜合分析圖特性的能力
　　編寫有關圖的算法和程序的能力

[]  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23556.html