Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Spring 2023
Satish Rao and Babak Ayazifar

Lecture: TuTh 12:30pm - 1:59pm, Wheeler 150
Jump to current week

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

Introduction, Propositional Logic

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

Proofs.

lecture
full 6pp Note 2
1
Tue
1/24

Induction

lecture
full 6pp Note 3
Thu
1/26

Stable Matching

lecture
full 6pp Note 4
2
Tue
1/31

Graphs

lecture
full 6pp Note 5
Thu
2/2

Graphs

lecture
full(draft) 6pp(draft) Note 5
3
Tue
2/7

Modular Arithmetic

Note 6
Thu
2/9

Euclid, FLT, CRT

Note 6 Note 7
4
Tue
2/14

RSA

Note 7
Thu
2/16

Polynomials, Secret Sharing

Note 8
5
Tue
2/21

Error Correcting Codes

Note 9
Thu
2/23

Countability and Computability

Note 11 Note 12
6
Tue
2/28

Countability and Computability

Note 11 Note 12
Thu
3/2

Counting

Note 10
7
Tue
3/7

Counting

Note 10
Thu
3/9
No lecture; Midterm 3/8 7-9PM
8
Tue
3/14

Introduction to Discrete Probability

Note 13
Thu
3/16

Conditional Probability, Independence, and Combinations of Events

Note 14
9
Tue
3/21

Bayes’ Rule

Note 14
Thu
3/23

Random Variables

Note 15 Note 19
10
Tue
3/28
Spring Recess
Thu
3/30
Spring Recess
11
Tue
4/4

Distributions, Expectations and Independence

Note 15
Thu
4/6

Variance

Note 16
12
Tue
4/11

Variance and Poisson Distribution

Note 16 Note 19
Thu
4/13

Joint and Conditional PMFs, Total Expectation

Note 15 Note 20
13
Tue
4/18

Concentration Inequalities

Note 17
Thu
4/20

Continuous Probability

Note 21
14
Tue
4/25

Gaussian Distribution and CLT

Note 21
Thu
4/27

Regression and Least Squares

Note 20
15
Tue
5/2
RRR Week
Thu
5/4
RRR Week
16
Tue
5/9

Finals Week

Thu
5/11

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