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.

## Videos

Videos produced in the past or the current semester.

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

## Tips

These tips have been collected through the years from professors, past and present. You can also check out the Learning How To Learn Coursera for other general tips.

### Don't fall behind.

In a conceptual class such as this, it is particularly important to maintain a steady effort throughout the semester, rather than hope to cram just before homework deadlines or exams. This is because it takes time and practice for the ideas to sink in. Make sure you allocate a sufficient number of hours every week to the class, including enough time for reading and understanding the material as well as for doing assignments. (As a rough guide, you should expect to do at least one hour of reading and two hours of problem solving for each hour of lecture.) Even though this class does not have any major projects, you should plan to spend as much time on it as on any of your other technical classes.

### Read the lecture notes before lecture.

The material takes some time to sink in. You'll be able to pick up the nuances if you've already got a gist of what will be covered.

### Take the homeworks seriously.

The homeworks are explicitly designed to help you to learn the material as you go along. Although the numerical weight of the homeworks is not huge or is zero, we work hard to make them instructive and interesting. Do read the sample solutions, even for the problems on which your recieved full points. You may well learn a different way of looking at the problem, and you may also benefit from emulating the style of the solutions. (In science people learn a lot from emulating the approach of more experienced scientists.)

### Don't procrastinate on homework.

Our best advice is to read through the homework problems as soon as they are available, and let them percolate in your brain. Think through possible approaches while you are waiting in line, or stuck in an elevator, or whatever. Sleeping on a problem has often helped people to come up with a creative approach to it. Definitely do not wait until the night before it is due to start working on the homework.

### Make use of office hours.

The instructor and TAs hold office hours expressly to help you. It is often surprising how many students do not take advantage of this service. You are free to attend as many office hours as you wish (you are not constrained just to use the office hours of your section TA). You will also likely get more out of an office hour if you have spent a little time in advance thinking about the questions you have, and formulating them precisely. (In fact, this process can often lead you to a solution yourself!)

### Come to homework parties.

We encourage collaboration on homeworks. (But please read the homework policy above! All solutions must be your own.) If you want to find a group to work with, or you and your friends want a nice place to work together, come to the homework parties.

### Take part in discussion sections.

Discussion sections are not auxiliary lectures. They are an opportunity for interactive learning, through guided group problem solving and other activities. The success of a discussion section depends largely on the willingness of students to participate actively in it. As with office hours, the better prepared you are for the discussion, the more you are likely to get out of it.

### Form study groups.

As stated above, you are encouraged to form small groups (two to four people) to work together on homeworks and on understanding the class material on a regular basis. In addition to being fun, this can save you a lot of time by generating ideas quickly and preventing you from getting hung up on some point or other. Of course, it is your responsibility to ensure that you contribute actively to the group; passive listening will likely not help you much. And recall the caveat above that you must write up your solutions on your own.

### Pay attention in lectures.

As the semester proceeds, many of you will no doubt feel the urge to 'daydream' during lectures, or to skip them altogether, on the grounds that you can catch up by reading the lecture notes. If you follow this strategy, you should be aware that reading mathematics is NOT the same as reading a novel or a news article: each page of mathematics needs to be read many times before it is fully understood, and needs to be backed up by examples and discussion. Following the material in class should save you several readings; even just watching it go by without fully understanding it makes your later reading easier. And you also get the benefit of student questions, examples etc. Exactly how you handle lectures is up to you. One strategy is to print out the lecture notes in advance, bring them to lecture, and add a few additional notes during class.