CSE 312A: Foundations of Computing II
| Date | Description |
|---|---|
| January 3 | Logistics, refresher of sets, sequences and functions. Notes. Doc-cam. |
| January 4 | Section: Problems with solutions. Additional problems with solutions. |
| January 4 | Homework 1. |
| January 5 | The Product Rule and Permutations. Notes. Doc-cam. |
| January 8 | Combinations. Notes. Doc-cam. |
| January 10 | More Combinations and the Inclusion-Exclusion Principle. Notes. Doc-cam. |
| January 11 | Homework 2. |
| January 11 | Section: Problems with solutions. Additional problems with solutions. |
| January 12 | Examples using Inclusion-Exclusion. Notes. Doc-cam. |
| January 17 | Pigeonhole Principle and Probability. Notes. Doc-cam. |
| January 17 | Homework 3. |
| January 18 | Section: Problems with solutions. Additional problems with solutions. |
| January 19 | Conditional Probability and Random Variables. Notes. Doc-cam. |
| January 22 | Using Bayes' Rule. Notes. Doc-cam. |
| January 24 | Building a Bayes' classifier Notes. More examples using Conditional Probability. Notes. Doc-cam. |
| January 24 | Homework 4 (due January 31). Naive Bayes Project (due February 2). |
| January 25 | Section: Problems with solutions. Additional problems with solutions. |
| January 25 | Help calibrate the course by taking this short survey. |
| January 26 | More examples using Conditional probability and Random Variables. Notes. Doc-cam. |
| January 29 | Random variables, Limited Independence and Hashing. Notes. Doc-cam. |
| January 31 | Expectation and Linearity of Expectation. Notes. Buffon's Needle. Doc-cam. |
| January 31 | Midterm prep materials: Advice, Practice Midterm 1. |
| February 1 | Section: Problems with solutions. Additional problems with solutions. |
| February 2 | Conditional Expectation and Variance. Notes. Doc-cam. |
| February 5 | Markov's Inequality and Chebyshev's Inequality. Notes. Doc-cam. |
| February 5 | Midterm Review Session, 2:30-420 in LOW 102. |
| February 7 | Midterm. |
| February 8 | Homework 5. |
| February 8 | Section: Problems with solutions. |
| February 9 | Using Markov and Chebyshev's Inequalities. Notes. Doc-cam. |
| February 12 | The Poisson Process. Notes. Doc-cam. |
| February 14 | Continuous Random Variables. Notes. Doc-cam. |
| February 15 | Homework 6. |
| February 15 | Section: Problems with solutions. Additional problems with solutions. |
| February 16 | Continuous Random Variables (contd.) Notes. Doc-cam. |
| February 21 | The Normal Distribution. Notes. Doc-cam. CDF of Normal. |
| February 22 | Homework 7. |
| February 22 | Section: Problems with solutions. Additional problems with solutions. |
| February 23 | The Central Limit Theorem. Notes. Doc-cam. |
| February 26 | The Chernoff Bound. Notes. Doc-cam. |
| February 28 | Load Balancing. Load Balancing Notes. Doc-cam. |
| March 1 | Homework 8. |
| March 1 | Section: Problems with solutions. Additional problems with solutions. |
| March 2 | Maximum Likelihood Estimators. Notes. Doc-cam. |
| March 5 | Randomized Algorithms. Notes. Doc-cam. |
| March 1 | Section: Problems with solutions. |
| March 8 | Review of Course Topics. Slides. Practice final with solutions. |
