It’s Friday the 13th, and we’re studying reductions!! (Boo.)
Right, um.. on to regular business.
We’ll continue working on the resident-hospital matching problem.
A few notes:
- Read Chapter 2 of the textbook for Monday. Most of this should be review! Sections 2.3 and 2.4 are especially valuable for applied review of asymptotic analysis. This is what you should be good at to be awesome computer scientists.
- Finish the pre-class quiz due Sunday at 10PM. You may find that you can answer most questions without having to read the chapter. Please do at least skim the chapter anyway!
- Work on your assignment! It’s due in a week (20 Jan at 10PM).
- Register for a tutorial if you haven’t already.
- Go to tutorial! Next week, the format is up to your TAs. They are thinking about reviewing critical topics and working on assignment and assignment-like problems.
- Here’s a sample solution to our reduction notes.