## Lectures - CSCI 570, Summer 2011, Session Two

Lecture Slides
• Lecture 1 (PDF) (6-up PDF) (Jun 29, 2011) - administrative, hw1
• Lecture 2 (PDF) (6-up PDF) (Jun 30, 2011) - hw1
• (Jul 4, 2011) - independence day holiday
• Lecture 3 (PDF) (6-up PDF) (Jul 5, 2011) - course introduction, stable matching
• Lecture 4 (PDF) (6-up PDF) (Jul 6, 2011) - stable matching
• Lecture 5 (PDF) (6-up PDF) (Jul 7, 2011) - stable matching
• Lecture 6 (PDF) (6-up PDF) (Jul 11, 2011) - five representative problems, algorithm analysis
• Lecture 7 (PDF) (6-up PDF) (Jul 12, 2011) - hw2
• Lecture 8 (PDF) (6-up PDF) (Jul 13, 2011) - algorithm analysis, priority queues
• Lecture 9 (PDF) (6-up PDF) (Jul 14, 2011) - priority queues, graphs
• Lecture 10 (PDF) (6-up PDF) (Jul 18, 2011) - graphs, greedy algorithms basics
• Lecture 11 (PDF) (6-up PDF) (Jul 19, 2011) - greedy algorithms basics
• Lecture 12 (PDF) (6-up PDF) (Jul 20, 2011) - greedy algorithms basics, shortest path algorithms
• Lecture 13 (PDF) (6-up PDF) (Jul 21, 2011) - shortest path algorithms, minimum spanning tree
• Lecture 14 (PDF) (6-up PDF) (Jul 25, 2011) - clustering, exams, hw3, divide & conquer basics
• Lecture 15 (PDF) (6-up PDF) (Jul 26, 2011) - divide & conquer basics, closest pair of points, integer multiplication
• Lecture 16 (PDF) (6-up PDF) (Jul 27, 2011) - integer multiplication, convolution, FFT, dynamic programming basics
• (Jul 28, 2011) - midterm exam
• Lecture 17 (PDF) (6-up PDF) (Aug 1, 2011) - dynamic programming basics, sequence alignment
• Lecture 18 (PDF) (6-up PDF) (Aug 2, 2011) - sequence alignment, Bellman-Ford algorithm, network flow basics
• Lecture 19 (PDF) (6-up PDF) (Aug 3, 2011) - network flow basics, application of network flows
• Lecture 20 (PDF) (6-up PDF) (Aug 4, 2011) - application of network flows
• Lecture 21 (PDF) (6-up PDF) (Aug 8, 2011) - application of network flows

Preview:

• Lecture 21 will cover application of network flows. You can get a preview by looking at slides from Spring 2011.
• (Aug 9, 2011) - final exam (firm)

Tentative Slides
The following are tentative slides (in PDF format) for this semester.