SUNY Geneseo Department of Mathematics

Study Problems for Exam 1

Math 303
Fall 2015
Prof. Doug Baldwin

Last modified October 14, 2015

The following may be interesting sources of practice problems while studying for exam 1. All of these are problem sets from algorithms-oriented computer science courses I have taught that covered material similar to what we are studying in the first part of this course.

Be aware that not all of the problems in these exercises will make sense outside of the course they were developed for; if you run into a problem you can’t understand, don’t worry—either ask me about it or skip it and study other problems that do make sense. (But if you run into a problem that makes sense but you can’t see how to solve it, that might indicate something you should brush up on for the test.)

  1. Inductive Correctness Proofs
  2. More Inductive Correctness
  3. The Master Method
  4. More Master Method
  5. Yet More Master Method
  6. Analysis of Iterative Algorithms