Spring 2019
CS 483 Analysis of Algorithms
Section 001
Note: this timetable is subject to change!!
| Week | Dates | Topics | Readings | Activity |
| 1 | Jan 23 | Introduction Basics of Algorithm Analysis |
Ch. 1 Ch. 2 |
Practice Problem Set 1 |
| 2 | Jan 30 | Basics of Algorithm Analysis | " | Quiz 1 |
| 3 | Feb 6 | Graph Algorithms | Ch. 3 | Quiz 2; Practice Problem Set 2 |
| 4 | Feb 13 | Greedy Algorithms | Ch. 4 | Quiz 3 |
| Feb 20 | snow day | |||
| 5 | Feb 27 | Review Greedy Algorithms (cont) | " | |
| 6 | Mar 6 | Midterm 1 Greedy Algorithms (cont) |
" | |
| Mar 13 | Spring Break | |||
| 7 | Mar 20 | Divide and Conquer | Ch. 5 | Practice Problem Set 3 |
| 8 | Mar 23 |
" | " | Make Up Class in IN 204 |
| 9 | Mar 27 | Dynamic Programming | Ch. 6 | Quiz 4 |
| 10 | Apr 3 | " | " | Quiz 5 |
| 11 | Apr 10 | Midterm 2 | " | |
| 12 | Apr 17 | Network Flows | Ch. 7 | Practice Problem Set 4 |
| 13 | Apr 24 | NP-completeness | Ch. 6 | Quiz |
| 14 | May 1 | " | " | |
| May 8 | Final Exam | Time: 4:30 pm - 7:15 pm | ||
Created: 22 Jan 2019
Revised: 21 Feb 2019
Revised: 05 Mar 2019
P.Y. Wang