0. 演算法分析 (analysis of algorithms: time complexity)
1. 串鏈 (linked list)、堆疊 (stack)、佇列 (queue)
2. 二元搜尋樹 (binary search tree) 與紅黑樹 (red-black tree)
3. 雜湊 (hashing) 與雜湊表 (hash table)
4. 無向圖 (undirected graph) 與有向圖 (digraph)
-- 深度優先搜尋 (depth-first search, DFS)
-- 廣度優先搜尋 (breadth-first search, BFS)
-- 拓樸排序 (topological sort)
-- 最小生成樹 (minimum spanning tree)
-- 最短路徑演算法 (shortest path)
5. 字串 (string)
-- 基數排序 (radix sort)
-- Knuth-Morris-Prat (KMP) 演算法
-- 正則表示法 (regular expression)
-- 霍夫曼樹 (Huffman tree)
6. 動態規畫 (dynamic programming, DP)
-- 棒材切割問題 (rod cutting)
-- 背包問題 (knapsack problem)
-- 最長共同子序列 (longest common subsequence)
7. 貪婪演算法 (greedy algorithms)
-- 活動參與問題 (interval scheduling)
-- 換硬幣問題 (coin changing)
8. 組合搜尋 (combinatorial search) 與回溯法 (backtracking)
9. 隨機演算法 (randomized algorithms)
-- 亂數生成演算法
-- 蒙地卡羅演算法 (Monte Carlo algorithms)
-- 拉斯維加斯演算法 (Las Vegas Algorithms)
10. 計算理論 (computing theory)
-- 自動機 (automata)
-- 圖靈機 (the Turing machine)
-- NP-complete 問題
11. 量子計算與演算法 (quantum computing & algorithms)
註0：更新於 2023-06-05。
註1：課程內容將根據當時上課狀況會有適當調整，詳見
課程網頁。
