CS70

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: Th 3-4 p.m., 687 Soda, also catch me after class at Wheeler.

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

Discussions

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.

Expand

Homeworks

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.

Expand

Lecture Slides

Expand