# Math 118 Information concerning Midterm #2

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.

Make up tests will be allowed only if pre-arranged. If you are sick, please email 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 the exam:

• 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 graph theory.
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.