/cs70-notes

Guidebook for CS70, Discrete Math and Probability Theory at Berkeley

GNU General Public License v3.0GPL-3.0

Welcome

Welcome to 64bitpanda's CS70 Guide!

(If you are looking at this in GitHub, go to cs70.bencuan.me for a much better experience!)

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 (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!*

*Must comply with GPL license (yay open source!)

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!

{% hint style="warning" %} For more difficult topics, I'll put a warning like this at the top of the page with links to prerequisites or supporting topics so that you won't feel completely lost 😨 {% endhint %}

How to contribute

Fork the GitHub repository and create a pull request. All contributions are welcome! Pages are formatted in Markdown syntax. Please edit existing pages only unless you have created an issue and I have gotten back to you about making a new page. Thanks 😄

This content is hosted on GitBook, and relies fairly heavily on their custom formatting for LaTeX parsing, tables, and more! You can take a look at their documentation for using these features here.

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.

Credits