演算法(英文授課)
Algorithms
學期
106-2
學分
3
學分
當期課號
5246
永久課號
IOC5194
開課單位
資訊科學與工程研究所
授課教師
楊武、荊宇泰
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週三 |
|---|---|---|
2 09:00–09:50 | 演算法(英文授課) ED117 | |
3 10:10–11:00 | 演算法(英文授課) ED117 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
Course Contents: 1. Mathematical Foundations. 2. Sorting Problems. 3. Dynamic Programming, Greedy Algorithm and Amortized Analysis. 4. Graph Algorithms. 5. NP-completeness.
先修科目
None
教科書
Text Books: "Introduction to Algorithms", 2nd Ed. 2001, the MIT Press. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein.