Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Spring 2024
Sanjit Seshia, Alistair Sinclair

Lecture: TuTh 3:30pm - 5:00pm, Dwinelle 155
Jump to current week

Note: This content schedule for Spring 2024 is subject to change.
Week Date Lecture Resources Notes Discussion Homework
0
Tue
1/16

Introduction, Propositional Logic

lecture
full handout 6up Note 0 Note 1
Thu
1/18

Proofs

lecture
full handout 6up Note 2 Note 3
1
Tue
1/23

Induction

lecture
full handout 6up Note 3
Thu
1/25

Induction, Stable Matching

lecture
full (a) handout (a) 6up (a) full (b) handout (b) 6up (b) Note 3 Note 4
2
Tue
1/30

Graphs

lecture
full handout 6up Note 5
Thu
2/1

Graphs

lecture
full handout 6up Note 5
3
Tue
2/6

Modular Arithmetic

lecture
full handout 6up Note 6
Thu
2/8

Euclid, FLT, CRT

lecture
full handout 6up Note 6 Note 7
4
Tue
2/13

RSA

lecture
full handout 6up Note 7 Note 8
Thu
2/15

Polynomials, Secret Sharing

lecture
full handout 6up Note 8
5
Tue
2/20

Error Correcting Codes

lecture
full handout 6up Note 9
Thu
2/22

Countability, Computability

Note 11 Note 12
6
Tue
2/27

Computability, Counting

Note 10 Note 12
Thu
2/29

Counting

Note 10
7
Tue
3/5

No lecture

Wed
3/6

Midterm (7-9pm)

Thu
3/7

Introduction to Discrete Probability

8
Tue
3/12

Conditional Probability, Independence

Thu
3/14

Combinations of Events, Applications

9
Tue
3/19

Random Variables

Thu
3/21

Expectation, Joint Distributions and Independence

10
Tue
3/26

Spring Break

Thu
3/28

Spring Break

11
Tue
4/2

Coupon Collector and Variance

Thu
4/4

Variance, Covariance, Total Expectation

12
Tue
4/9

Concentration Inequalities

Thu
4/11

Continuous Probability

13
Tue
4/16

Continuous Probability, Gaussian Distribution, CLT

Thu
4/18

Regression and Least Squares

14
Tue
4/23

Markov Chains

Thu
4/25

Markov Chains

15
Tue
4/30

RRR Week

Thu
5/2

RRR Week

16
Fri
5/10

Final Exam (7-10pm)