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
- Note 6 : Modular Arithmetic
- Discussion 03a (solution)
- Discussion 03b (solution)
- Homework 03 (TeX) (solution)
- Lecture 8 (full) (6up)
- Lecture 9 (full) (6up)
- Lecture 10 (full) (6up)
Week 4 Overview
Midterm 1, RSA
Week 5 Overview
Polynomials, Error-Correcting Codes
Week 6 Overview
Countability, Computability, Counting
Week 7 Overview
Counting, Probability Spaces, Conditional Probability
Week 8 Overview
Bayes Rule, Random Variables
Week 9 Overview
Midterm 2, Expectation, Distributions
Week 10 Overview
Variance, Joint Distributions, Continuous Probability
Week 11 Overview
Continuous Probability
Week 12 Overview
Inequalities, Confidence Intervals, Regression
Week 13 Overview
Regression
Week 14 Overview
Regression, Markov Chains
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. The TeX files we provide are not meant to be compiled. They are just provided as a reference. See Syllabus for more information.