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 7 Overview

Probability Spaces, Conditional Probability

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


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.


Lecture Slides

Slides generally follow the notes. Lecture videos are provided via CalCentral. See Syllabus for more information.