Discrete Mathematics and Probability Theory
CS70 at UC Berkeley, Spring 2023
Satish Rao and Babak Ayazifar
Calendar
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|
| 0 | Tue 1/17 | Introduction,Propositional Logic [lecture] lec-1-6up / lec-1 | full 6pp | Note 0 / Note 1 | Disc 0A,solutions | HW 0,solutions |
| 0 | Thu 1/19 | Proofs. [lecture] lec-2-6up / lec-2 | full 6pp | Note 2 | Disc 0B,solutions | |
| 1 | Tue 1/24 | Induction [lecture] lec-3-6up / lec-3 | full 6pp | Note 3 | Disc 1A,solutions | HW 1,solutions |
| 1 | Thu 1/26 | Stable Matching [lecture] lec-4-6up / lec-4 | full 6pp | Note 4 | Disc 1B,solutions | |
| 2 | Tue 1/31 | Graphs [lecture] lec-5-6up / lec-5 | full 6pp | Note 5 | Disc 2A,solutions | HW 2,solutions |
| 2 | Thu 2/2 | Graphs [lecture] lec-6-6up / lec-6 | full 6pp | Note 5 | Disc 2B,solutions | |
| 3 | Tue 2/7 | Modular Arithmetic [lecture] lec-7-6up / lec-7 | full 6pp | Note 6 | Disc 3A,solutions | HW 3,solutions |
| 3 | Thu 2/9 | Euclid, FLT, CRT [lecture] lec-8-6up / lec-8 / lec-hw-6up | full 6pp | Note 6 / Note 7 | Disc 3B,solutions | |
| 4 | Thu 2/14 | RSA [lecture] lec-9-6up / lec-9 | full 6pp | Note 7 | Disc 4A,solutions | HW 4,solutions |
| 4 | The 2/16 | Polynomials, Secret Sharing [lecture] lec-10-6up / lec-10 | full 6pp | Note 8 | Disc 4B,solutions | |
| 5 | Thu 2/21 | Error Correcting Codes [lecture] lec-11-6up / lec-11 | full 6pp | Note 9 | Disc 5A,solutions | HW 5,solutions |
| 5 | The 2/23 | Countability and Computability [lecture] lec-12-6up / lec-12 | full 6pp | Note 11 / Note 12 | Disc 5B,solutions | |
| 6 | Thu 2/28 | Computability and Counting [lecture] lec-13-6up / lec-13 | full 6pp | Note 10 / N(ote 12 | Disc 6A,solutions | HW 6,solutions |
| 6 | The 3/2 | Counting [lecture] lec-14-6up / lec-14 | full(draft) 6pp(draft) | Note 10 | Disc 6B,solutions | |
| 7 | Thu 3/7 | No lecture; Midterm 3/8 7-9PM | | | Disc 7B,solutions | HW 7,solutions |
| 7 | The 3/9 | Introduction to Discrete Probability lecture | | Note 13 | Disc 7B,solutions | |
| 8 | Thu 3/14 | Conditional Probability, Independence, and Combinations of Events lecture | | Note 14 | Disc 8A,solutions | HW 8,solutions |
| 8 | The 3/16 | Bayes’ Rulelecture | | Note 14 | Disc 8B,solutions | |
| 9 | Thu 3/21 | Random Variables lecture | | Note 15 / Note 19 | Disc 9A,solutions | HW 9,solutions |
| 9 | The 3/23 | Distributions, Expectations and Independence lecture | | Note 15 | Disc 9B,solutions | |
| 10 | Thu 3/28 | Spring Recess | | | | |
| 10 | The 3/30 | Spring Recess | | | | |
| 11 | Thu 4/4 | Variance lecture | | Note 16 | Disc 11A,solutions | HW 11,solutions |
| 11 | The 4/6 | Variance and Poisson Distribution lecture | | Note 16 / Note 19 | Disc 11B,solutions | |
| 12 | Thu 4/11 | Joint and Conditional PMFs, Total Expectation [lecture] / | | Note 15 / Note 20 | Disc 12A,solutions | HW 12， solutions |
| 12 | The 4/13 | Concentration Inequalities lecture | | Note 17 | Disc 12B,solutions | |
| 13 | Thu 4/18 | Continuous Probability lecture | | Note 21 | Disc 13A,solutions | HW 13,solutions |
| 13 | The 4/20 | Gaussian Distribution and CLT lecture | | Note 21 | Disc 13B,solutions | |
| 14 | Thu 4/25 | Slip lecture lecture | | | Disc 14A,solutions | HW 14,solutions |
| 14 | The 4/27 | TBA lecture | | | Disc 14B,solutions | |
| 15 | Thu 5/2 | RRR Week | | | | |
| 15 | The 5/4 | RRR Week | | | | |
| 16 | Thu 5/9 | Finals Week | | | | |
| 16 | Thu 5/11 | Final Exam (3:00 - 6:00 pm) | | | | |