演算法導論
Introduction to Algorithms
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法導論 ED219（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法導論 ED219（光復） |
* 根據陽明交大上課時間表所列
教授演算法之相關基礎知識、含基本資料結構與主題 Divide and Conquer、Dynamic programming、Graph algorithms
計算機概論、C\C++
無備註
使用上課講義
Homework 40% Midterm exam 30% Final exam 30%
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Getting started、 introduction of the course. 時數：[2026-02-24]余俊宏(2.00) |
| 第 1 週 | Getting started、 introduction of the course. 時數：[2026-02-26]余俊宏(1.00) |
| 第 2 週 | Growth of Functions: Asymptotic notation. 時數：[2026-03-03]余俊宏(1.00) |
| 第 2 週 | Growth of Functions: Asymptotic notation. 時數：[2026-03-05]余俊宏(1.00) |
| 第 3 週 | Divide-and-Conquer: the maximum-subarray problem. 時數：[2026-03-10]余俊宏(2.00) |
| 第 3 週 | Divide-and-Conquer: the maximum-subarray problem. 時數：[2026-03-12]余俊宏(1.00) |
| 第 4 週 | Solving recurrences: the substitution method、the recursion-tree method、the master method 時數：[2026-03-17]余俊宏(2.00) |
| 第 4 週 | Solving recurrences: the substitution method、the recursion-tree method、the master method 時數：[2026-03-19]余俊宏(1.00) |
| 第 5 週 | Heaps and Heapsort 時數：[2026-03-24]余俊宏(1.00) |
| 第 5 週 | Heaps and Heapsort 時數：[2026-03-26]余俊宏(2.00) |
| 第 6 週 | Probabilistic Analysis and Randomized Algorithms 時數：[2026-03-31]余俊宏(2.00) |
| 第 6 週 | Probabilistic Analysis and Randomized Algorithms 時數：[2026-04-02]余俊宏(1.00) |
| 第 7 週 | Midterm、 Quicksort 時數：[2026-04-07]余俊宏(1.00) |
| 第 7 週 | Midterm、 Quicksort 時數：[2026-04-09]余俊宏(2.00) |
| 第 8 週 | Sorting in Linear Time 時數：[2026-04-14]余俊宏(1.00) |
| 第 8 週 | Sorting in Linear Time 時數：[2026-04-16]余俊宏(2.00) |
| 第 9 週 | Elementary Data Structures 時數：[2026-04-21]余俊宏(2.00) |
| 第 9 週 | Elementary Data Structures 時數：[2026-04-23]余俊宏(1.00) |
| 第 10 週 | Binary Search Trees 時數：[2026-04-28]余俊宏(1.00) |
| 第 10 週 | Binary Search Trees 時數：[2026-04-30]余俊宏(2.00) |
| 第 11 週 | Dynamic Programming: Rod cutting、Elements of dynamic programming 時數：[2026-05-05]余俊宏(2.00) |
| 第 11 週 | Dynamic Programming: Rod cutting、Elements of dynamic programming 時數：[2026-05-07]余俊宏(1.00) |
| 第 12 週 | Dynamic Programming: Longest common subsequence Greedy Algorithms 時數：[2026-05-12]余俊宏(1.00) |
| 第 12 週 | Dynamic Programming: Longest common subsequence Greedy Algorithms 時數：[2026-05-14]余俊宏(2.00) |
| 第 13 週 | Elementary Graph Algorithms: Breadth-first search、Depth-first search、Topological sort 時數：[2026-05-19]余俊宏(1.00) |
| 第 13 週 | Elementary Graph Algorithms: Breadth-first search、Depth-first search、Topological sort 時數：[2026-05-21]余俊宏(2.00) |
| 第 14 週 | Minimum Spanning Trees: The algorithms of Kruskal and Prim 時數：[2026-05-26]余俊宏(1.00) |
| 第 14 週 | Minimum Spanning Trees: The algorithms of Kruskal and Prim 時數：[2026-05-28]余俊宏(2.00) |
| 第 15 週 | Single-Source Shortest Paths: The Bellman-Ford algorithm、Dijkstra’s algorithm 時數：[2026-06-02]余俊宏(2.00) |
| 第 15 週 | Single-Source Shortest Paths: The Bellman-Ford algorithm、Dijkstra’s algorithm 時數：[2026-06-04]余俊宏(1.00) |
| 第 16 週 | Final exam 時數：[2026-06-09]余俊宏(2.00) |
| 第 16 週 | Final exam 時數：[2026-06-11]余俊宏(1.00) |
Introduction to Algorithms by Cormen et al., 3rd edition.
- 地點
- 工四703
- 時間
- By Appointment.
- 聯絡方式
- email: yuji@nycu.edu.tw