Math 20: Probability


Fall 2014


General Information Schedule Homework Exams




Midterm will be at 18:00 on Wednesday, 10/22 in Kemeny 006.

The final exam is scheduled for Sunday, November 23, 2014 at 11:30 AM.




Week 1:
9/15 Basic Concepts of Discrete Probability
9/17 Discrete Probability Distributions
9/19 Infinity and Introduction to Continuous Probabilities


Week 2:
9/22 Cumulative Distribution Functions and Permutations - homework 1 due
9/24 Combinations
9/26 Binomial Distribution and Inclusion-Exclusion - homework 2 due, material up to 9/22


Week 3:
9/29 Discrete Conditional Probability
10/1 Continuous Conditional Probability and the worksheet with solutions
10/3 Poisson and other Important Distributions - homework 3 due, material
9/22-26

Week 4:
10/6 Functions of r.v.'s, Exponential Density
10/8 Normal Density
10/9 (X-hour) Review for the midterm, part I
10/10 lecture cancelled, homework due following Monday

Week 5:
10/13 Expected Value - homework 4 due, material 9/29-10/8
10/15 Variance, Coupon Collector's Problem
10/16 (X-hour) Review for the midterm, part II here are the solutions for the mock midterm.
10/17 Sums of Independent Random Variables - homework 5 due, material 10/13-15 (homecoming weekend)

Week 6:
10/20 Law of Large Numbers and the worksheet with solutions
10/22 Puzzles Midterm at 6PM in Kemeny 006 (material up to 10/15)
10/24 Central Limit Theorem: First Glance


Week 7:
10/27 Central Limit Theorem: Applications and the worksheet without solutions - homework 6 due, material 10/17-22
10/29 A Look Back at Joint Distributions
10/31 Random Walks - homework 7 due, material 10/24-27


Week 8:
11/3 Markov Chains: Introduction, Stationary Distribution
11/5 Absorbing Markov Chains, Matrix Methods
11/7 Hitting Times, Irreducible and Reversible Markov Chains - homework 8 due, material 10/29-11/3


Week 9:
11/10 Markov Chain Practice
11/12 Markov Chain Monte Carlo
11/14 Revision - homework 9, 11/3-12


Week10:
11/17 Probability in Cryptography

11/23 Final exam at 11:30AM.