Discrete Mathematics and Probability Theory
CS70 at UC Berkeley, Summer 2024
Shahzar, Hongxun Wu
Calendar
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|
| 1 | Mon6/17 | Course Overview [lecture] / [pdf] / [pptx], Logic [lecture] / [pdf] / [pptx] | slides | Note 0 / Note 1 | Disc 1A,solutions | HW 1,solutions |
| 1 | Tue6/18 | Proofs [lecture] / [pdf] / [pptx] | slides | Note 2 | Disc 1B,solutions | HW 0,solutions |
| 1 | Wed6/19 | No class; Juneteenth holiday | | | Disc 1C,solutions | |
| 1 | Thu6/20 | Induction [lecture] / [pdf] / [pptx] | slides | Note 3 | | |
| 2 | Mon6/24 | Stable Matching [lecture] / [pdf] / [pptx] | slides | Note 4 | Disc 2A,solutions | HW 2,solutions |
| 2 | Tue6/25 | Cardinality and Countability lecture | slides | Note 5 | Disc 2B,solutions | |
| 2 | Wed6/26 | Graphs I lecture | slides | Note 6 | Disc 2C,solutions | |
| 2 | Thu6/27 | Graphs II | slides | Note 6 | Disc 2D,solutions | |
| 3 | Mon7/1 | Modular Arithmetic I lecture | | Note 7 | Disc 3A,solutions | HW 3,solutions |
| 3 | Tue7/2 | Modular Arithmetic II lecture | | Note 7 | Disc 3B,solutions | |
| 3 | Wed7/3 | RSA lecture | | Note 8 | Disc 3C,solutions | |
| 3 | Thu7/4 | No class; Independence Day Holiday | | | | |
| 4 | Mon7/8 | Polynomials lecture | slides | Note 9 | Disc 4A,solutions | HW 4,solutions |
| 4 | Tue7/9 | Counting lecture | | Note 10 | Disc 4B,solutions | |
| 4 | Wed7/10 | Probability Rules & Axioms lecture | | Note 13 | Disc 4C,solutions | |
| 4 | Thu7/11 | Conditional Probability lecture | | Note 14 | Disc 4D,solutions | |
| 5 | Mon7/15 | Midterm Exam (In-Class) | | | Disc 5B,solutions | |
| 5 | Tue7/16 | Random Variables | | Note 14 | Disc 5C,solutions | |
| 5 | Wed7/17 | Expectation | | Note 15 Note 19 | Disc 5D,solutions | |
| 5 | Thu7/18 | Random Counts (& Famous Distributions) | | Note 19 | | |
| 6 | Mon7/22 | Variance and Covariance | | Note 16 | Disc 6A,solutions | |
| 6 | Tue7/23 | Concentration Inequalities | | Note 17 | Disc 6B,solutions | |
| 6 | Wed7/24 | Gems of probability theory | | | Disc 6C,solutions | |
| 6 | Thu7/25 | Markov Chains I | | Note 22 | Disc 6D,solutions | |
| 7 | Mon7/29 | Markov Chains II | | Note 22 | Disc 7A,solutions | |
| 7 | Tue7/30 | Continuous Probability | | Note 21 | Disc 7B,solutions | |
| 7 | Wed7/31 | Joint Density | | Note 21 | Disc 7C,solutions | |
| 7 | Thu8/1 | Central Limit Theorem | | | Disc 7D,solutions | |
| 8 | Mon8/5 | Review I | | | | |
| 8 | Tue8/6 | Review II | | | | |
| 8 | Wed8/7 | Final Exam (7-10pm) | | | | |
| 8 | Thu8/8 | Bayesian Statistics | | | | |