基礎演算法與應用
Fundamentals of Algorithms with Applications
學期
109-2
學分
3
學分
當期課號
5496
永久課號
IMS5364
開課單位
管理科學系
授課教師
吳浩庠
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
A 18:30–19:20 | 基礎演算法與應用 M301 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
This course provides an introduction to the fundamentals of the analysis and design of computer algorithms. 這是一門演算法的基礎課,主要目標是讓學生理解 (i) 演算法的基本觀念,(ii) 各種重要的演算法分析與設計。
先修科目
程式設計與基礎資料結構
教學方式
Lectures
評分方式
Midterm Exam (40%), Final Exam (40%), Quizzes (20%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Fundamentals of Algorithms |
| 第 2 週 | Fundamentals of Algorithms |
| 第 4 週 | Sorting |
| 第 5 週 | Sorting |
| 第 6 週 | Sorting/Data Structures |
| 第 7 週 | Data Structures |
| 第 8 週 | Review |
| 第 9 週 | Midterm Exam |
| 第 10 週 | Dynamic Programming I |
| 第 11 週 | Dynamic Programming II |
| 第 12 週 | Greedy Algorithms |
| 第 13 週 | Graph Algorithms |
| 第 14 週 | Graph Algorithms |
| 第 15 週 | Graph Algorithms |
| 第 16 週 | Linear Programming |
| 第 17 週 | Review |
| 第 19 週 | Final Exam |
教科書
Lecture notes Reference Books (參考書目): Introduction to Algorithms, 3rd Edition (The MIT Press), by T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein.
Office Hours
- 地點
- TBD
- 時間
- TBD
- 聯絡方式
- hhwu2@nctu.edu.tw