CS 70: Discrete Math
Welcome to my CS70 Guide! #
This is a non-comprehensive guide to discrete math and probability, specifically for computer science applications. It’s based off of Berkeley’s CS70 material from Fall 2020 (and doubles as my notes for the course).
Who is this for? #
Mostly me; making unnecessarily detailed guides is my goto method of making sure I understand everything😁But you are welcome to use it as well for reviewing for exams, touching up on discrete math, or whatever you want!
How to use this guide #
Again, I will emphasize that this isn’t a textbook. While I try to be as comprehensive as possible, I’m sure I missed plenty of important concepts or assume you know others. I don’t have an army of peer reviewers and guinea pigs to test-read the thing, so it’s also not guaranteed that everything is 100% accurate. Please open an issue if you think something’s wrong!
This content was ported from my original CS70 Notes, so you may see some strange formatting here and there. Again, please create an issue if you spot anything overly egregious.
For more difficult topics, I’ll put a warning like this at the top of the page with links to prerequisites or supporting topics!
Probability Notice #
Although the discrete math notes are mostly complete, the probability notes are not (and likely will never be). If you like my style of notes, you should refer to the Data 140 Textbook for this half of the course.
How to contribute #
See the contributing guide for more details!
For LaTeX specifically, you can easily create expressions by surrounding them with double dollar signs. For example,
$\lnot A \iff B$ will create the equation $\lnot A \iff B$ when rendered. Check out the
LaTeX Reference for commonly used commands.