USC CSD Home
 

Lectures - CSCI 570, Spring 2010, TuTh Section

 
Lecture Slides
(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)
 
Tentative Slides
The following are tentative slides (in PDF format) for this semester.
 

[Last updated Sat Sep 19 2020]    [Please see copyright regarding copying.]