CS70: Discrete Mathematics and Probability Theory, Spring 2016


Lecture: T-Th 12:30-2:00 PM, Wheeler Auditorium

Jean Walrand
email: walrand at berkeley (.) edu
Office: 257 Cory Hall.
Office hours:

Satish Rao
email: satishr at cs (.) berkeley (.) edu
Office: 687 Soda Hall.
Office hours:


There is no textbook for this class. Instead, there is a set of fairly comprehensive lecture notes. The notes are undergoing revisions this semester, so notes posted well in advance of lecture may change closer to the date. So make sure you revisit the notes after lecture. Note 0 is background material that you should make sure you understand before the first lecture. Each note may be covered in one or more lectures. We are still working on some new notes for late in the semester; they will appear later.


Lectures on Calcentral!


Slides generally follow the notes.

Discussion Worksheets

Week 1 1A;Sol 1B;Sol
Week 2 2A;Sol 2B;Sol
Week 3 3A;Sol 3B;/Sol
Week 4 4A;Sol 4B;Sol
Week 5 N/A 5B;Sol
Week 6 6A;Sol 6B;Sol
Week 7 7A;/Sol 7B;/Sol
Week 8 8A;Sol 8B;Sol
Week 9 9A;Sol 9B;Sol
Week 10 N/A 10B;Sol
Week 11 11A;Sol 11B;Sol
Week 12 12A;Sol 12B;Sol
Week 13 13A;Sol 13B;Sol
Week 14 14A;Sol 14B;Sol


Midterm 1 7-9 PM (Feb. 17)
Midterm 2 6:30-8:30 PM (Mar. 29)
Final Thursday (May 12) 3:00-6:00pm


HW Problem Due Date HW Solution
Homework 1 January 28, 10PM Solution
Homework 2 February 4, 10PM Solution
Homework 3 February 11, 10PM Solution
Homework 4 February 19, 10PM Solution
Homework 5 February 25, 10PM Solution
Homework 6 March 3, 10PM Solution
Homework 7 March 10, 10PM Solution
Homework8 March 23, 10PM Solution
Homework 9 March 31, 10PM Solution
Homework 10 April 7, 10PM Solution
Homework 11 April 14, 10PM Solution
Homework 12 April 21, 10PM Solution
Homework 13 April 28, 10PM Solution
Homework 14 n/a

Homework Party/Office Hour Times

Course Assessment Options

We are allowing students to not do homework if they choose not to have an assessment method for this approach.

You make the choice of how you wish proceed and to be assessed on bcourses after getting feedback on the first homework.

For both options, you are encouraged to access the course resources that are available to you all; help in hw parties, office hours that will be additionally staffed by readers, discussions, and piazza.

The Sundry item below is simply some questionaires which should take roughly half an hour. Both options require them.

Test only Option.

Homework Option.


These two configurations correspond to the European test at the end approach, and the standard American approach where we force students to do homework to keep up.

There are clear arguments for each approach, and it is difficult for us to know what will produce the best results for students. This is an endeavor to let you choose.

Regardless of which option you choose, the course staff will support you: put together relevant homeworks for practice, along with solutions, have sections, with section worksheets, and solutions, homework parties, office hours with additional support beyond the teaching assistants, and some tutoring support.

The Curve.

We designed the curving methodology to be such you should choose the option that best fits your preferences on how to learn the material and how to organize your time.



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.

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 wait until the last minute to start homeworks! 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.