課 程 概 述
Course Description

課程編碼
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

備註:

  1. 本資料係由本校各教學單位、教務處課務組、進修部教務組、進修學院教務組及計網中心所共同提供!
  2. 若您對課程有任何問題,請洽各開課系所。