CSE 312 Spring 2017

Lecture Topics

Lecture Topics

Date | Description |
---|---|

March 27 |
Overview Reading: BT 1.1, 1.2, 1.6, Intro to Schnapsen, Rules of Schnapsen Notes, HW1 LaTeX source |

March 29 |
Counting: product rule, permutations Reading: Safety First (Schnapsen analysis) Trick mechanics, Notes |

March 31 |
Counting: combinations Notes |

April 3 |
Counting: complementing, inclusion-exclusion, pigeonhole principle Notes |

April 5 |
Intro to probability; equiprobable outcomes Reading: BT 1.3 Notes, HW2 LaTeX source |

April 7 |
Conditional probability Reading: BT 1.5 Notes |

April 10 |
Law of Total Probability Reading: BT 1.4 Notes |

April 12 |
Bayes' Theorem Notes, HW3 LaTeX source |

April 14 |
Independent events Reading: BT 2.1-2.3 Notes |

April 17 |
Naive Bayes classifier Reading: Naive Bayes notes Naive Bayes slides, Notes |

April 19 |
Random variables, expectation, geometric random variable Reading: BT 2.4, Expected Game Points, last year's exercise Notes, HW4 LaTeX source |

April 21 |
Linearity of expectation Reading: BT 2.7 Notes |

April 24 |
Variance Notes |

April 26 |
Independent random variables Notes |

April 28 |
Uniform, Bernoulli, and binomial distributions Notes, HW5 LaTeX source |

May 1 |
Error-correcting codes, Poisson distribution Reading: BT 3.1-3.2 |

May 5 |
Midterm debrief; continuous random variables Reading: BT 3.3 Notes |

May 8 |
Uniform, exponential distributions Reading: BT 7.4 Notes, HW6 LaTeX source |

May 10 |
Normal distribution, Central Limit Theorem Demo |

May 12 |
Applications of Central Limit Theorem Reading: BT 7.1 |

May 15 |
Examples of Central Limit Theorem Notes, HW7 LaTeX source |

May 17 |
Markov, Chebyshev, and Chernoff inequalities Reading: BT 7.2, 7.5 Notes |

May 19 |
Law of large numbers Reading: Maximum likelihood estimators Notes |

May 22 |
Maximum likelihood estimators Reading: Bias and confidence intervals Notes, HW8 LaTeX source |

May 24 |
Bias Notes |

May 26 |
Confidence intervals Notes |

May 31 |
Probabilistic algorithms: Quicksort, matrix multiplication Freivalds' algorithm, Notes |

June 2 |
Final exam review, HW8 solutions Notes |