Today we’ll continue the first stable marriage handout and (maybe!) start talking about the critical concept of reductions on our next worksheet.
Important notes for today:
- Here’s our new handout on reductions and stable marriage.
- As of ~3PM (before the 10PM deadline), the pre-class quiz was going well. The vast majority of people (well over 80%) answered each of the three pre-class quiz questions correctly. Be sure to finish going through the worked example if you had trouble, and ask on Piazza if you’re still unsure about the quiz!
- For next class, review the syllabus.
- The next pre-class quiz is due by 10PM on 2017/01/10 (Tue) and is about the syllabus. We hope you’ll find this a lighter pre-class quiz :). It should already have been mailed to you.(There won’t be a pre-class quiz due Thursday. Yay!)
- Before your tutorial, read the quiz pre-readings. These are (vague, wordy) problem domains that would take too much time to read and understand during the quiz.
- The assignment version of the tutorial quiz questions will release shortly after each tutorial. Start looking those over and working on them!