## Lectures - CSCI 570, Fall 2011, DEN Session

Lecture Slides
• Lecture 1 (PDF) (6-up PDF) (Aug 23, 2011) - administrative, hw1
• Lecture 2 (PDF) (6-up PDF) (Aug 25, 2011) - hw1, course introduction, first problem: stable matching
• Lecture 3 (PDF) (6-up PDF) (Aug 30, 2011) - first problem: stable matching
• Lecture 4 (PDF) (6-up PDF) (Sep 1, 2011) - first problem: stable matching
• Lecture 5 (PDF) (6-up PDF) (Sep 6, 2011) - first problem: stable matching, five representative problems
• Lecture 6 (PDF) (6-up PDF) (Sep 8, 2011) - hw2
• Lecture 7 (PDF) (6-up PDF) (Sep 13, 2011) - algorithm analysis
• Lecture 8 (PDF) (6-up PDF) (Sep 15, 2011) - algorithm analysis, priority queues, graphs
• Lecture 9 (PDF) (6-up PDF) (Sep 20, 2011) - graphs
• Lecture 10 (PDF) (6-up PDF) (Sep 22, 2011) - graphs
• Lecture 11 (PDF) (6-up PDF) (Sep 27, 2011) - greedy algorithms basics
• Lecture 12 (PDF) (6-up PDF) (Sep 29, 2011) - hw3
• Lecture 13 (PDF) (6-up PDF) (Oct 4, 2011) - greedy algorithms basics
• Lecture 14 (PDF) (6-up PDF) (Oct 6, 2011) - greedy algorithms basics
• Lecture 15 (PDF) (6-up PDF) (Oct 11, 2011) - shortest path algorithms, coin changing, selecting breakpoints
• Lecture 16 (PDF) (6-up PDF) (Oct 13, 2011) - minimum spanning tree
• Lecture 17 (PDF) (6-up PDF) (Oct 18, 2011) - exams, clustering, divide & conquer basics
• Lecture 18 (PDF) (6-up PDF) (Oct 20, 2011) - hw4
• Lecture 19 (PDF) (6-up PDF) (Oct 25, 2011) - divide & conquer basics, closest pair of points
• (Oct 27, 2011) - midterm exam
• Lecture 20 (PDF) (6-up PDF) (Nov 1, 2011) - integer multiplication, convolution, FFT
• Lecture 21 (PDF) (6-up PDF) (Nov 3, 2011) - dynamic programming basics (weighted interval scheduling, segmented least squares)
• Lecture 22 (PDF) (6-up PDF) (Nov 8, 2011) - dynamic programming basics (knapsack, RNA secondary structure), sequence alignment
• Lecture 23 (PDF) (6-up PDF) (Nov 10, 2011) - hw5, sequence alignment
• Lecture 24 (PDF) (6-up PDF) (Nov 15, 2011) - sequence alignment, Bellman-Ford algorithm, network flow basics
• Lecture 25 (PDF) (6-up PDF) (Nov 17, 2011) - network flow basics
• Lecture 26 (PDF) (6-up PDF) (Nov 22, 2011) - network flow basics, application of network flows
• (Nov 24, 2011) - Thanksgiving holiday
• Lecture 27 (PDF) (6-up PDF) (Nov 29, 2011) - application of network flows
• Lecture 28 (PDF) (6-up PDF) (Dec 1, 2011) - application of network flows

Preview:

• (Dec 13, 2011) - final exam (firm)

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