CS 70 Summer 2025

Week	Date	Lecture	Resources	Notes	Discussion	Homework
0	Mon 6/23	Introduction, Propositional Logic	handout full-slides	Note 0 Note 1	Disc 0A, solutions Disc 0B, solutions Disc 0C, solutions Disc 0D, solutions	HW 0, solutions
	Tue 6/24	Proofs	handout full-slides	Note 2
	Wed 6/25	Induction	handout full-slides	Note 3
	Thu 6/26	Stable Matching	handout full-slides	Note 4
1	Mon 6/30	Graphs	handout full-slides	Note 5	Disc 1A, solutions Disc 1B, solutions Disc 1C, solutions Disc 1D, solutions	HW 1, solutions
	Tue 7/1	Graphs	handout full-slides	Note 5
	Wed 7/2	Modular Arithmetic	handout full-slides	Note 6
	Thu 7/3	Euclid, FLT, CRT	handout full-slides	Note 6 Note 7
2	Mon 7/7	RSA	handout full-slides	Note 7	Disc 2A, solutions Disc 2B, solutions Disc 2C, solutions Disc 2D, solutions	HW 2, solutions
	Tue 7/8	Polynomials, Secret Sharing	handout full-slides	Note 8
	Wed 7/9	Error Correcting Codes	handout full-slides	Note 9
	Thu 7/10	Counting	handout full-slides	Note 10
3	Mon 7/14	Counting	handout full-slides	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
7	Tue 8/12	Final Exam (7:00 pm - 10:00 pm)			Disc 7A, solutions	HW 7, solutions

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2025

Steve Tate