Head Student Instructor

M 3-5 p.m. at Dwinelle 79, W 4-5 p.m. at Soda 320

W 9-11 a.m. at 651 Soda

Discrete Mathematics & Probability Theory

For the Fall 2016 semester, I will again be Head Student Instructor for CS70. Interested in past material? Check out resources I wrote for CS70 Spring 2016. With the conclusion of the course, see how many riddles you can solve now. You'll be surprised!

I wrote a free e-book for CS70 with 35+ exam-level questions, which you can download here:

Download abcDMPT

I additionally wrote a free e-book with 20+ exam-level practice problems, for probability. Note some of the material is out-of-scope for CS70. Interested?

Download abcPTRP

Quizzes

These quizzes are not for a grade. However, it is still in your best interest to complete them.

Crib Sheets

Crib sheets contain cheat-sheet worthy material. They are not substitutes for lecture or for readings.

  • 8/29 Propositional Logic and Proofs Crib 01
  • 8/31 Induction Crib 02
  • 9/07 Stable Marriage Algorithm Crib 03
  • 9/12 Graph Theory Crib 04
  • 09/14 Modular Arithmetic Crib 05
  • 09/26 Fermat's Little Theorem, RSA Crib 06
  • 09/28 RSA, Polynomials Crib 07
  • 10/03 Polynomials, Error Correction Crib 08
  • 10/05 Countability Crib 09
  • 10/10 Computability Crib 10
  • 10/12 Counting Crib 11
  • 10/17 Probability, Conditional Probability Crib 12
  • 10/19 Bayes' Rule, Independence Crib 13
  • 10/26 Geometric, Poisson Distributions Crib 14
  • 10/31 Independence, Linearity of Expectation Crib 15
  • 11/2 Inequalities Crib 16
  • 11/7 Linear Regression Crib 17
  • 11/9 Conditional Expectation Crib 18
  • 11/14 Markov Chain Concepts Crib 19
  • 11/18 Markov Chain Problems Crib 20
  • 11/21 Continuous Probability Crib 21
  • 11/28 Continuous Probability II Crib 22

Extras

Extra resources and documents that I've written.