# Syllabus for Computer Science 365b, Design and Analysis of Algorithms

## Spring 2017

If you have not taken the prerequisites, be sure to familiarize yourself with the material in Chapters 2 and 3 of Kleinberg-Tardos. I also recommend that you try out the optional Problem Set 0, and discuss it with the ULAs.

Yale has no mechanism to prevent you from taking the course if you have not taken the prerequisites. Proceed at your own risk.

- Problem sets: 75%
- Tests: 25%

You will have longer for some problem sets than others, so they will not all be handed out on Thursdays.

All problem sets must be submitted via Gradescope. Gradescope requires a PDF of your homework. There are three ways that students usually produce these:

- Write it by hand, and scan it by camera or scanner.
- Write it in LaTeX, and generate a PDF. We recommend generating your latex either through an editor like Emacs or Sublime, via an integrated package like TexWorks or TexShop, or an online system like ShareLaTeX. We will provide some examples of good LaTeX.
- Write it in Word, using "Insert Equation" for the math, and generate a PDF.

Assignment 0, uploading a current picture of yourself to gradescope, has two purposes: making sure you (and us) have gradescope working, and helping me learn who you are. It is worth 1% of your grade. If there are going to be problems with Gradescope, we would like to know as soon as possible. While I have largely given up on learning the names of everyone in the class, I still try to figure out who most of the students are. A picture will be very helpful. Warning: generating a pdf from a picture might not be straightforward.

**The problem sets are only distributed via Canvas, and do not
appear here**.

Each problem set will have 3 problems, except it is possible that problem sets 5 and 6 will only have two problems each.

If you are truly stuck, you may discuss the problems with a few other students. If you do this, you must follow Stan Eisenstat's "Gilligan's Island Rule":

When discussing an assignment with other students, you may write on a board or a piece of paper, but you may not take any written or electronic record away from the discussion. Moreover, you must engage in a full hour of mind- numbing activity (e.g., watching back-to-back episodes of Gilligan's Island) before you work on the assignment again. This will ensure that you can reconstruct what you learned from the discussion, by yourself, using your own brain.You must write your solutions independently.

Every problem set will come with an online form which you must use to report your collaborators. Failure to list people with whom you have discussed a problem set is considered a violation of academic honesty.

- The course schedule page. Look here first.
- If there is information you need, and it is not on the course schedule page, please look at this page. It should be here
- If neither of these pages reveals what you need to know, you can email the course staff at cs365ta@cs.yale.edu. We may choose not to answer questions whose answers appear on these pages.
- If you miss a class and would like to find out what happened, ask another student in the course. Please do not ask the course staff. Also, do not forget to look at the course schedule page to find out which readings go with with lectures.

Some professors misinterpret recent research in Education to conclude that students should not use technology in classrooms. However, this research studies how most students perform on certain artificial tasks. It does not and can not predict how you will perform best. Most students are right-handed and will learn best if they take notes with their right hands. However, it would be idiotic to dictate that all students must take notes with their right hands. I'll save my other complaints with interpretations of that research for another time.