課 程 概 述
Course Description

課程編碼
Course Code
中文課程名稱
Course Name (Chinese)
英文課程名稱
Course Name (English)
總學分數
Credits
總時數
Hours
AB04004 演算法 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.1 Asymptotic growth rate of functions 1.2 Solving recurrence relations 1.3 Mathematical induction 2.Basic analysis techniques 2.1 Computational complexities -lower bounds and upper bounds 2.2 Worst case analysis and average case analysis 2.3 Amortized analysis 3. Basic Design Paradigms 3.1 Divide and conquer 3.2 Greedy methods 3.3 Dynamic Programming 3.4 Probabilistic algorithms 4. Computational Complexity 4.1 Information-theoretic arguments 4.2 Adversary arguments 4.3 Linear reduction of problems 4.4 NP-completeness.

備註:

  1. 本資料係由本校各教學單位、教務處課務組、進修部教務組、進修學院教務組及計網中心所共同提供!
  2. 本資料僅供參考,正式資料仍以教務處、進修部、進修學院所公佈之書面資料為準。