> 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 |