演算法概論
Introduction to Algorithms
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法概論 ED117（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 ED117（光復） |
* 根據陽明交大上課時間表所列
The aim of this course is to have a study of efficient algorithms and data structures for computational problems.
程式設計, 資料結構
無備註
http://www.cs.nycu.edu.tw/~sctsai/algo
作業: 20 % 包括:手寫作業及隨堂考、 程式作業 每週1-2兩題程式題目 期中考 25 % 期末考 30 % 兩次上機考 25 % C/C++
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Growth of functions and recurrences,Divide-and-Conquer, FFT 2023-09-12(二),2023-09-14(四) |
| 第 2 週 | Heapsort, Randomized Quicksort 2023-09-19(二),2023-09-21(四) |
| 第 3 週 | Sorting in linear time, Medians 2023-09-26(二),2023-09-28(四) |
| 第 4 週 | Universal Hash functions, bloom filter 2023-10-03(二),2023-10-05(四) |
| 第 5 週 | Dynamic Programming 2023-10-10(二),2023-10-12(四) |
| 第 6 週 | Dynamic programming 2023-10-17(二),2023-10-19(四) |
| 第 7 週 | Greedy Algorithms 2023-10-24(二),2023-10-26(四) |
| 第 8 週 | Amortized Analysis 2023-10-31(二),2023-11-02(四) |
| 第 9 週 | B-Trees, Red-Black Tree 2023-11-07(二),2023-11-09(四) |
| 第 10 週 | Data Structure for Disjoint Sets 2023-11-14(二),2023-11-16(四) |
| 第 11 週 | Elementary Graph Algorithms, Minimum Spanning Trees 2023-11-21(二),2023-11-23(四) |
| 第 12 週 | Minimum Spanning Trees 2023-11-28(二),2023-11-30(四) |
| 第 13 週 | Single-Source Shortest Paths, All-Pairs Shortest Paths 2023-12-05(二),2023-12-07(四) |
| 第 14 週 | Maximum Flow 2023-12-12(二),2023-12-14(四) |
| 第 15 週 | Matchings in Bipartite Graphs, Linear Programming (if time permits) 2023-12-19(二),2023-12-21(四) |
| 第 16 週 | NP-Complete and Approximation algorithms 2023-12-26(二),2023-12-28(四) |
| 第 17 週 | Introduction to: Online algorithms Machine Learning Algorithms (if time permits) 2024-01-02(二),2024-01-04(四) |
Cormen, Leiserson, Rivest and Stein, ``Introduction to Algorithms'', 4th ed, 2022, MIT press. The 3rd ed of this book should be helpful too.
- 地點
- 工三 623
- 時間
- By appointment
- 聯絡方式
- Email: sctsai@nycu.edu.tw