| 課程編碼 Course Code | 中文課程名稱 Course Name (Chinese) | 英文課程名稱 Course Name (English) | 總學分數 Credits | 總時數 Hours |
|---|---|---|---|---|
| 6105009 | 演算法 | Computer Algorithms | 3.0 | 3 |
| 中文概述 Chinese Description | 1.數學基礎 1.1函數成長率之漸近性質 1.2遞回關係之解 1.3數學歸納法 2.基本分析技巧 2.1計算複雜度之上下限 2.2最差情況分析及平均情況分析 2.3動態平均分析 3.基本設計技巧 3.1分擊法 3.2貪婪法 3.3動態規則 3.4隨機演算法 4.計算複雜度 4.1資訊理論證明法 4.2對抗式證明法 4.3問題之線性轉換 4.4完全NP | |||
| 英文概述 English Description | 1.Mathematical background 1.1Asymptotic growth rate of functions 1.2Solving recurrence relations 1.3Mathematical induction 2.Basic analysis techniques 2.1 Computational complexities -lower bounds and upper bounds 2.2Worst case analysis and average case analysis 2.3Amortized analysis 3.Basic Design Paradigms 3.1Divide and conquer 3.2Greedy methods 3.3Dynamic Programming 3.4 Probabilistic algorithms 4.Computational Complexity 4.1Information-theoretic arguments 4.2Adversary arguments 4.3Linear reduction of problems 4.4NP-completeness | |||
備註：