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
Week 0 Overview
Propositional Logic and Proofs
Week 1 Overview
Induction, SMA
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 7 Overview
Counting, Probability Space, Conditional Probability
- Note 11 : Self-Reference and Uncomputability
- Note 12 : Counting
- Note 13 : Introduction to Discrete Probability
- Note 14 : Conditional Probability
- Note 25b : Probability: An Overview
- Discussion 07a (solution)
- Discussion 07b (solution)
- Homework 07 (Tex) (solution)
- Slides 17 (full) (6up)
- Slides 18 (full) (6up)
- Slides 20 (full) (6up)
- Slides 21 (full) (6up)
Week 9 Overview
Coupons, Random Variables, Distributions
Week 10 Overview
Expectation, Variance, Inequalities
Week 11 Overview
Linear, Nonlinear Regression, Conditional Expectation
Week 12 Overview
Continuous Probability, Markov Chains
Week 13 Overview
Continuous Probability
- Discussion 13a (solution)
- Homework 13 (Tex) (solution)
- Slides 35 (full) (6up)
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.
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.
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.
Lecture Slides
Slides generally follow the notes. Lecture videos are provided via CalCentral. See Syllabus for more information.