Discrete Mathematics and Probability Theory

CS 70 at UC Berkeley with Satish Rao and Koushik Sen, Spring 2022

Lecture: Tu/Th 12:30 pm - 1:59 pm
Jump to current week

HW is released on Sunday and due on Saturday at 4pm.
Please join the course Piazza by clicking the link above.

Week Date Lecture Resources Notes Discussion Homework
0
Tue
1/18

Introduction, Propositional Logic

lecture
full 1pp 6pp Note 0 Note 1
Thu
1/20

Proofs, Induction

lecture
full 1pp 6pp Note 2 Note 3
1
Tue
1/25

Induction

lecture
full 1pp 6pp Note 3
Thu
1/27

Stable Matching

lecture
full 1pp Note 4
2
Tue
2/1

Graphs

lecture
full 1pp Note 5
Thu
2/3

Graphs

lecture
full 1pp 6pp Note 5
3
Tue
2/8

Modular Arithmetic

lecture
full 6pp 1pp Note 6
Thu
2/10

Euclid, FLT, CRT

lecture
full 6pp 1pp Note 6 Note 7
4
Tue
2/15

RSA, Polynomials

lecture
full 6pp 1pp Note 6 Note 7
Thu
2/17

Polynomials, Secret Sharing

lecture
full 6pp 1pp Note 7 Note 8
5
Tue
2/22

Error Correcting Codes

lecture
full 6pp 1pp Note 9
Thu
2/24

Counting

lecture
full 6pp 1pp Note 10
6
Tue
3/1

Inclusion-Exclusion, Counting

lecture
full 6pp 1pp Note 10
Thu
3/3

Lecture Cancelled (Midterm: 3/4 7-9pm)

lecture
7
Tue
3/8

Countability & Computability

lecture
full 6pp 1pp Note 11 Note 12
Thu
3/10

Probability

lecture
full 6pp 1pp Note 13 Note 14
8
Tue
3/15

Conditional Probability, Independence

lecture
full 6pp 1pp Note 13 Note 14
Thu
3/18

Combination of Events

lecture
full 6pp 1pp Note 14
9
Tue
3/22

Spring Recess

Thu
3/24

Spring Recess

10
Tue
3/29

Random Variables I

lecture
full 6pp 1pp Note 15 Note 19
Thu
3/31

Random Variables II

lecture
full 6pp 1pp Note 15 Note 19
11
Tue
4/5

Variance and Covariance

lecture
full 6pp 1pp Note 16
Thu
4/7

Concentration Inequalities, LLN and Confidence Intervals

lecture
full 6pp 1pp Note 17
12
Tue
4/12

Linear Regression, Conditional Expectation

lecture
full 6pp 1pp Note 20
Thu
4/14

Hashing and Applications

lecture
full 6pp 1pp Note 18
13
Tue
4/19

Continuous Distributions I

lecture
full 6pp 1pp Note 21
Thu
4/21

Continuous Distributions II

lecture
full 6pp 1pp Note 21
14
Tue
4/26

Markov Chains

lecture
full 6pp 1pp Note 22
Thu
4/28

Conclusions

lecture
full 6pp 1pp Note 22
15
Tue
5/3

RRR Week

Thu
5/5

RRR Week

16
Tue
5/10

Finals Week

Resources
Thu
5/12

Final Exam (3:00-6:00pm)

Resources