This course has been discontinued. The new course is CS 8803: Graduate Algorithms

You may still find the course content useful. Check out the Spring 2015 Homework Assignments!

Some prep resources are listed below - the seed for this section comes courtesy of Dr. Joyner, who collated and sent out a wonderful e-mail with CCA prep resources prior to the Fall 2016 offering, as well as Jim Ecker, Dominic Follett-Smith, and the folks of #cs6505.

The general consensus is that the course videos are enjoyable but do not go deeply enough into the concepts to be useful for the nuts and bolts of working problems on exams. Dr. Pryby, the longtime instructor for CCA, has recorded a set of much more detailed videos. They will be posted here when someone gets around to asking him if it's OK to post them here. Maybe that someone is you!

Official Pre-Req List

  • Formal Logic
  • Combinatorics
  • Graph Theory
  • Modular Arithmetic
  • Linear Algebra
  • Probability
  • Algorithms
  • Time and Space Complexity

Prep Resources

Most Highly Recommended

Mathematical Proofs

Other Mathematics

MOOCs

Specific Course Topics

Algorithms

Intro to Algorithm Design & Analysis

Divide-and-Conquer

Probabilistic Analysis & Randomized Logarithms

Dynamic Programming

Greedy Algorithms

Amortized Analysis

Graph Algorithms

Flows in Networks

Computability Theory

Turing Machines

Counting

Decidability

Mapping Reducibility

Complexity Theory

Complexity Space

Simplex

Fun Stuff