CS 70 at UC Berkeley

# Resources

The primary resources for this course are the lecture notes,
discussion worksheets, and homework assignments on
the front page.
This is a repository of various materials from recent offerings of CS70, some of which you may find helpful.
However, you should be aware that you are **not**
required to refer to any of this material,
and that most of it has not been vetted for accuracy by this semester's instructors. Use at your own risk!

## Videos

Videos produced in the past or the current semester.

- Spring 2019 Final Walkthrough (Ryan Deng, Nick Nolan and Ani Nrusimha)
- Fall 2015 Midterm 2 Walkthrough (Sinho Chewi, Alvin Wan)
- Fall 2015 Midterm 3 Walkthrough (Professor Jean Walrand)
- Fall 2015 Midterm 3 Walkthrough (Sinho Chewi, Alvin Wan)
- Fall 2015 Final Walkthrough Part 1 (Sinho Chewi, Alvin Wan)
- Fall 2015 Final Walkthrough Part 2 (Sinho Chewi, Alvin Wan)
- Spring 2016 Midterm 1 Walkthrough (Professor Satish Rao)
- Spring 2016 Midterm 2 Walkthrough (Professor Satish Rao, Professor Jean Walrand)
- Fall 2016 Midterm 1 Walkthrough (Sinho Chewi, Courtney Vu, Alvin Wan)
- Fall 2016 Midterm 1 Graph Problem (Sinho Chewi)

## Extras

Materials produced in the past or the current semester, ordered by topic.

### Full Course

- Online Practice Problems
- Booklet [Alvin Wan, Spring 2016]
- Crib Sheets/Quizzes [Alvin Wan, Spring 2016]
- Discussion Slides [Kevin Ji, Fall 2016]
- Extra Notes [Sinho Chewi, Fall 2016]
- Puzzles [Alex Stennet, Spring 2017]
- Puzzles Solutions [Alex Stennet, Spring 2017]
- Supplementary Notes [Yining Liu, Fall 2017]

### Discrete Math

- Bonus Problems [James Hulett, Fall 2017]
- Background Notes [Jerry Huang, Spring 2017]
- Distributing Quantifiers [Sinho Chewi, Fall 2016]
- Axiomatic Logic [Charlie Tian, Spring 2017]
- Propositional Logic Mind Map [Hongling Lu, Spring 2017]
- Celebrity Induction [Sinho Chewi, Fall 2016]
- Proofs & Induction Mind Map [Hongling Lu, Spring 2017]
- Stable Marriage Mind Map [Hongling Lu, Spring 2017]
- Graph Theory Mind Map [Hongling Lu, Spring 2017]
- CRT Notes [Yuxiang Yang, Fall 2016]
- Quantum Factoring [Yujie Huang, Fall 2016]
- Midterm 1 Review Slides [Sinho Chewi, Alvin Wan, Fall 2016]
- Digital Cash [Allen Tang, Summer 2017]
- Berlekamp-Welch Demo [Yuxiang Yang, Spring 2017]
- Combinatorial Proofs [Sinho Chewi, Alvin Wan, Fall 2016]
- Combinatorial Proof Example [Andrew Nam, Fall 2016]

### Probability

- Probability Notes [Sinho Chewi, Fall 2017]
- Finicky Bins Problem [Margaret Chapman, Fall 2017]
- Binomial Distribution [Margaret Chapman, Summer 2017]
- Linearity of Expectation [Margaret Chapman, Summer 2017]
- Condensed Notes (Computability, Counting, Distributions) [Benjamin Kha, Fall 2016]
- Maximum of Two Geometric Distributions [Benjamin Kha, Fall 2016]
- Vegas Confidence Interval Problem [Alvin Wan, Spring 2016]
- Confidence Intervals Demo [Sinho Chewi, Spring 2017]
- Discussion Notes (Confidence Intervals, Regression) [Vincent Donato, Spring 2016]
- Regression Notes [Yuxiang Yang, Fall 2016]
- Projection Property Explanation [William Wang, Spring 2017]
- Markov Chain Notes [Michael Zhang, Fall 2016]
- Markov Chain Notes [Yujie Huang, Fall 2016]
- Markov Chain Slides [Yuxiang Yang, Fall 2016]
- Discussion Notes (Markov Chains) [Vincent Donato, Spring 2016]
- Discussion Notes (Markov Chains, Conditional Expectation) [Vincent Donato, Spring 2016]
- Multivariable Calculus Notes [Arsh Zahed, Summer 2017]
- Discussion Notes (Continuous Probability) [Vincent Donato, Spring 2016]
- Continuous Probability & Conditional Expectation Problem [Sinho Chewi, Spring 2016]
- Discussion Notes (Gaussian Distribution, CLT) [Vincent Donato, Spring 2016]
- Markov Chains & Continuous Probability Review Slides [Sinho Chewi, Spring 2017]
- Continuous Probability Review Slides [Sinho Chewi, Fall 2016]
- Tips & Tricks in Probability Slides [Sinho Chewi, Alvin Wan, Fall 2016]
- Final Review Slides [Sinho Chewi, Vivek Raghuram, Alvin Wan, Fall 2016]
- Probability Concept Walkthrough [Yuxiang Yang, Spring 2017]
- Probability Concept Walkthrough Solutions [Yuxiang Yang, Spring 2017]

## LaTeX

The link below teaches you how to get LaTeX set up.

www.ling.upenn.edu/advice/latex/pc-setup.html

The following are links to my favorite LaTeX tutorial. They cover the most basic to slightly advanced LaTeX, which you may need in this course.

- https://www.overleaf.com/latex/learn/free-online-introduction-to-latex-part-1
- https://www.overleaf.com/latex/learn/free-online-introduction-to-latex-part-2
- https://www.overleaf.com/latex/learn/free-online-introduction-to-latex-part-3

If you get stuck, Stack Overflow may be one of your best friends.