Midterm Exam Study Guide

This exam will cover the material of Units 1 through 4.


You should have a solid understanding of the meaning and uses of the following concepts


You should know the following techniquesand be able to apply them:


You should be very familiar the following algorithms, including their analysis and how to apply them:

You should also be familiar with what these algorithms do, and how much they cost, although you don't need to remember every detail: