CS 70 at UC Berkeley

Discrete Mathematics and Probability Theory

Lecture: TTh 12:30pm-2pm, Zoom

Professor Shyam Parekh

spparekh (at) berkeley (dot) edu

Office Hours: Tuesday 2-3. And by appointment.

Professor Satish Rao

satishr (at) cs (dot) berkeley (dot) edu

Office Hours: Monday 3-4++. And by appointment. Also Wednesday, Feb 10, 4-5++. See Piazza @7 for zoom link.

Week 1 Overview

Induction, Stable Matching

Week 2 Overview

Graph Theory

Week 3 Overview

Modular Arithmetic

Week 4 Overview

Public Key Cryptography, Polynomials

Week 5 Overview

Error Correcting Codes, Counting

Week 6 Overview

Counting, Countability

Week 7 Overview

Computability, MIDTERM

Week 11 Overview

Confidence Intervals, Conditional Expectation and Linear Regression

Week 12 Overview

Markov Chains

Week 13 Overview

Continuous Probability


Discussions will be held over Zoom. The discussion sections are specifically designed to consolidate the material covered in lectures and in the notes. It is highly recommended that you attend all discussions each week. You should attend the discussion that you signed up for, since attendance for that discussion will be graded. All sections are equivalent: they all cover the same material. See Policies for more information.



There will be weekly required homeworks, again designed to consolidate your understanding of the course material. It is highly recommended that you attempt all homeworks. Your lowest threes homework scores will be dropped, but this drop should be reserved for emergencies. No additional allowances will be made for late or missed homeworks: please do not contact us about missed homeworks or late submissions. See Policies for more information.


(Tentative) Lecture Schedule