> compsci 70 (discrete math and probability theory)

My time spent with CS70 has included being a student, CSM mentor, reader, and uGSI, trying to convince people that it's the best CS lower div, and frequently commenting on related posts on r/berkeley :^) Feel free to reach out if you would like to learn about the class or being on course staff! If you're looking for my full notes from Spring '21, I've taken them down as they include official course material; please send me an email if you were a student in that semester and would like to review them. The conceptual reviews are still up.

~ aishani ♡

date discussion conceptual overview topic
01/20 00a overview00a Introduction, Logic
01/22 00b overview00b Proofs
01/27 01a overview01a Induction
01/29 01b overview01b Stable Matching
02/03 02a overview02a Graphs I
02/05 02b overview02b Graphs II
02/10 03a overview03a Modular Arithmetic I
02/12 03b overview03b Modular Arithmetic II
02/17 04a overview04a RSA
02/19 04b overview04b Polynomials and Secret Sharing
02/24 05a overview05a Err_r Corrxcting Codes
02/26 05b overview05b Counting I
03/03 06a overview06a Counting II
03/05 06b overview06b Countability
03/10 07a overview07a Computability
03/17 08a overview08a Intro to Discrete Probability
03/19 08b overview08b Combination of Events and Bayes Rule
03/31 09b overview09a Conditional Probability and Independence
04/02 09b overview09b Random Variables
04/07 10a overview10a E[xpectation]
04/09 10b overview10b Var(iance), Concentration Inequalites, and Weak Law of Large Numbers
04/14 11a overview11a Geometric and Poisson Distributions, Confidence Intervals, Estimation
04/16 11b overview11b Conditional Expectation
04/21 12a overview12a Markov Chains I
04/23 12b overview12b Markov Chains II
04/28 13a overview13a Continuous Probability
04/30 13b overview13b Gaussian Random Variables and Paradoxes