演算法
Computer Algorithms
學期
110-1
學分
3
學分
當期課號
1511
永久課號
DIF1066
開課單位
資訊管理與財務金融系
授課教師
游家牧
校區
光復
類別
選修
上課時間表
| 節 | 週一 |
|---|---|
7 15:30–16:20 | 演算法 M101 3 節連堂 |
8 16:30–17:20 | |
9 17:30–18:20 |
* 根據陽明交大上課時間表所列
概述
演算法的概念貫穿了電腦科學的幾乎任何一個學科. 因此, 本門課程之目的在於讓同學們瞭解演算法的設計與分析技巧, 並且讓同學們能熟悉近期所發展出的進階演算法設計方法.
先修科目
1. 離散數學或 2. 資料結構
教學方式
期中考 20% 期末考 20% 作業與小考 60%
評分方式
至多4次作業(包含手寫與程式作業) 兩次小考, 期中考, 期末考
課程大綱
- Dynamic Programming
- Greedy Algorithms
- Amortized analysis
- Graph Algorithms
- NP-Completeness Theory
- Advanced Algorithms
- Fundamentals and Background
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course Overview |
| 第 2 週 | Dynamic Programming |
| 第 3 週 | Dynamic Programming |
| 第 4 週 | Greedy Method |
| 第 5 週 | Greedy Method |
| 第 6 週 | Amortized analysis |
| 第 7 週 | Graph Algorithms |
| 第 8 週 | Midterm Examination |
| 第 9 週 | Graph Algorithms |
| 第 10 週 | Graph Algorithms |
| 第 11 週 | NP-Completeness |
| 第 12 週 | NP-Completeness |
| 第 13 週 | NP-Completeness |
| 第 14 週 | Advanced Algorithms |
| 第 15 週 | Advanced Algorithms |
| 第 16 週 | Advanced Algorithms |
| 第 17 週 | Advanced Algorithms |
| 第 18 週 | Final Examination |
教科書
Algorithm Design Jon Kleinberg, Éva Tardos Pearson Education 2012
Office Hours
- 時間
- Wednesdays 1:30-2:30PM