Spring 2017 CS70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lectures: TTh 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


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.



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.