Assignments will be posted here during the course of the semester as they are made available to the class.

  • Programming assignment 1: heaps
  • Programming assignment 2: graphs
  • Programming assignment 3: Huffman encoding
  • Programming assignment 4: Counting Inversions
  • Programming assignment 5: Divide and Conquer vs. Dynamic Programming: Make Change
  • Written assignment 1: Orders of Magnitude
  • Written assignment 2: Recurrences
  • Written assignment 3: Dynamic Programming
  • Written Assignment 4: P,NP