00.0-目錄

演算法#

第1部分：數學背景#

1. 複雜度分析#

Big O 時間複雜度的觀念
遞迴的 Big O 複雜度計算

第2部分：演算法的方法面#

２. 基礎方法#

遞迴法
列舉法
分割擊破法
雜湊法
暴力法
搜尋法

3. 表格記錄法#

查表法
動態規劃法
前處理法

4. 評分與優化#

評分法
改良法
爬山演算法
模擬退火法
梯度下降法
貪婪法

5. 隨機算法#

隨機算法的基本概念
蒙地卡羅法
遺傳演算法
模擬法

6. 迭代法與不動點#

不動點迭代法
巴拿赫不動點定理
迭代法的應用

7. 委託與分層#

委託法
分層法

8. 轉換/逼近/化約#

轉換法 (傅立葉級數與轉換，拉普拉斯轉換，小波轉換)
逼近法
化約法 (Reduction)

9. NP-Complete#

P 與 NP
NP-Complete 問題

第 3 部分：演算法的領域面#

10. 數學演算法#

電腦如何解數學
數學問題的求解策略
數學優化與逼近法

11. 文字演算法#

字串處理演算法
文章字串壓縮演算法
自然語言處理基礎
文本分類與搜尋演算法

12. 影像演算法#

影像處理與濾波
邊緣檢測與分割技術
影像壓縮演算法

13. 聲音演算法#

聲音訊號處理概述
聲音特徵提取
語音識別演算法

14. 圖形理論演算法#

圖形理論結構基礎
最短路徑與最小生成樹
圖著色與匹配問題

15. 磁碟演算法#

磁碟資料存取與管理算法
檔案系統中的搜尋與排序

16. EDA (電子設計自動化) 演算法#

EDA 邏輯優化算法
EDA 電路佈局與布線

17. 量子電腦演算法#

量子計算基礎
Grover搜尋演算法
Shor質因數分解演算法

18. 其他前沿演算法#

多領域交叉應用算法
新興演算法發展與未來展望