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

Week 10 Overview

Joint Distributions, Continuous Probability

Week 11 Overview

Continuous Distributions, Gaussians

Week 12 Overview

Inequalities, Confidence Intervals, Estimation

Week 13 Overview

Markov Chains

Week 14 Overview

Final Review


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