CMPSCI 311: Theory of Algorithms

Practice Exam Solutions for First Midterm

David Mix Barrington

2 October 2006

Directions:

Questions are in black, answers in blue.

  Q1: 10 points
  Q2: 10 points
  Q3: 15 points
  Q4: 15 points
  Q5: 20 points
  Q6: 30 points
 Total: 100 points 

Last modified 2 October 2006