基礎演算法與應用
Fundamentals of Algorithms with Applications
學期
108-2
學分
3
學分
當期課號
5485
永久課號
IMS5364
開課單位
管理科學系
授課教師
吳浩庠
校區
光復
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
2 09:00–09:50 | 基礎演算法與應用 M301 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
This course provides an introduction to the fundamentals of the analysis and design of computer algorithms. 這是一門演算法的基礎課,主要目標是讓學生理解 (i) 演算法的基本觀念,(ii) 各種重要的演算法分析與設計。
先修科目
computer programming, basic concepts of data structures (程式設計,基礎資料結構概念)
教學方式
Lectures
評分方式
Homework (40%), Midterm Exam (30%), Final Exam (30%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 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