Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2025

Steve Tate

Lecture: MoTuWeTh 12:30pm - 2:00pm, Valley Life Sciences 2050
Jump to current week

Warning: This webpage for Summer 2025 is under construction. There may be misleading information from past semesters on this webpage, which will be different from the Summer 2025 offering of the course.

We will remove this warning when the information on this webpage is accurate.
Note: This content schedule for Summer 2025 is subject to change.
Week Date Lecture Resources Notes Discussion Homework
0
Mon
6/23

Introduction, Propositional Logic

Note 0 Note 1



Tue
6/24

Proofs

Note 2
Wed
6/25

Induction

Note 3
Thu
6/26

Stable Matching

Note 4
1
Mon
6/30

Graphs

Note 5




Tue
7/1

Graphs

Note 5
Wed
7/2

Modular Arithmetic

Note 6
Thu
7/3

Euclid, FLT, CRT

Note 6 Note 7
2
Mon
7/7

RSA

Note 7




Tue
7/8

Polynomials, Secret Sharing

Note 8
Wed
7/9

Error Correcting Codes

Note 9
Thu
7/10

Counting

Note 10
3
Mon
7/14

Counting

Note 10



Tue
7/15

Midterm (7:00 pm - 9:00 pm)

Wed
7/16

Countability

Note 11
Thu
7/17

Computability

Note 12
4
Mon
7/21

Introduction to Discrete Probability

Note 13




Tue
7/22

Conditional Probability, Independence

Note 13 Note 14
Wed
7/23

Combinations of Events, Applications

Note 14 Note 18
Thu
7/24

Random Variables, Expectation

Note 15 Note 19
5
Mon
7/28

Expectation, Joint Distributions, Coupon Collector

Note 15 Note 19




Tue
7/29

Coupon Collector, Variance, Covariance

Note 16 Note 19
Wed
7/30

Total Expectation, Regression

Note 20
Thu
7/31

Concentration Inequalities

Note 17
6
Mon
8/4

Continuous Probability

Note 21




Tue
8/5

Continuous Probability, Gaussian Distribution, CLT

Note 21
Wed
8/6

Markov Chains

Note 22
Thu
8/7

Markov Chains

Note 22
7
Mon
8/11

Review and Recap



Tue
8/12

Final Exam (7:00 pm - 10:00 pm)