Foundations of Computer Science (FOCS) Assignments

Academic Honesty

For all graded assignments in the course (including quizzes and exams), you may use the course text, the course lectures, and your completed course assignments as reference material. For homework, you may discuss problems with other students, but all submitted assignments must be your own thinking and writing, and written independently. The level of discussion you may engage in with other students regarding homework questions is exactly the level to which you would be willing to publicly share on Piazza, where the instructor can see your collaboration&emdash; if you wouldn't share something on Piazza publicly, then do not share privately.

Homework Instructions

1. Your assignments are due by the end of day Tuesday, 11:59pm ET
2. You MUST type up your solutions in LaTeX. For example, sample.tex when compiled produces this pdf. Many tutorials and references are available online.
3. You MUST start each problem on a new page. Do not submit code.
4. Write well, be brief, and to the point. Use proper grammar and write in complete sentences. Even if your solution is correct, if it is not well-written you will not receive full points. For examples of well-written solutions, see the solutions to the pop quizzes and exercises in DMC on the main page; examples are given for every chapter of DMC.
5. You MUST submit your solution as a pdf, electronically (see the main page). We WILL NOT accept email submissions.

Grading

• -30 points for a hand written (not typed) solution.
• You MUST show your work to get full credit, including on multiple choice questions.Non-multiple choice questions are graded as follows:
  • Correct solution (with work shown): 100%
  • Significant progress (with work shown): 80%
  • You understood the problem and made a reasonable attempt that failed: 50%
  • Serious error or lack of understanding: 0%
  The final arbiter of those classifications is the instructor.

Quizzes and Exams

• 3 Quizzes
• Cumulative midterm
• Cumulative final

Quiz 1	Solution
Midterm	Solution
Quiz 2	Solution
Quiz 3	Solution
>Final	Solution

Homeworks

• HW1
• HW2
• HW3
• HW4
• HW5
• HW6
• HW7
• HW8
• HW9
• HW10
• HW11
• HW12
• HW13

Historical examples

See the Spring 2020 FOCS assignment page for examples of previous assignments, quizzes, and exams.