InstructorsSpencer Rugaber |
Teaching Assistant:Pat PrasangsitOffice: 310 CRB Phone: 404.894.6064 E-mail: pp@cc.gatech.edu Office Hrs: Fri 1-3, in the common area or the outermost cluster |
CS 3500
git.cc.class.6500
Introdution to Algorithms by Cormen, Leiserson, and Rivest.
Errata for first printing
Errata for later printings
Assignments: 40%
Programming projects: 20%
Midterm and final exams: 20% each
Assignment 1 (sample solution)
Assignment 2 (sample solution handed out in class)
Assignment 3 (sample solution -- revised 7/2)
Assignment 4 (sample solution)
Assignment 5 (sample solution)
Assignment 6 (sample solution -- revised 7/25)
Assignment 7 (sample solution -- revised 7/25)
Assignment 8
Part 1
Part 2
| Week | Topic |
| May 15th | Introduction; notation; string matching |
| May 22nd | Recurrences; Master Method |
| May 29th | (May 29th-holiday) Computational geometry |
| June 5th | Hashing |
| June 12th | Graph algorithms |
| June 19th | (June 20th-midterm) Max flow in networks |
| June 26th | Comparison and heapsort lower bounds; Prim and Dijkstra algorithms with upper and lower bounds; Kruskal algorithm and lower bounds |
| July 3rd | (July 4th-holiday)Disjoint sets and Kruskal upper bounds; |
| July 10th | NP-completeness |
| July 17th | FFT and DFT; randomly built binary trees |
| July 24th | Randomized algorithms or parallel algorithms;; approximation algorithms |
E-Class lecture capture
Check grades