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.