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

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

Proofs, Induction

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

Induction

Note 3
Thu
1/27

Stable Matching

Note 4
2
Tue
2/1

Graphs

Note 5
Thu
2/3

Graphs

Note 5
3
Tue
2/8

Modular Arithmetic

Note 6
Thu
2/10

Euclid, FLT, CRT

Note 6 Note 7
4
Tue
2/15

RSA, Polynomials

Note 6 Note 7
Thu
2/17

Polynomials, Secret Sharing

Note 7 Note 8
5
Tue
2/22

Error Correcting Codes

Note 9
Thu
2/24

Countability, Computability

Note 11 Note 12
6
Tue
3/1

Counting

Note 10
Thu
3/3

Inclusion-Exclusion, Counting

Note 10
7
Tue
3/8

Probability

Note 13
Thu
3/10

Conditional Probability

Note 13 Note 14
8
Tue
3/15

Combination of Events

Note 14
Thu
3/18

Random Variables I

Note 15 Note 19
9
Tue
3/22

Spring Recess

Thu
3/24

Spring Recess

10
Tue
3/29

Random Variables II

Note 15 Note 19
Thu
3/31

Variance and Covariance

Note 16 Note 19
11
Tue
4/5

Concentration Inequalities and LLN

Note 17
Thu
4/7

Applications, Memoryless Properties

Note 18 Note 19
12
Tue
4/12

Confidence Intervals, Linear Regression

Note 17 Note 20
Thu
4/14

Conditional Expectation

Note 20
13
Tue
4/19

Continuous Distributions I

Note 21
Thu
4/21

Continuous Distributions II

Note 21
14
Tue
4/26

Markov Chains I

Note 22
Thu
4/28

Markov Chains II

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