Math 211

Exam #4 review

Cavaet:  Although I try to be comprehensive in these exam reviews, please understand that you are responsible for the material covered since the last exam.  If you notice something that I have missed, please do let me know.

The fourth hour exam will be Friday, Dec. 5, and will cover Chapter 5 (through page 372, including the birthday problem) and Chapter 7 as noted below. In your review look over assigned problems, definitions, and biographical essays.  In particular, be able to

Chapter 5:

• Define probability
• State and use the rules for probability distributions
• State and use the rules for the probability of the negation of an event and the union of two events
• State and use the rules for conditional probability and for independent events.
• Be able to work with Bernoulli trials, the binomial distribution, and random variables.
• Be able to calculate expected values (using both rules)
• Skip the material on number of inversions, but be comfortable with the analysis of linear search.
• Birthdays

Chapter 7:

• Cover 7.1 (relations, definitions, properties of relations)
• There may be a general question on 7.2 (eg:  Why is a relational database called relational?)
• In 7.5 know the definition of an equivalence relation (and examples covered in the text and lecture), together with the partition theorem.
• In 7.6 you will be responsible only for a definition of a partial order, the examples to be given Monday, and problems similar to the problem set.

Any questions?  Please ask!  - Bob