Midterm Exam Study Guide

This is the archived website of SI 335 from the Spring 2014 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

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: