CS70

CS 70 at UC Berkeley

Syllabus

Technology

Piazza

We will use Piazza as the 'one-stop shop' throughout the semester: for a Q&A forum and for official announcements. Enrollment in Piazza is mandatory. If you have questions about anything related to the course, please post them on Piazza rather than emailing the instructor or TAs. Please do not post anything resembling a solution to a homework problem before it's due. If in doubt, you should make your post private (visible to instructors only). We always welcome any feedback on what we could be doing better. See the Piazza Etiquette section for more on using Piazza. To join the class on Piazza, follow this link piazza.com/berkeley/spring2018/cs70.

Gradescope

All homework will be submitted through Gradescope, and all homework and exam grades will be given back through Gradescope.

Instructional Servers

CS 70 does not make use of instructional accounts, but to get a computer account for this course, go to http://inst.eecs.berkeley.edu/webacct, or click 'WebAcct' on http://inst.eecs.berkeley.edu.

Exams

Midterm 1 is TBD, Midterm 2 is TBD, Final is on Thursday, 5/10, 3-6 p.m. Exams conflict? We will release a form for you to fill out on Piazza.

Materials

All materials can be found on the front page.

Notes

There is no textbook for this class. Instead, there is a set of fairly comprehensive lecture notes. Make sure you revisit the notes after lecture. Each note may be covered in one or more lectures. Note 0 is background material that you should make sure you understand before the first lecture.

Discussions

Release Schedule: Discussion solutions are published after all sections are completed.

The discussion sections will not cover new material, but rather will give you additional practice solving problems. You can attend any discussion section you like. However, if there are fewer desks than students, then students who are officially enrolled in that section will get seating priority.

Homeworks

Release Schedule: Every Friday at 8 p.m., homework for the coming week is released. Homework is then due on Gradescope the following Friday at 10:00 p.m.; the solutions for that homework will be released the next day. Homework is then returned to you, graded, approximately one week after the deadline.

All homeworks are graded for accuracy and it is highly recommended that you do them. You are expected to show your work and justify all of your answers. Your lowest two homework scores will be dropped, but these drops should be reserved for emergencies.

Cheating

We have a zero-tolerance policy for cheating. First-time offenses will result in negative points for the corresponding assignment and a meeting with the professors and/or head TAs. Second-time offenses will see more serious consequences, possibly a failing grade and definitely a referral to the Center for Student Misconduct.

Collaboration

You are encouraged to work on homework problems in study groups of three to five people; however, you must always write up the solutions on your own. Similarly, you may use books or online resources to help solve homework problems, but you must always credit all such sources in your writeup and you must never copy material verbatim.

We believe that most students can distinguish between helping other students and cheating. Explaining the meaning of a question, discussing a way of approaching a solution, or collaboratively exploring how to solve a problem within your group is an interaction that we strongly encourage. But you should write your homework solution strictly by yourself so that your hands and eyes can help you internalize this material. At no time should you be in possession of another student's solution. You may discuss approaches but your solution must be written by you and you only. You must explicitly acknowledge everyone whom you have worked with or who has given you any significant ideas about the homework. Not only is this good scholarly conduct, it also protects you from accusations of being a jerk or free-rider regarding your colleagues' ideas.

Warning: Your attention is drawn to the Department's Policy on Academic Dishonesty. In particular, you should be aware that copying or sharing solutions, in whole or in part, from other students in the class (or any other source without acknowledgment) constitutes cheating. Any student found to be cheating risks automatically failing the class and being referred to the Office of Student Conduct.

However, we are very fair. No student will be accused of cheating without a human being looking over their case. And nobody will be sent to Student Conduct without at least the head TA and Prof concurring that this is warranted and makes sense. Algorithms help us focus our attention, but decisions are made by compassionate human beings.

Grading

There are two options: test-only and homework option.

Your test-only grade is made up of:

  • Midterm 1: 25%
  • Midterm 2: 25%
  • Final: 49%
  • Sundry: 1%

Test-only students will be asked to turn in reflections on the material on a regular basis in order that they pay some attention to this course. These reflections will form the basis of the sundry points. We envision it as a reminder for you ensure to keep up with the course through familiarity with discussion and homework questions and solutions. In detail, you will be required to write a response to one of the following prompts for one of the homework problems in the previous week:

  • Write a new solution to the problem, or explain the solution to the problem more clearly than the official solutions (here, "more clearly" is subjective; we are just looking for you to demonstrate understanding of the solution).
  • Explain why the solution approaches the problem in a particular way. Where would a different method fail?
  • What is the key insight behind the solution? Can you summarize the intuition behind the proof or the proof strategy?

The submission of this reflection will be done through Gradescope each week.

We will release more information about grading options soon. 1% extra sundry points will be awarded if you participate on Piazza, complete course surveys, write down the people with whom you collaborated, and etc.

For those who choose the homework option, their grade will be determined by:

  • Test-only score: 85%
  • Homework score: 15%

Homework option students need not do the reflections that test-only students do in the sundry part of the test-only score.

This semester the homework will be graded out of 100 points each, which is less than the 125 points available to decrease stress around losing points due to minor misunderstandings or confusion.

Everyone is required to submit Homework 0 and Homework 1. The choice of test-only versus homework will made after those homeworks are submitted.

Piazza Etiquette

Important Note:

We will encourage more student participation on Piazza rather than answering right away, that is, we will wait until other students step up and answer questions.

Of course, we will still provide clarifications on logistics, typos, subtle points, etc.

We want to make sure that you are helping each other out, and having instructors give away the answers isn't the most beneficial for your education either.

In order to make Piazza a better resource for everyone, we've outlined some guidelines for you to follow when posting your questions. Questions which follow these guidelines will have a higher chance of being answered!

1. Ask HW questions only in HW posts.

We've created individual posts for each problem from homework. Please ask questions, discuss problems, or help out in those posts only. Before asking a question, read through (or search) the whole post to see if your question has been answered.

2. Don't post answers in Piazza.

Please don't give away the answer on Piazza. You can explain things in a way that still lets other students figure out the essence of the problem on their own, but don't spoil the problem. For example, don't point to a useful YouTube link that works out essentially what the problem is asking about.

That is not cool.

Post such spoilers after the HW is due. That is totally fine. If you are not sure, post privately to instructors and then we'll let you know.

3. Try to make posts public.

While not violating Rule 2, try to make your questions public, because others might have the same question and we don't need to answer them multiple times.

4. Piazza is not OH. 5 minute-test.

If you think your questions may take more than 5 minutes to answer, please come to office hours or homework parties instead.

5. Neither Piazza nor TAs are for pre-grading.

Please do not post questions of the form:

  • "Is this the correct solution to HW X problem Y?"
  • "Would this receive full credit on HW X problem Y?"
  • "Is this the right level of detail for HW X problem Y?"

Please do not use Piazza as a medium to ask instructors to check your homework in advance. We simply cannot check every student's homework through Piazza.

Feel free to ask questions of clarification, or ask questions about the course content to achieve a deeper understanding, but at a certain point, you must apply your knowledge, give it your best shot, and submit your answers with confidence.

6. Post a screen shot of any resource referenced.

Your question should be self-contained. The TAs (and other responders) should not have to scan through PDFs to even figure out what the question is. Ask yourself: am I referring to some lecture slide/lecture note/HW solution/discussion solution/past exam?

If the answer is yes, post a screen shot of the relevant part.

7. Post all your work.

Don't post one line saying:

At step n, I get XYZ, and I'm now confused.

This forces the TAs to guess:

What happened in steps 1, 2, ..., n - 1?

Most likely, the TAs will guess wrong, and we run into a mess of followup questions trying to figure out what steps 1, 2, ..., n - 1 were.

Instead, post:

Starting out, we have: ....

Then, I do ..., and I get ...

Next, I do ..., and I get ...

Next, I do ..., and I get ...

Now, I get $&%&#(, and this makes no sense.

Then, the TA can respond:

The mistake is at step 3, you're not allowed to apply ABC to XYZ because ...

8. Post narrow, precise questions.

Question of the form "Can someone please explain stable marriage to me?" are not helpful.

There's an entire lecture note written on it. There are multiple parts to stable marriage:

  • actual algorithm
  • proof of termination
  • proof of stability
  • proof that it's male optimal
  • proof that it's female pessimal

No TA is arrogant enough to think they can rewrite the lecture better than notes that have evolved over decades of teaching. Instead, the question should be precise, like:

Title: Can someone please explain this step of the proof of stability?

Body:

[Image of Stable Marriage Algorithm]

[Image of Proof of Stability (with an arrow draw in)]

In the proof of stability, I get that we have:

  • fact 1 in your own words
  • fact 2 in your own words
  • fact 3 in your own words

However, I don't get how we get:

  • fact 4 in your own words