1 高等演算法 授課老師 : 陳建源 研究室 : 法 401 網站

2 重要性 問題 解題方法解題方法 演算法 資料結構 程式 複雜度分析 計算理論 問題分類問題分類 高等演算法

3 Algorithm Definition An algorithm is a finite set of instructions that accomplishes a particular task. Criteria input output definiteness: clear and unambiguous finiteness: terminate after a finite number of steps effectiveness: instruction is basic enough to be carried out

4 教科書 S. Dasgupta, C. Papadimitriou, U. Vazirani: Algorithms, 2007, 開發 參考書 T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein: Introdution to Algorithms, McGraw-Hill Book Company 2001, 開發

5 教學目標 1. 複習基本演算法設計與分析的技巧 2. 了解演算法目前研究的最新動態 3. 探討各種演算法的實際應用

6 教學內容 Algorithm greedydivide-and-conquer 演算法 策略 Dynamic programming 問題 Sorting Graph Linear programming NPC Complexity 問題分析 approximation

7 教學內容與進度 第 1-2 週 Introduction to algorithms 第 3-6 週 The Complexity of algorithms 第 7-9 週 NP-complete problem 第 10 週 期中考 第 11 週 The greedy algorithms 第 12 週 The divide-and-conquer algorithms 第 週 Dynamic programming strategy 第 15 週 應用於 Graph problem, Linear programming problem Approximation algorithms 第 週 分組報告

8 預期成果 解決問題的態度 判斷問題是否為 NPC 以上 利用各種策略有效 解決 yes 尋找近似解 no

9 成績評量 期中考 ( 含口試 ) 45% 報告 35% ( 分組 ) ( 上台報告 30% 評審 5%) 平時 ( 提問 ) 與作業 20%

10 本課程擬達成之核心能力 核心能力課程內容 專業研究領域相關數學、演算理論 之能力 演算理論 專業性論文閱讀與撰寫之能力分組報告 智慧型系統、嵌入式系統、網路與 多媒體系統等專業領域知識，專案 規劃與整合實作之能力 分組報告

11 核心能力課程內容 理論推導及數據歸納之能力演算法分析 發掘、分析及獨立解決問題之能力分組報告 創新及持續自我學習之能力 本課程擬達成之核心能力

12 核心能力課程內容 具備人文涵養與學術倫理之認知分組報告 良好領導、管理、溝通技巧與團隊 合作精神 分組報告 良好之外語能力及國際觀 本課程擬達成之核心能力