CS 70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lecture: Tu/Th 12:30-2 pm, Wheeler 150

Professor Babak Ayazifar

ayazifar (at) berkeley (dot) edu

Office Hours: Tu 2:30 - 4, 531 Cory

Professor Satish Rao

satishr (at) cs.berkeley (dot) edu

Office Hours: M 2-3:30, 687 Soda

Week 0 Overview

Propositional Logic, Proofs

Week 1 Overview

Induction, Stable Marriage

Week 2 Overview


Week 3 Overview

Modular Arithmetic

Week 4 Overview

RSA, Midterm

Week 7 Overview

Counting, Introduction to Probability

Week 9 Overview

Inclusion/Exclusion, Applications, Random Variables, Midterm

Week 11 Overview

Continous Random Variables

Week 12 Overview

Continuous Random Variables, Inequalities, Law of Large Numbers


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 will be admitted to the section on a first-come first-served basis and others will have to attend an alternative section. See Policies for more information.



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. No additional allowances will be made for late or missed homeworks: please do not contact us about missed homeworks or late submissions. See Policies for more information.


Lecture Schedule