第0章 重點整理



第1章 演算法、時間複雜度與遞迴介紹

1-1 演算法(algorithm)

1-2 時間複雜度(time complexity)

1-3 遞迴(Recursive)



第2章 陣列(Array)

2-1 陣列(Array)

2-2 陣列儲存位址計算

2-3 多項式的表示法



第3章 鏈結串列(linked list)

3-1 鏈結串列(linked list)介紹

3-2 linked list之操作及概念

3-3 系統可用Node的管理

3-4 linked list的種類



第4章 堆疊與佇列(Stack and Queue)

4-1 堆疊(Stack)

4-2 Queue佇列

4-3 中序式轉後序式或前序式



第5章 圖形結構－樹與二元樹

5-1 Tree

5-2 Binary Tree

5-3 引線二元樹(Thread Binary Tree)



第6章 圖形結構－有向與無向圖

6-1 介紹

6-2 圖形的表示方式

6-3 圖形追蹤

6-4 Spanning Tree（展開樹，擴張樹）

6-5 圖形最短路徑

6-6 AOV Network and Topological order



第7章 搜尋和排序(Search and Sort)

7-1 搜尋(Search)

7-2 排序(Sort)



第8章 雜湊法(Hashing method)

8-1 介紹

8-2 利用hash可能發生的問題

8-3 Overflow的處理



第9章 高等樹(Advance Tree)

9-1 前言

9-2 AVL Tree

9-3 最小加權外部路徑長度

9-4 外部搜尋樹(B-tree)



第10章 資料庫補充相關

10-1 概論

10-2 關聯式資料庫(Relational Database)

10-3 資料庫正規化

10-4 結構化查詢語言(Structure Query? Language)

10-5 交易管理(Transaction Management)



附錄 試題演練

歷屆試題演練

模擬試題演練