演算法概論
Introduction to Algorithms
| 節 | 週二 |
|---|---|
3 10:10–11:00 | 演算法概論 EC122 2 節連堂 |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course covers classic materials of computer algorithms which solve problems by programs running on computers with the logic flow defined as algorithms. The subjects covered include divide-and-conquer, randomized algorithms, sorting, dynamic programming, greedy algorithms, graph algorithms, approximation algorithms, and NP-completeness. The course is lectured in English, with Chinese summary at certain checkpoints. For hands-on training, we assign 4 homework assignments and 2 online tests. Each homework assignment has 5 problems selected from Online Judge (https://onlinejudge.org/). Students submit programs to Online Judge first to get it tested and scored with a screen dump returned, and then submit the screen dump to e3 along with source code. For online tests, there will be one test on CPE (https://cpe.cse.nsysu.edu.tw/) in early October and another one on 瘋狂程設 (http://coding-frenzy.arping.me/) in late December.
Programming Language in C, C++, or Python, Data Structures
Midterm 25%, Final 25%, Homework 32% (8%x4, 4 homework assignments), Online test 18% (8%+10%, CPE in early October, 瘋狂程設 in late December).
| 週次 | 主題 |
|---|---|
| 第 1 週 | Chapter 1-3 Introduction |
| 第 2 週 | Chapter 1-3 Introduction |
| 第 3 週 | Chapter 4 Divide-and-Conquer [HW1] Chapters: Divide-and-Conquer Release Date: 9/27 (Tue.) Due Date: 10/18 (Tue.) |
| 第 4 週 | Chapter 4 Divide-and-Conquer |
| 第 5 週 | Chapter 5 Probabilistic Analysis and Randomized Algorithms |
| 第 6 週 | Chapter 6-8 Sorting [CPE] Date: 10/18 (Tue.) Time: 17:30 - 21:40 Note: You need to take the online test for CPE on the same day. [HW2] Chapters: Sorting Release Date: 10/18 (Tue.) Due Date: 11/8 (Tue.) |
| 第 7 週 | Chapter 6-8 Sorting |
| 第 8 週 | Midterm Exam [HW3] Chapters: Dynamic Programming, Greedy Algorithms Release Date: 11/8 (Tue.) Due Date: 11/29 (Tue.) |
| 第 9 週 | Chapter 15 Dynamic Programming |
| 第 10 週 | Chapter 15 Dynamic Programming |
| 第 11 週 | Chapter 16 Greedy Algorithms |
| 第 12 週 | Chapter 22-24 Graph Algorithms [HW4] Chapters: Graph Algorithms Release Date: 11/29 (Tue.) Due Date: 12/20 (Tue.) |
| 第 13 週 | Chapter 22-24 Graph Algorithms |
| 第 14 週 | Chapter 34 NP-Complete |
| 第 15 週 | Chapter 35 Approximation Algorithms |
| 第 16 週 | Online test on "瘋狂程設" Date: 12/27 (Tue.) Time: 10:10-13:10 |
| 第 17 週 | Final Exam |
Introduction to Algorithms, 3rd edition, Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein, The MIT Press, 2009.