基礎演算法與應用
Fundamentals of Algorithms with Applications
學期
114-2
學分
0
學分
當期課號
537006
永久課號
MGMS30030
開課單位
管理科學系
授課教師
吳浩庠
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
3 10:10–11:00 | 基礎演算法與應用 M105（光復） 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
概述
This course provides an introduction to the fundamentals of the analysis and design of computer algorithms. 這是一門演算法的基礎課，主要目標是讓學生理解 (i) 演算法的基本觀念，(ii) 各種重要的演算法分析與設計。 *管科所學生加簽於第一堂上課統一辦理紙本作業
先修科目
程式設計與基礎資料結構
備註
無備註
教學方式
Lectures
評分方式
Midterm Exam (30%), Final Exam (30%), Quizzes (40%)
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Fundamentals of Algorithms |
| 第 2 週 | Fundamentals of Algorithms |
| 第 3 週 | Sorting |
| 第 4 週 | Sorting |
| 第 5 週 | Sorting/Data Structures |
| 第 6 週 | Data Structures |
| 第 7 週 | Data Structures |
| 第 8 週 | Midterm Exam |
| 第 9 週 | Dynamic Programming |
| 第 10 週 | Dynamic Programming |
| 第 11 週 | Greedy Algorithms |
| 第 12 週 | Greedy Algorithms |
| 第 13 週 | Graph Algorithms |
| 第 14 週 | Graph Algorithms |
| 第 15 週 | Graph Algorithms |
| 第 16 週 | 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
- 聯絡方式
- TBD