高等演算法
Advanced Algorithms
學期
113-2
學分
3
學分
當期課號
535236
永久課號
EEIE30064
開課單位
電子研究所
授課教師
林柏宏
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
2 09:00–09:50 | 高等演算法 ED220 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
1. Learn how to analyze the given problems 2. Learn how to design efficient and effective methods to resolve given problems 3. Learn the already-known marvelous algorithms for certain classical problems
先修科目
1. Computer Programming (mandatory) 2. Data Structures (nice to have)
教學方式
All course-related information can be found on E3@NYCU.
評分方式
1. Midterm: 35% 2. Final Exam: 35% 3. Programming Assignments: 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Sorting |
| 第 3 週 | Sorting |
| 第 4 週 | Trees |
| 第 5 週 | Trees |
| 第 6 週 | Trees |
| 第 7 週 | Hashing |
| 第 8 週 | Hashing |
| 第 9 週 | Dynamic Programming |
| 第 10 週 | Dynamic Programming |
| 第 11 週 | Dynamic Programming |
| 第 12 週 | Greedy Algorithms |
| 第 13 週 | Greedy Algorithms |
| 第 14 週 | Graph Algorithms |
| 第 15 週 | Graph Algorithms |
| 第 16 週 | Graph Algorithms |
教科書
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms,” 4th edition, 2022, MIT Press, ISBN: 9780262046305.
Office Hours
- 地點
- Online or in the classroom/office
- 時間
- By appointment
- 聯絡方式
- mphlin@nycu.edu.tw