CS 70 Summer 2023

Week	Date	Lecture	Resources	Notes	Discussion	Homework
0	Mon 6/19	No class; Juneteenth holiday			Disc 0B, solutions Disc 0C, solutions Disc 0D, solutions	HW 0, solutions
	Tue 6/20	Introduction, Propositional Logic lecture	slides (intro) slides (prop logic)	Note 0 Note 1
	Wed 6/21	Proofs lecture	slides	Note 2
	Thu 6/22	Induction lecture	slides	Note 3
1	Mon 6/26	Stable Matching lecture	slides	Note 4	Disc 1A, solutions Disc 1B, solutions Disc 1C, solutions Disc 1D, solutions	HW 1, solutions
	Tue 6/27	Sets and Functions lecture	lecture notes	Note 0 Note 11
	Wed 6/28	Countability and Computability; Quiz 1 from 7-8pm lecture	lecture notes (template) lecture notes (filled) lecture notes (typed, with CSB proof)	Note 11 Note 12
	Thu 6/29	Graphs I lecture	lecture notes (template) lecture notes (filled)	Note 5
2	Mon 7/3	Graphs II lecture	lecture notes (template) lecture notes (filled)	Note 5	Disc 2A, solutions Disc 2C, solutions Disc 2D, solutions	HW 2, solutions
	Tue 7/4	No lecture; independence day
	Wed 7/5	Modular Arithmetic I lecture	lecture notes (template) lecture notes (filled)	Note 6
	Thu 7/6	Modular Arithmetic II lecture	lecture notes (template) lecture notes (filled)	Note 6
3	Mon 7/10	Modular Arithmetic III (RSA) lecture	lecture notes (template) lecture notes (filled)	Note 7	Disc 3A, solutions Disc 3B, solutions Disc 3C, solutions Disc 3D, solutions	HW 3, solutions
	Tue 7/11	Polynomials lecture	lecture notes (template) lecture notes (filled)	Note 8
	Wed 7/12	Counting I; Quiz 2 from 7-8pm lecture	lecture notes (template) lecture notes (filled)	Note 10
	Thu 7/13	Counting II lecture	lecture notes (template) lecture notes (filled)	Note 10
4	Mon 7/17	Discrete Probability lecture	slides (template) slides (filled)	Note 13	Disc 4A, solutions Disc 4B, solutions Disc 4C, solutions Disc 4D, solutions	HW 4, solutions
	Tue 7/18	Conditional Probability I, Bayes Rule lecture	slides	Note 14
	Wed 7/19	Conditional Probability II lecture	slides (template) slides (filled)	Note 14
	Thu 7/20	Random Variables lecture	slides (template) slides (filled)	Note 15 Note 19
5	Mon 7/24	Expectation I lecture	slides (template) slides (filled)	Note 15 Note 19	Disc 5A, solutions Disc 5B, solutions Disc 5C, solutions Disc 5D, solutions	HW 5, solutions
	Tue 7/25	Expectation II lecture	slides	Note 20
	Wed 7/26	Variance, Covariance, Correlation; Quiz 3 from 7-8pm lecture	slides (template) slides (filled)	Note 16
	Thu 7/27	Concentration Inequalities lecture	slides (template) slides (filled)	Note 17
6	Mon 7/31	Markov Chains I lecture	slides (template) slides (filled)	Note 22	Disc 6A, solutions Disc 6B, solutions Disc 6C, solutions Disc 6D, solutions	HW 6, solutions
	Tue 8/1	Markov Chains II lecture	slides	Note 22
	Wed 8/2	Continuous Probability I lecture	slides (template) slides (filled)	Note 21
	Thu 8/3	Continuous Probability II lecture	slides (template) slides (filled)	Note 21
7	Mon 8/7	Continuous Probability III lecture	slides (template) slides (filled)	Note 21	Disc 7A, solutions Disc 7B, solutions	HW 7, solutions
	Tue 8/8	Review Session lecture	slides (template) slides (filled)
	Wed 8/9	Error Correcting Codes with Professor Guruswami (Special Topics) lecture
	Thu 8/10	The Limits of Computation with Avik Das (Special Topics); Final on 8/11 from 6-9pm lecture

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2023
Nate Tausik, Nikki Suzani, Victor Huang

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2023 Nate Tausik, Nikki Suzani, Victor Huang

CS70 at UC Berkeley, Summer 2023
Nate Tausik, Nikki Suzani, Victor Huang