(Please note that access to lecture notes is restricted.)
- Lecture 1
(PDF)
(6-up PDF)
(Jan 12, 2010)
- administrative, hw1
- Lecture 2
(PDF)
(6-up PDF)
(Jan 14, 2010)
- hw1, course introduction, stable matching
- Lecture 3
(PDF)
(6-up PDF)
(Jan 19, 2010)
- stable matching
- Lecture 4
(PDF)
(6-up PDF)
(Jan 21, 2010)
- stable matching
- Lecture 5
(PDF)
(6-up PDF)
(Jan 26, 2010)
- stable matching, five representative problems, algorithm analysis.
- Lecture 6
(PDF)
(6-up PDF)
(Jan 28, 2010)
- algorithm analysis. priority queues, graphs
- Lecture 7
(PDF)
(6-up PDF)
(Feb 2, 2010)
- hw2
- Lecture 8
(PDF)
(6-up PDF)
(Feb 4, 2010)
- graphs
- Lecture 9
(PDF)
(6-up PDF)
(Feb 9, 2010)
- graphs, greedy algorithms basics
- Lecture 10
(PDF)
(6-up PDF)
(Feb 11, 2010)
- greedy algorithms basics
- Lecture 11
(PDF)
(6-up PDF)
(Feb 16, 2010)
- greedy algorithms basics, shortest path algorithms
- Lecture 12
(PDF)
(6-up PDF)
(Feb 18, 2010)
- shortest path algorithms, hw3
- Lecture 13
(PDF)
(6-up PDF)
(Feb 23, 2010)
- cashier's algorithm, truck driver's algorithm, minimum spanning tree
- Lecture 14
(PDF)
(6-up PDF)
(Feb 25, 2010)
- minimum spanning tree, divide and conquor basics
- Lecture 15
(PDF)
(6-up PDF)
(Mar 2, 2010)
- divide and conquor basics, closest pair of points
- Lecture 16
(PDF)
(6-up PDF)
(Mar 4, 2010)
- multiplications, convolution and FFT
- (Mar 9, 2010) - exam 1 review
- (Mar 11, 2010) - exam 1
- (Mar 16, 2010) - spring break
- (Mar 18, 2010) - spring break
- Lecture 17
(PDF)
(6-up PDF)
(Mar 23, 2010)
- hw4, FFT, dynamic programming basics
- Lecture 18
(PDF)
(6-up PDF)
(Mar 25, 2010)
- dynamic programming basics
- Lecture 19
(PDF)
(6-up PDF)
(Mar 30, 2010)
- dynamic programming basics
- Lecture 20
(PDF)
(6-up PDF)
(Apr 1, 2010)
- sequence alignment
- Lecture 21
(PDF)
(6-up PDF)
(Apr 6, 2010)
- Bellman-Ford algorithm
- Lecture 22
(PDF)
(6-up PDF)
(Apr 8, 2010)
- network flow basics
- Lecture 23
(PDF)
(6-up PDF)
(Apr 13, 2010)
- network flow basics
- Lecture 24
(PDF)
(6-up PDF)
(Apr 15, 2010)
- application of network flows - bipartite matching
- Lecture 25
(PDF)
(6-up PDF)
(Apr 20, 2010)
- application of network flows - bipartite matching
- Lecture 26
(PDF)
(6-up PDF)
(Apr 22, 2010)
- application of network flows - bipartite matching
- (Apr 27, 2010) - exam 2 review
Preview:
- (Apr 29, 2010) - exam 2 (firm)
|