高等演算法
Advanced Algorithms
學期
107-2
學分
3
學分
當期課號
5939
永久課號
IEE5699
開課單位
電子研究所
授課教師
劉建男、陳宏明
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
3 10:10–11:00 | 高等演算法 ED220 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
概述
This course will be focused on the construction and analysis of computer algorithms. The objectives include the introduction to the fundamental data structures and applications, and the introduction of problem solving paradigms. The complexity of functions and algorithms will also be depicted.
先修科目
Data Structures
評分方式
TBD
課程大綱
- 1. Review of data structures and algorithm basics 2. Algorithm design and analysis techniques 3. Graph algorithms (including network flow and matching) 4. Linear programming and computational geometry 5. NP-completeness and approximation algorithms
教科書
Corman et.al, “Introduction to Algorithm,” MIT Press, 2003 References: 1. Ahuja et.al, “Network Flows,” Prentice-Hall, 1993 2. S. Dasgupta et.al, "Algorithms,"McGraw Hill, 2008
Office Hours
- 地點
- ED 407
- 時間
- TBD
- 聯絡方式
- hmchen@mail.nctu.edu.tw