CSE 202: Evaluation

Homework

There are four homework assignments for grade, which together are worth 16% of the grade. Each student is expected to work by herself/himself to complete homework and exams. However, in the case of homework, students are encouraged to discuss high-level ideas and strategies among themselves in small groups. This in no way relieves the responsibility on the part of each student to work out all the details and to write the solutions by herself/himself.

For each homework, solve the listed problems. Consult the style guide for writing solutions. Each problem is worth 10 points. Your grade will essentially be determined by the high-level description, correctness and complexity analysis. While we strongly recommend writing pseudocode as part of your homework solution, it will play little or no role in determining your grade.

Homework should be turned in at the beginning of the class on the date indicated.

Tests

  • Mid-term I: Wednesday, October 25th, during the class, closed book --- 20%;
    Material: chapters 1 through 6 and homework assignments 0, 1 and 2
    Sample mid-term
  • Mid-term II: Monday, November 20th during the class,closed book --- 20%;
    Material: chapters 7 and 8 and homework assignment 3
    Sample mid-term
  • Take-home final: 44%, Due Thursday, December 14, 2017 10:00 PM.
    For the take-home final, you are only allowed to use the textbook and class notes including the homework solutions posted on the website for the current quarter.
    Material: Chapters 1 through 11 of Kleinberg and Tardos and homework assignments 0 through 4