CS 70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lectures: TuTh 12:30-2 pm, 150 Wheeler

Professor Babak Ayazifar

ayazifar (at) berkeley (dot) edu

Office Hours: Th 3:30-5 pm, 400 Cory

Professor Satish Rao

satishr (at) cs.berkeley (dot) edu

Office Hours: M 3-4 pm, Tu 4-5 pm, 687 Soda

Week 1 Overview

Induction, Stable Marriage

Week 2 Overview

Graph Theory

Week 3 Overview

Modular Arithmetic

Week 4 Overview

Midterm 1, RSA

Week 5 Overview

Polynomials, Error Correcting Codes

Week 9 Overview

Joint Distributions, Linearity of Expectation, Variance


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 two homework scores will be dropped, but these drops should be reserved for emergencies. The TeX files we provide are not meant to be compiled. They are just provided as a reference. See Syllabus for more information.


Lecture Slides