Spring 2017 CS70 at UC Berkeley
Discrete Mathematics and Probability Theory
Lectures: T/Th 12:30 - 2:00 p.m., Pauley Ballroom
Professor Satish Rao
satishr@eecs (dot) berkeley (dot) edu
Office Hours: M 11-12 p.m., T 4-5 p.m. in Soda 687
Week 0 Overview
Propositional Logic and Proofs
Week 1 Overview
Proofs, Induction
Week 2 Overview
Stable Marriage, Graph Theory
Week 3 Overview
Modular Arithmetic, Bijections
Week 4 Overview
RSA, Polynomials
Week 5 Overview
Error Correcting Codes
Week 6 Overview
Uncountability, Uncomputability, Counting
Week 7 Overview
Probability Spaces, Conditional Probability
Week 8 Overview
Random Variables, Distributions
Week 9 Overview
Joint Distributions, Linearity of Expectation, Variance
Week 10 Overview
Midterm 2
Week 11 Overview
Regression, Conditional Expectation
Week 12 Overview
Markov Chains, Continuous Probability
Week 13 Overview
Continuous Probability
Week 14 Overview
Final Review
Week 15 Overview
Final Exam
Notes
There is no textbook for this class. Instead, there is a set of fairly comprehensive lecture notes. Make sure you revisit the notes after lecture. Each note may be covered in one or more lectures. See Syllabus for more information.
Discussions
The discussion sections will not cover new material, but rather will give you additional practice solving problems. You can attend any discussion section you like. However, if there are fewer desks than students, then students who are officially enrolled in that section will get seating priority. See Syllabus for more information.
Homeworks
All homeworks are graded for accuracy and it is highly-recommended that you do them. Your lowest homework score will be dropped, but this drop should be reserved for emergencies. See Syllabus for more information.
Lecture Slides
Slides generally follow the notes. Lecture videos are provided via CalCentral. See Syllabus for more information.