演算法
Computer Algorithms
學期
110-1
學分
3
學分
當期課號
5660
永久課號
IIM5408
開課單位
管理學院碩士在職專班-資管組
授課教師
林妙聰
校區
光復
類別
選修
上課時間表
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 演算法 MB311 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
The theme is to prepare the students with fundamentals of design and analysis of computer algorithms. Through theoretical expositions as well as computer implementations, the students will acquire analytical and computational techniques for the computer science discipline.
先修科目
Computer Programming or Data Structures
教學方式
線上上課連結 演算法(資管所) 9月 13日 (星期一) · 下午6:15 - 9:15 如何加入 Google Meet 會議 視訊通話連結:https://meet.google.com/kgg-gkcs-hxx 或撥打以下電話號碼:(US) +1 530-629-6165 PIN 碼:687 130 388#
評分方式
mind-term exam 30%; final exam 30% homework & programming assignment 30% participation 10%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Overview and Introduction |
| 第 2 週 | Growth of Functions Complexity of problems Complexity of algorithms |
| 第 3 週 | Recurrences |
| 第 4 週 | Recurrences Dynamic Programming (classical models and design techniques, approximate DP) |
| 第 5 週 | Dynamic Programming (classical models and design techniques, approximate DP) |
| 第 6 週 | Greedy Method and Matroid Theory |
| 第 7 週 | B-Trees, B^+ trees |
| 第 8 週 | Mid-term exam |
| 第 9 週 | B^+ Trees, Fibonacci Heaps |
| 第 10 週 | B^+ trees, RB trees |
| 第 11 週 | Amortized analysis Disjoint Set Operations |
| 第 12 週 | Elementary Graph Algorithms (DFS, BFS, BestFS, A^* algorithm) |
| 第 13 週 | Minimum Spanning Trees (correctness proofs, implementation details, and run-time analysis) |
| 第 14 週 | Single-Source Shortest Paths, All-Pairs Shortest Paths |
| 第 15 週 | Local search and meta-heuristics |
| 第 16 週 | Performance ratio analysis, PTAS, FPTAS |
| 第 17 週 | Final exam |
| 第 18 週 | Reserved for project review, if implemented |
教科書
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 3rd Ed., MIT Press, 2008.
Office Hours
- 地點
- MB310
- 時間
- Monday abc (6:30PM-09:20PM)
- 聯絡方式
- ext. 31472 bmtlin@nycu.edu.tw