Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2023
Satish Rao, Avishay Tal

Lecture: TuTh 9:30am - 11:00am, Pimentel 1
Jump to current week

Week Date Lecture Resources Notes Discussion Homework
0
Tue
8/22
No lecture
Thu
8/24

Introduction, Propositional Logic

lecture
full 1pp 6pp Note 0 Note 1
1
Tue
8/29

Proofs

lecture
full 1pp 6pp Note 2 Note 3
Thu
8/31

Induction

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

Stable Matching

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

Graphs

lecture
full 1pp 6pp 6pp-hw-data Note 5
3
Tue
9/12

Graphs

lecture
full 1pp 6pp Note 5
Thu
9/14

Modular Arithmetic

lecture
full 1pp 6pp Note 6
4
Tue
9/19

Euclid, FLT, CRT

lecture
full 1pp 6pp Note 6 Note 7
Thu
9/21

RSA

lecture
full 1pp 6pp Note 7 Note 8
5
Tue
9/26

Polynomials, Secret Sharing

lecture
full 1pp 6pp Note 8
Thu
9/28

Error Correcting Codes

Note 9
6
Tue
10/3

Counting

Note 10
Thu
10/5

Counting, Countability

Note 10 Note 11
7
Tue
10/10

Countability and Computability

Note 11 Note 12
Thu
10/12
No lecture; Midterm 7-9pm
8
Tue
10/17

Introduction to Discrete Probability

Note 13
Thu
10/19

Conditional Probability, Independence

Note 13 Note 14
9
Tue
10/24

Combinations of Events

Note 14
Thu
10/26

Random Variables

Note 15 Note 19
10
Tue
10/31

Distributions, Expectations and Independence

Note 15 Note 19
Thu
11/2

Variance and Total Expectation

Note 16
11
Tue
11/7

Variance and Poisson Distribution

Note 16 Note 19
Thu
11/9

Concentration Inequalities

Note 17
12
Tue
11/14

Continuous Probability

Note 21
Thu
11/16

Continuous Probability, Gaussian Distribution, CLT

Note 21
13
Tue
11/21

Regression and Least Squares

Note 20
Thu
11/23
Thanksgiving
14
Tue
11/28

Markov Chains

Note 22
Thu
11/30

Markov Chains

Note 22
15
Tue
12/5
RRR Week
Thu
12/7
RRR Week
16
Tue
12/12

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