CS 70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lectures: M/W/F 1-2 p.m., 150 Wheeler

Professor Kannan Ramchandran

kannanr (at) eecs.berkeley (dot) edu

Office Hours: W 2-3 p.m., 269 Cory

Professor Satish Rao

satishr (at) cs.berkeley (dot) edu

Office Hours: W 3-4 p.m., 687 Soda. Also after class at Wheeler: I always keep 30 minutes available.

Week 0 Overview

Propositional Logic, Proofs

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

Counting, Probability Spaces, Conditional Probability

Week 9 Overview

Midterm 2, Expectation, Distributions

Week 10 Overview

Variance, Joint Distributions, Continuous Probability

Week 11 Overview

Continuous Probability

Week 12 Overview

Inequalities, Confidence Intervals, Regression

Week 13 Overview



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