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.
Homework 0, (not for grade) due Saturday, October 7th, 11:59 PM, submit via Gradescope. Solutions
Homework 1, due Saturday, October 14th, 11:59 PM, submit via Gradescope. Solutions
Homework 2, due Saturday, October 21st, 11:59 PM, submit via Gradescope. Solutions
Homework 3, due Saturday, November 11th, 11:59 PM, submit via Gradescope. Solutions
Homework 4, due Sunday, December 10th, 11:59 PM, submit via Gradescope. Solutions for problems 1 and 4
Tests
Mid-term I: 25%, closed book
Section A: Saturday, October 28th, 10:00-11:50 AM (100 minutes for the test), Solis 107
Section B: Saturday, October 28th, 10:00-11:50 AM (100 minutes for the test), Solis 104
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: 25%, closed book
Section A, Saturday, November 18th, 10:00-11:50 AM (100 minutes for the test), Solis 107
Section B, Saturday, November 18th, 10:00-11:50 AM (100 minutes for the test), Solis 104
Material: chapters 7 and homework assignment 3
Sample mid-term (the actual mid-term may have additional types of problems)
Final: 35%, closed book
Section A: Saturday, December 9, 2023; 3:00-6:00 PM; Room: Center 109
Section B: Saturday, December 9, 2023; 3:00-6:00 PM; Room: Center 113
Material: Chapters 1 through 8 and 11 of Kleinberg and Tardos and homework assignments 0 through 4
Sample Final Exam (the actual final may include other types of problems)