CSE 202: Evaluation
Homework
There are five homework assignments for grade, which together are worth 10% 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.
Homework 0, (not for grade) due Saturday, October 1st,11:59 PM, submit via Gradescope. Solutions
Homework 1, due Saturday, October 8th, 11:59 PM, submit via Gradescope. Solutions
Homework 2, due Saturday, October 22nd, 11:59 PM, submit via Gradescope. Solutions
Homework 3, due Saturday, November 13th, 11:59 PM, submit via Gradescope. Solutions
Homework 4, due Thursday, December 1st, 11:59 PM, submit via Gradescope. Solutions
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
Final: 40%; closed book
Section A: Saturday, December 3, 2022; 3:00-6:00 PM; TBD; closed book
Section B: Saturday, December 3, 2023; 3:00-6:00 PM; Room: TBD; closed book
Material: Chapters 1 through 11 of Kleinberg and Tardos and homework assignments 0 through 4
All tests are closed book.