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
Disc 0B,
solutions

Disc 0C,
solutions

Disc 0D,
solutions
HW 0,
solutions
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
Disc 1A,
solutions

Disc 1B,
solutions

Disc 1C,
solutions

Disc 1D,
solutions
HW 1,
solutions
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
Disc 2A,
solutions

Disc 2B,
solutions

Disc 2C,
solutions

Disc 2D,
solutions
HW 2,
solutions
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
Disc 3A,
solutions

Disc 3C,
solutions

Disc 3D,
solutions
HW 3,
solutions
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
Disc 4A,
solutions

Disc 4B,
solutions

Disc 4C,
solutions

Disc 4D,
solutions
HW 4,
solutions
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
Disc 5A,
solutions

Disc 5B,
solutions

Disc 5C,
solutions

Disc 5D,
solutions
HW 5,
solutions
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
Disc 6A,
solutions

Disc 6B,
solutions

Disc 6C,
solutions

Disc 6D,
solutions
HW 6,
solutions
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
Disc 7A,
solutions
HW 7,
solutions
Tue
8/12

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