演算法概論
Introduction to Algorithms
學期
109-2
學分
3
學分
當期課號
2905
永久課號
SET1304
開課單位
系統工程與科技學士學位學程
授課教師
系統工程與科技學程
類別
必修
上課時間表
| 節 | 週二 | 週三 |
|---|---|---|
1 08:00–08:50 | 演算法概論 2 節連堂 | |
2 09:00–09:50 | ||
4 11:10–12:00 | 演算法概論 |
* 根據陽明交大上課時間表所列
概述
創新與運用資訊科技及數學知識的能力。 執行資訊科技實務所需技術、技巧及使用工具的能力。 發掘、分析及處理問題的能力。
評分方式
小考、期中考、期末考、作業
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Week 1~2 - Analysis of algorithm efficiency - Recurrences Week 3 - Sorting algorithms - Test 1, Homework 1 Week 4~5 - Divide-and-conquer - Decrease-and-conquer Week 6 - Greedy algorithms - Test 2 Week 7~8 - Tree search - Blind search & informed search - Test 3 Week 9 Midterm Week 10 - Branch & bound strategy - Homework 2 Week 11~12 - Dynamic programming - Test 4 Week 13 - String matching Week 14 - Graph algorithms - Test 5 Week 15~16 - NP-completeness Week 17 - Amortized analysis Week 18 Final Exam |
教科書
Introduction to Algorithms, 3rd Edition, T.H. Cormen, C. E. Leiserson, R. L. Rivest & C. Stein, The MIT Press, 2009.