Today we’ll be working on the Resident Hospital Problem, which involves figuring out how to assign residents to different hospitals. Hopefully the problem will seem somewhat familiar to you…
Notes/announcements for today:
- Assignment 1 has been released and is due on Tuesday. Be sure to check out the Piazza post on administrative rubric items so that you don’t accidentally lose points for something like a hard-to-read scan.
- An invitation to the course Gradescope page has been sent to your @ugrad.cs.ubc.ca email address. We suggest you log in to Gradescope and submit something for Assignment 1 in advance of the deadline (you can resubmit as many times as you want before the deadline) to avoid any last-minute stress when you submit your assignment.
- Remember to complete your Canvas reading quizzes. In the upcoming week you have quizzes on asymptotic analysis and graphs due on Sunday, and a quiz on greedy algorithms due Thursday.
- You have tutorials this afternoon. There is no quiz in tutorial today. Instead, your TAs will go over mathematical proof techniques and some combinatorics review.
Here are the clicker questions from today’s class.