|
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)
| " |
Quiz 4 |
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 8 6 |
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
|