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

  • Programming assignment 1: Heaps (Due Friday Feb 14).
  • Programming assignment 2: Huffman encoding (Due Friday Mar 6)
  • Programming assignment 3: Counting Inversions (Due Friday Mar 27)
  • Written assignment 1: Recurrences
  • Programming assignment 4: Making Change (Due Monday Apr 13)
  • Written Assignment 2: Making Change - Analysis
  • Programming assignment 5:
  • Written assignment 3: