CS 70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lectures: M/T/W/Th 2-3:30 p.m., 155 Dwinelle

Instructor Hongling Lu

hongling_lu (at) berkeley (dot) edu

Office Hours: T/Th 12-1 p.m., 611 Soda

Instructor Vrettos Moulos

vrettos (at) berkeley (dot) edu

Office Hours: W 4-5 p.m., F 2:30-3:30 p.m., 212 Cory

Instructor Allen Tang

chen.tang (at) berkeley (dot) edu

Office Hours: M/W 12-1 p.m., 212 Cory

Week 1 Overview

Propositional Logic, Proofs, Induction

Monday, June 19 - Friday, June 23

Week 2 Overview

Stable Marriage, Graph Theory, Countability, Computability

Monday, June 26 - Friday, June 30

Week 3 Overview

Counting, Probability

Monday, July 3 - Friday, July 7

Week 4 Overview

Conditional Probability, Discrete Random Variables, Expectation

Week 5 Overview

Variance, Continuous Probability

Week 6 Overview

Probability Inequalities, Markov Chains

Week 7 Overview

Modular Arithmetic, RSA, Error-Correcting Codes

Week 8 Overview

Final

Notes

There is no textbook for this class. Instead, there is a set of fairly comprehensive lecture notes. Make sure you revisit the notes after lecture. Each note may be covered in one or more lectures. See Syllabus for more information.

Expand

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. See Syllabus for more information.

Expand