CSE 202: Evaluation

Homework

There are four homework assignments for grade, which together are worth 15% 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. Please refer to the section on academic honesty for more information.

For each homework, solve the listed problems. Consult the style guide for writing solutions. We will select two problems from the homework randomly and grade them. Each problem carries equal weight. 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.

Tests

    • Mid-term I: Section A: Saturday, October 29th, 10:00-11:50 AM, MOS 0113, closed book --- 25%

    • Mid-term I: Section B: Saturday, October 29th, 10:00-11:50 AM, MOS 0114, closed book --- 25%

    • Material: chapters 1 through 6 and homework assignments 0, 1 and 2

    • Sample mid-term; contains many other candidate problems compared to what would appear in a test.

    • Mid-term II: Section A, Saturday, November 19th, 10:00-11:50 AM, MOS 0113, closed book --- 25%

    • Mid-term II: Section B, Saturday, November 19th, 10:00-11:50 AM, MOS 0114, closed book --- 25%

    • Material: chapters 7 and 8 and homework assignment 3

    • Sample mid-term

    • Additional flow problems for practice

    • Final: 35%; closed book

    • Section A: Saturday, December 3, 2022; 3:00-6:00 PM; TBD; closed book

    • Section B: Saturday, December 3, 2022; 3:00-6:00 PM; Room: TBD; closed book

    • Material: Chapters 1 through 11 of Kleinberg and Tardos and homework assignments 0 through 4