|
|
|
本書乃高點名師王致强依多年教學經驗及研究所命題趨勢全新撰寫，內容涵蓋度全面，融入最新演算法觀念與效能分析方法，成為本書編寫的重要概念。
本書適合報考資訊所、資管所、電機所及相關系所的考生使用，內容經過系統化整理，並依章節分類歸納、精心整理出各章節要點，精選出具代表性與重要性之研究所試題（新增至111年），加以詳盡解析，期能協助考生，以較短時間掌握考試的要點，演練具有代表性的試題，以達事半功倍之效。
本書分為十一章，以循序漸進方式，強調各章命題重點，架構層次分明，輔以範例詳盡解析，使讀者在研讀時紮穩根基，從容面對各類試題。
Chapter 1 緒 論(Introduction)
1-1 演算法與資料結構
1-2 抽象資料型態(Abstract Data Type)
1-3 程式效率的分析法
1-4 漸近式表示法
1-5 演算法的分類簡介
1-6 其他問題範例
Chapter 2 陣 列(Arrays)
2-1 陣列
2-2 陣列的位址函數
2-3 特殊矩陣(Special Matrix)
Chapter 3 鏈結串列(Linked Lists)
3-1 鏈結串列介紹與分類
3-2 鏈結串列的基本處理
3-3 儲存體池管理(Storage Pools)
3-4 動態記憶體管理(Dynamic Memory Management)
3-5 廣義串列(Generalized List)
3-6 多項式的表示法(Representations of Polynomials)
3-7 稀疏矩陣(Sparse Matrices)
Chapter 4 堆疊與佇列(Stacks and Queues)
4-1 堆疊(Stacks)
4-2 回溯式演算法(Backtracking Algorithms)
4-3 佇列(Queues)
4-4 鏈結串列式堆疊與佇列(Linked Stacks and Queues)
4-5 多重堆疊與多重佇列(Multiple Stacks and Queues)
4-6 運算式的處理(Expression Manipulations)
4-7 分攤成本分析(Amortized Cost Analysis)
Chapter 5 遞 迴(Recursion)
5-1 遞迴程序(Recursive Procedure)
5-2 遞迴關係式(Recurrence Relations)的解法
5-3 去除遞迴(Removal of Recursion)
Chapter 6 樹(Trees)
6-1 基本名詞與表示法(Basic Terminology & Representations)
6-2 二元樹(Binary Trees)
6-3 二元樹的追蹤(Binary Tree Traversals)
6-4 二元樹的計數(Counting Binary Trees)
6-5 森林與二元樹間的轉換(Transforms between Forests and Binary Trees)
6-6 引線二元樹(Threaded Binary Trees)
6-7 二元搜尋樹(Binary Search Trees)
6-8 二元樹的相關問題(Related Manipulations of Binary Trees)
6-9 算式樹(Expression Trees)
6-10 決策樹(Decision Trees)
6-11 集合的表示法(Set Representations)
Chapter 7 堆積結構與優先權佇列(Heap Structures and Priority Qurues)
7-1 優先權佇列(Priority Queues)
7-2 堆積結構(Heaps)
7-3 最小最大堆積(Min-Max Heaps)
7-4 對稱最小最大堆積(Symmetric Min-Max Heaps)
7-5 兩頭堆積(Deaps, Double-ended heaps)
7-6 左撇子樹(Leftist Trees)
7-7 二項式堆積(Binomial Heaps, Binomial Queues)
7-8 費氏堆積(Fibonacci Heaps)
Chapter 8 圖 形(Graphs)
8-1 名詞定義(Terminology and Definitions)
8-2 圖形表示法(Graph Represeations)
8-3 圖形搜尋法(Graph Searching Methods)
8-4 伸展樹(Spanning Trees)
8-5 雙連通單元(Biconnected Components)
8-6 最短路徑問題(Shortest Path Problem, SPP)
8-7 遞移封閉集合(Transitive Closures)
8-8 AOV-網路與拓樸排序(AOV-Network and Topological Sort)
8-9 邊工作網路(AOE-Network)
8-10 最大流量問題(Maximum Flow Problems)
Chapter 9 樹狀搜尋結構(Searching Tree Structures)
9-1 搜尋表結構(Searching tables)
9-2 二元搜尋樹(Binary Search Tree)
9-3 霍夫曼演算法(Huffman Algorithm)
9-4 最佳二元搜尋樹(Optimal Binary Search Trees)
9-5 AVL-樹(AVL-trees)
9-6 斜張樹(Splay Trees)
9-7 B-樹(B-Trees)
9-8 2-3-4樹(2-3-4 Trees)
9-9 紅黑樹(Red-Black trees)
Chapter 10 排序法(Sorting)
10-1 排序的基本觀念
10-2 插入排序法(Ｉnsertion sort)
10-3 氣泡排序法(Bubble sort)
10-4 選擇排序法(Ｓelection Sort)
10-5 謝爾排序法(Shell Sort, Deminishing Increment Sort)
10-6 快速排序法(Quick Sort, Partition Exchange Sort)
10-7 找尋第k小的元素(Ｓelection of kth smallest element)
10-8 排序時間下限(Lower-Bound of Sorting)
10-9 二路合併排序(2-way merge sort)
10-10 K-路合併排序法(K-way merging)
10-11 堆積排序(Heap sort)
10-12 分布式排序法(Distributive Sorts)
10-13 排序綜合探討
Chapter 11 搜尋法(Searching)
11-1 循序搜尋法(Sequential Search, Linear Searching)
11-2 二分搜尋法(Binary Search)
11-3 費氏搜尋法(Fibonacci Search)
11-4 內插搜尋法(Interpolation Search)
11-5 雜湊法(Hashing)
11-6 字型比對(Pattern Matching)
