| CARVIEW |
Discrete Mathematics and Probability Theory
CS70 at UC Berkeley, Spring 2026
Alistair Sinclair, Yun S. Song
Lecture: TuTh 12:30pm - 2:00pm, Dwinelle 155
Jump to current week
We will remove this warning when the information on this webpage is accurate.
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Tue 1/20 |
Introduction, Propositional Logic |
Note 0 Note 1 |
|
|
|
|
Thu 1/22 |
Proofs |
Note 2 | ||||
|
1 |
Tue 1/27 |
Induction |
Note 3 |
|
|
|
|
Thu 1/29 |
Stable Matching |
Note 4 | ||||
|
2 |
Tue 2/3 |
Graphs |
Note 5 |
|
|
|
|
Thu 2/5 |
Graphs |
Note 5 | ||||
|
3 |
Tue 2/10 |
Modular Arithmetic |
Note 6 |
|
|
|
|
Thu 2/12 |
Euclid, FLT, CRT |
Note 6 Note 7 | ||||
|
4 |
Tue 2/17 |
RSA |
Note 7 |
|
|
|
|
Thu 2/19 |
Polynomials, Secret Sharing |
Note 8 | ||||
|
5 |
Tue 2/24 |
Error Correcting Codes |
Note 9 |
|
|
|
|
Thu 2/26 |
Counting |
Note 10 | ||||
|
6 |
Tue 3/3 |
Counting and Countability |
Note 10 Note 11 |
|
|
|
|
Thu 3/5 |
Countability and Computability |
Note 11 Note 12 | ||||
|
7 |
Tue 3/10 |
TBD |
|
|
||
|
Thu 3/11 |
Midterm |
|||||
|
8 |
Tue 3/17 |
Introduction to Discrete Probability |
Note 13 |
|
|
|
|
Thu 3/19 |
Conditional Probability, Independence |
Note 13 Note 14 | ||||
|
9 |
Tue 3/24 |
Spring Break |
||||
|
Thu 3/26 |
Spring Break |
|||||
|
10 |
Tue 3/31 |
Combinations of Events, Applications |
|
|
||
|
Thu 4/2 |
Random Variables, Expectation |
|||||
|
11 |
Tue 4/7 |
Expectation, Joint Distributions and Independence |
|
|
||
|
Thu 4/9 |
Coupon Collector and Variance |
|||||
|
12 |
Tue 4/14 |
Variance, Covariance, Total Expectation |
|
|
||
|
Thu 4/16 |
Concentration Inequalities |
|||||
|
13 |
Tue 4/21 |
Continuous Probability |
|
|
||
|
Thu 4/23 |
Continuous Probability, Gaussian Distribution, CLT |
|||||
|
14 |
Tue 4/28 |
Markov Chains |
|
|
||
|
Thu 4/31 |
Markov Chains |
|||||
|
15 |
Tue 5/5 |
RRR Week |
||||
|
Thu 5/7 |
RRR Week |
|||||
|
16 |
Thu 5/14 |
Final Exam (3:00 pm - 6:00 pm) |