What's on the exam? Any area that we've touched on directly or in indirectly on the assignments, from PS #15 through PS #24. That includes recurrence relations, the master theorem, counting techniques, probability, number theory, and RSA encryption.

The best way to study is to do write and try to solve practice problems.ÊTry to anticipate what you would ask if you were me and if you were really mean (which hopefully I'm not). Try to answer it. Share problems with each other. Studying by reading is a good start, but not enough to prepare adequately. DLN's textbook has lots of examples in context; try to solve them without reading how to do them. The Rosen text (for the probability and number theory content) has tons of practice problems.

You can bring an 8.5 x 11 sheet of paper with anything you want on it, on both sides.