CS 70

Week	Date	Lecture	Resources	Notes	Discussion	Homework
1	Mon 6/20	Juneteenth			Disc 1A, solutions Disc 1B, solutions Disc 1C, solutions	HW 1, solutions
	Tue 6/21	Introduction, Propositional Logic lecture	blank slides	Note 0 Note 1
	Wed 6/22	Proofs lecture	blank slides	Note 2
	Thu 6/23	Induction lecture	blank slides	Note 3
2	Mon 6/27	Graphs I lecture	blank slides	Note 5	Disc 2A, solutions Disc 2B, solutions Disc 2C, solutions Disc 2D, solutions	HW 2, solutions
	Tue 6/28	Graphs II lecture	blank slides	Note 5
	Wed 6/29	Modular Arithmetic I lecture	blank slides	Note 6
	Thu 6/30	Modular Arithmetic II lecture	blank slides	Note 6 Note 7
3	Mon 7/4	July 4th			Disc 3A, solutions Disc 3B, solutions Disc 3C, solutions	HW 3, solutions
	Tue 7/5	RSA lecture	blank slides	Note 6 Note 7
	Wed 7/6	Polynomials, Secret Sharing lecture	blank slides	Note 7 Note 8
	Thu 7/7	Error Correction lecture	blank slides	Note 9
4	Mon 7/11	Counting lecture	blank slides	Note 10	Disc 4A, solutions Disc 4B, solutions Disc 4C, solutions Disc 4D, solutions	HW 4, solutions
	Tue 7/12	Countability lecture	blank slides	Note 11
	Wed 7/13	Computability lecture	blank slides	Note 12
	Fri 7/15	Midterm Exam (6-8p)	logistics review
5	Mon 7/18	Discrete Probability lecture	blank slides	Note 13	Disc 5A, solutions Disc 5B, solutions Disc 5C, solutions Disc 5D, solutions	HW 5, solutions
	Tue 7/19	Conditional Probability lecture	blank slides	Note 14
	Wed 7/20	Conditional Probability Cont., Independence lecture	blank slides	Note 14
	Thu 7/21	Functions of Random Variables, Expectation lecture	blank slides	Note 15
6	Mon 7/25	Common Distributions lecture	blank slides	Note 19	Disc 6A, solutions Disc 6B, solutions Disc 6C, solutions Disc 6D, solutions	HW 6, solutions
	Tue 7/26	Variance, Covariance lecture	slides	Note 16
	Wed 7/27	Concentration Inequalities lecture	slides	Note 17
	Thu 7/28	Markov Chains I lecture	blank slides	Note 22
7	Mon 8/1	Markov Chains II lecture	blank slides	Note 22	Disc 7A, solutions Disc 7B, solutions Disc 7C, solutions Disc 7D, solutions	HW 7, solutions
	Tue 8/2	Continuous Probability I lecture	blank slices	Note 21
	Wed 8/3	Continuous Probability II lecture	blank slices	Note 21
	Thu 8/4	Continuous Probability III lecture	blank slides	Note 21
8	Mon 8/8	LLSE lecture	blank slides	Note 20 Note 20.0	Disc 8A, solutions Disc 8B, solutions Disc 8C, solutions Disc 8D, solutions	HW 8, solutions
	Tue 8/9	Special Topics - Computability and Probability Review lecture	slides
	Wed 8/10	Special Topics - Stable Matching
	Thu 8/11	Special Topics - Gambling, Gacha, and P2W
9	Fri 8/12	Final Exam (6-9p)

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2022
Jingjia Chen, Michael Psenka, and Tarang Srivastava

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2022 Jingjia Chen, Michael Psenka, and Tarang Srivastava

CS70 at UC Berkeley, Summer 2022
Jingjia Chen, Michael Psenka, and Tarang Srivastava