演算法概論
Introduction to Algorithms
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法概論 EC122（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 EC122（光復） |
* 根據陽明交大上課時間表所列
Introduce different design strategies of computer algorithm and the analysis of algorithms.
If "Data Structures" or "Object-Oriented Programming" failed, it is not allowed to study this course "Introduction to Algorithm"。 The required courses are C/C++ and Data Structures。
無備註
教師未提供此項資料
Mid-term Exam 30% Final Exam 30% Programming Assignments & Exercises 40%
Introduction to Algorithms
- 講授：
- 3
Asymptotics and Mathematical Basics
- 講授：
- 3
Divide and Conquer
- 講授：
- 3
Recurrences and Summations
- 講授：
- 3
Randomized Quicksort
- 講授：
- 3
Median and Order Statistics
- 講授：
- 3
Sorting in Linear Time
- 講授：
- 3
Search and Hash Tables
- 講授：
- 3
Red-Black Trees
- 講授：
- 3
Dynamic Programming
- 講授：
- 3
Greedy Algorithms
- 講授：
- 3
Minimum Spanning Tree
- 講授：
- 3
Graph Algorithms: Depth-First Search, Topological Sorting, Breadth-First Search
- 講授：
- 3
Graph Algorithms: Single-Soruce Shortest Paths, Dijkstra's Algorithm
- 講授：
- 3
All-Pairs Shortest Paths Algorithms
- 講授：
- 4
NP-Complete Problems
- 講授：
- 4
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to Algorithms 2024-09-03(二),2024-09-05(四) |
| 第 2 週 | Asymptotics and Mathematical Basics 2024-09-10(二),2024-09-12(四) |
| 第 3 週 | Divide and Conquer 2024-09-17(二),2024-09-19(四) |
| 第 4 週 | Recurrences and Summations 2024-09-24(二),2024-09-26(四) |
| 第 5 週 | Randomized Quicksort 2024-10-01(二),2024-10-03(四) |
| 第 6 週 | Median and Order Statistics 2024-10-08(二),2024-10-10(四) |
| 第 7 週 | Sorting in Linear Time 2024-10-15(二),2024-10-17(四) |
| 第 8 週 | Search and Hash Tables 2024-10-22(二),2024-10-24(四) |
| 第 9 週 | Red-Black Trees 2024-10-29(二),2024-10-31(四) |
| 第 10 週 | Dynamic Programming 2024-11-05(二),2024-11-07(四) |
| 第 11 週 | Greedy Algorithms 2024-11-12(二),2024-11-14(四) |
| 第 12 週 | Minimum Spanning Tree 2024-11-19(二),2024-11-21(四) |
| 第 13 週 | Graph Algorithms: Depth-First Search, Topological Sorting, Breadth-First Search 2024-11-26(二),2024-11-28(四) |
| 第 14 週 | Graph Algorithms: Single-Soruce Shortest Paths, Dijkstra's Algorithm 2024-12-03(二),2024-12-05(四) |
| 第 15 週 | All-Pairs Shortest Paths Algorithms 2024-12-10(二),2024-12-12(四) |
| 第 16 週 | NP-Complete Problems 2024-12-17(二),2024-12-19(四) |
Introduction to Algorithms, 3rd Ed., MIT Press, byCormen, Leiserson, Rivest, and Stein.
- 地點
- EC440
- 時間
- Every Tuesday 01:00pm~02:00pm
- 聯絡方式
- zcshih@cs.nctu.edu.tw