- Your assignments are due before class starts on the due date.
- You MUST type up your solutions in LaTeX. For example, sample.tex when compiled produces this pdf. Many tutorials and references are available online.
- You MUST start each problem on a new page. Do not submit code.
- 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.
- You MUST submit your solution as a pdf, electronically (see the main page). We WILL NOT accept email submissions.
- The warmup problems are to be done for your own practice, before your recitation section.
- Ask questions as the TA solves the recitation problems, again for your own learning.
- Hand in solutions to all the exercises listed as "Problems". Do not expect help on the hand-in problems if you have not attended recitation and done the warmup problems.
- -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%
Quizzes and Exams
- In-class pop quizzes: Teams of 1, 2 or 3, open book.
- 3 Quizzes: closed book.
- Cumulative midterm: in class, closed book, 1 double-sided 8.5x11 crib-sheet.
- Cumulative final: finals week, closed book, 2 double-sided 8.5x11 crib-sheets.
See Prof. Malik's 2019 FOCS assignment page
for examples of previous assignments, quizzes, and exams.