演算法概論
Introduction to Algorithms
學期
110-1
學分
3
學分
當期課號
1187
永久課號
DCP3573
開課單位
資訊學院共同課程
授課教師
吳育松
校區
光復
類別
必修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法概論 EC022 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 EC022 |
* 根據陽明交大上課時間表所列
先修科目
C/C++, Data Structures
評分方式
23% Midterm 23% Final 54% Programming assignments & handwritten homeworks
課程大綱
- Introduction to Algorithms
- Asymptotics and Mathematical Basics
- Summations
- Recurrences
- Heap Sort
- Quicksort
- Linear Sorts
- The ith Order Statistic
- Search and Hash Tables
- Binary Search Trees
- Red-Black Trees
- Dynamic Programming
- Greedy Algorithms
- Graphs, BFS, DFS, Topological Sort, and Strongly Connected Components
- Minimal Spanning Trees
- Single-Source Shortest Path Algorithms
- All-Pairs Shortest-Paths Algorithms
- NP-Complete Problems
教科書
Introduction to Algorithms Third Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein