The test will be 60 minutes long, given during class on
Monday, April 21. You may not use any notes or books.
You can use a calculator if you like.
Please bring a photo ID.
Information concerning Midterm #2
Make up tests will be allowed only if pre-arranged. If you are sick,
or call me in my office (632-7306) before the test.
The exam will cover Chapter 4 (not sections 4.2, 4.7 or 4.8), Chapter 6, and
Chapter 9 (through 9.3) of the text.
The following is a partial list of concepts and skills you may need during
- Probability (chapter 4): Understand the basic ideas of
probability, and be able to calculate probabilities. See last semester's info sheet for a summary
of some ideas from probability and graph theory. Note that we will do more
You should understand how to calculate probabilities in various ways, using
"the addition rule" and the "multiplication rule" (for conditional
probabilities), as well as with the various counting techniques.
- Graph Theory (chapter 6): Be able to tell when a graph has an
Eulerian path or circuit, and be able to find it. Be able to construct the
graph corresponding to a situation. Be able to find approximate solutions
to the Travelling Salesman Problem using the nearest-neighbor and greedy
algorithms. Be able to construct a minimal spanning tree for a graph.
- Game Theory (chapter 9): Be able to construct a partial game
tree to solve a simple game, and given a game tree, be able to choose a
strategy. Be able to construct a payoff matrix for 2-player games, and
know how to reduce the payoff matrix and to find equilibrium points. Be
able to do this for both zero-sum games and games which are not zero-sum.
Mixed-strategy games will not be on the exam.