CS 70

Lecture: Tu/Th 12:30 pm - 1:59 pm
Jump to current week

HW is released on Sunday and due on Saturday at 4pm.
Please join the course Piazza by clicking the link above.

Week	Date	Lecture	Resources	Notes	Discussion	Homework
0	Tue 1/18	Introduction, Propositional Logic lecture	full 1pp 6pp	Note 0 Note 1	Disc 0A, solutions Disc 0B, solutions	HW 0, solutions
0	Thu 1/20	Proofs, Induction lecture	full 1pp 6pp	Note 2 Note 3	Disc 0A, solutions Disc 0B, solutions	HW 0, solutions
1	Tue 1/25	Induction lecture	full 1pp 6pp	Note 3	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
1	Thu 1/27	Stable Matching lecture	full 1pp	Note 4	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
2	Tue 2/1	Graphs lecture	full 1pp	Note 5	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
2	Thu 2/3	Graphs lecture	full 1pp 6pp	Note 5	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
3	Tue 2/8	Modular Arithmetic lecture	full 6pp 1pp	Note 6	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
3	Thu 2/10	Euclid, FLT, CRT lecture	full 6pp 1pp	Note 6 Note 7	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
4	Tue 2/15	RSA, Polynomials lecture	full 6pp 1pp	Note 6 Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
4	Thu 2/17	Polynomials, Secret Sharing lecture	full 6pp 1pp	Note 7 Note 8	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
5	Tue 2/22	Error Correcting Codes lecture	full 6pp 1pp	Note 9	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
5	Thu 2/24	Counting lecture	full 6pp 1pp	Note 10	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
6	Tue 3/1	Inclusion-Exclusion, Counting lecture	full 6pp 1pp	Note 10	Disc 6A, solutions	HW 6, solutions
6	Thu 3/3	Lecture Cancelled (Midterm: 3/4 7-9pm) lecture			Disc 6A, solutions	HW 6, solutions
7	Tue 3/8	Countability & Computability lecture	full 6pp 1pp	Note 11 Note 12	Disc 7A, solutions Disc 7B, solutions	HW 7, solutions
7	Thu 3/10	Probability lecture	full 6pp 1pp	Note 13 Note 14	Disc 7A, solutions Disc 7B, solutions	HW 7, solutions
8	Tue 3/15	Conditional Probability, Independence lecture	full 6pp 1pp	Note 13 Note 14	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
8	Thu 3/18	Combination of Events lecture	full 6pp 1pp	Note 14	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
9	Tue 3/22	Spring Recess
9	Thu 3/24	Spring Recess
10	Tue 3/29	Random Variables I lecture	full 6pp 1pp	Note 15 Note 19	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
10	Thu 3/31	Random Variables II lecture	full 6pp 1pp	Note 15 Note 19	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
11	Tue 4/5	Variance and Covariance lecture	full 6pp 1pp	Note 16	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
11	Thu 4/7	Concentration Inequalities, LLN and Confidence Intervals lecture	full 6pp 1pp	Note 17	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
12	Tue 4/12	Linear Regression, Conditional Expectation lecture	full 6pp 1pp	Note 20	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
12	Thu 4/14	Hashing and Applications lecture	full 6pp 1pp	Note 18	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
13	Tue 4/19	Continuous Distributions I lecture	full 6pp 1pp	Note 21	Disc 13A, solutions Disc 13B, solutions	HW 13, solutions
13	Thu 4/21	Continuous Distributions II lecture	full 6pp 1pp	Note 21	Disc 13A, solutions Disc 13B, solutions	HW 13, solutions
14	Tue 4/26	Markov Chains lecture	full 6pp 1pp	Note 22	Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
14	Thu 4/28	Conclusions lecture	full 6pp 1pp	Note 22	Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
15	Tue 5/3	RRR Week
15	Thu 5/5	RRR Week
16	Tue 5/10	Finals Week	Resources
16	Thu 5/12	Final Exam (3:00-6:00pm)	Resources

Discrete Mathematics and Probability Theory

CS 70 at UC Berkeley with Satish Rao and Koushik Sen, Spring 2022