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
Disc 0B,
solutions
HW 0,
solutions
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
Disc 1A,
solutions
Disc 1B,
solutions
HW 1,
solutions
Thu
8/31

Induction

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

Stable Matching

lecture
full 1pp 6pp Note 4
Disc 2A,
solutions
Disc 2B,
solutions
HW 2,
solutions
Thu
9/7

Graphs

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

Graphs

lecture
full 1pp 6pp Note 5
Disc 3A,
solutions
Disc 3B,
solutions
HW 3,
solutions
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
Disc 4A,
solutions
Disc 4B,
solutions
HW 4,
solutions
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
Disc 5A,
solutions
Disc 5B,
solutions
HW 5,
solutions
Thu
9/28

Error Correcting Codes

 Note 9
6
 Tue
10/3

Counting

 Note 10
Disc 6A,
solutions
Disc 6B,
solutions
HW 6,
solutions
Thu
10/5

Counting, Countability

 Note 10 Note 11
7
 Tue
10/10

Countability and Computability

 Note 11 Note 12
Disc 7A,
solutions
HW 7,
solutions
Thu
10/12 		No lecture; Midterm 7-9pm
8
 Tue
10/17

Introduction to Discrete Probability

 Note 13
Disc 8A,
solutions
Disc 8B,
solutions
HW 8,
solutions
Thu
10/19

Conditional Probability, Independence

 Note 13 Note 14
9
 Tue
10/24

Combinations of Events

 Note 14
Disc 9A,
solutions
Disc 9B,
solutions
HW 9,
solutions
Thu
10/26

Random Variables

 Note 15 Note 19
10
 Tue
10/31

Distributions, Expectations and Independence

 Note 15 Note 19
Disc 10A,
solutions
Disc 10B,
solutions
HW 10,
solutions
Thu
11/2

Variance and Total Expectation

 Note 16
11
 Tue
11/7

Variance and Poisson Distribution

 Note 16 Note 19
Disc 11A,
solutions
Disc 11B,
solutions
HW 11,
solutions
Thu
11/9

Concentration Inequalities

 Note 17
12
 Tue
11/14

Continuous Probability

 Note 21
Disc 12A,
solutions
Disc 12B,
solutions
HW 12,
solutions
Thu
11/16

Continuous Probability, Gaussian Distribution, CLT

 Note 21
13
 Tue
11/21

Regression and Least Squares

 Note 20
Disc 13A,
solutions
HW 13,
solutions
Thu
11/23 		Thanksgiving
14
 Tue
11/28

Markov Chains

 Note 22
Disc 14A,
solutions
Disc 14B,
solutions
HW 14,
solutions
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)