Review Problems for Prelim I

CS 482 - Summer 2007

Our first prelim takes place in class on Tuesday, July 24.

The exam includes material from lecture and from assigned reading up through Monday, Feb 19.  See the Schedule for the sections of the text assigned for reading (this includes most of Chapters 1 through 6).  Topics include Stable Matching, Basics of Algorithms Analysis, Graphs, Greedy Algorithms, Divide & Conquer, and Dynamic Programming.

The questions below are meant to help you study for the prelim. They will not be collected and they will not be graded. The lecture on Monday, July 23, is meant to be a review session; this would be a good time to ask about any of these review questions. You are also welcome to ask about these questions during course office hours. The text has many more questions (some easier, some harder) that you are also welcome to ask about.

  1. Problems 1 and 2 of Chapter 1
  2. Problem 3 in Chapter 2
  3. Problem 5 of Chapter 3
  4. Problem 2 of Chapter 4
  5. Problem 7 of Chapter 5
  6. Problem 3 of Chapter 6