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


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