| Instructor's Home Page |
|
Course Information |
| Homework Assignments |
| Useful code |
|
COT 4531 page |
Lecture notes/slides will be posted here after class
(Beware: Some lecture slides will not be available online.
I will note that in class before I teach
so that you can take notes if you want).
- Lecture 1: Introduction (Stable Marriage) [demo]
- Lecture 2: Introduction to Asymptotic Analysis
- Lecture 3: Graphs
- Lecture 4: Compression
- Lecture 5: Greedy Algorithms
- Lecture 6: Div & Conquer Algorithms [ Inversion Demo ]
- Lecture 7: Dynamic Programming
- Lecture 8: Reductions.
- Lecture 9: NP-Completeness.
