Fall 2016 CS70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lectures: MWF 1:00 - 1:59 p.m., Pauley Ballroom

Professor Sanjit Seshia

sseshia@eecs (dot) berkeley (dot) edu

Office Hours: M/W 2-3 p.m. in Cory 566

Professor Jean Walrand

walrand@berkeley (dot) edu

Office Hours: T/Th 1:30-2:30 p.m. in Cory 257

Week 0 Overview

Propositional Logic and Proofs

Week 2 Overview

Graph Theory

Week 3 Overview

Graph Theory II, Modular Arithmetic

Week 4 Overview

Modular Arithmetic, Bijections, RSA

Week 5 Overview

RSA, Polynomials

Week 6 Overview

Error Correction, Countability, Computability

Week 8 Overview

Bayes Rule, Independence

Week 9 Overview

Coupons, Random Variables, Distributions

Week 11 Overview

Linear, Nonlinear Regression, Conditional Expectation

Week 12 Overview

Continuous Probability, Markov Chains

Week 13 Overview

Continuous Probability

Week 14 Overview

Continuous Probability

Week 15 Overview

Final Exam


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

Slides generally follow the notes. Lecture videos are provided via CalCentral. See Syllabus for more information.