www . tutorialoutlet . com
www . tutorialoutlet . com
CS 331 , Spring 2017 Assignment # 2 Greg Plaxton January 31 , 2017 For this assignment , you are required to turn in solutions to any two of Problems 1 through 4 , which appear in Section 2 below . Your solutions are due at the beginning of class on Thursday , February 9 . Please refer to the course syllabus for the ground rules concerning collaboration , and for the slack day policy governing lateness . Any corrections or clarifications related to this assignment will be announced in the lectures and on Piazza . You are responsible for being aware of any such announcements . 1 Exercises The following textbook exercises are recommended to help you to prepare for the tests . We will not be grading your solutions to these exercises , so you do not need to turn anything in . 1 . Exercise 3.10 , page 110 . 2 . Exercise 3.12 , page 112 . 3 . Exercise 4.15 , page 196 . 4 . Exercise 4.28 , page 203 . 2 Programming & amp ; Problem Solving In this part of the assignment , we continue our investigation of the SMI problem introduced in Assignment 1 . In the first lecture ( see also Section 1.1 of the textbook ), we described the deferred acceptance algorithm for the SM problem . We showed that given any instance I of the SM problem , the deferred acceptance algorithm produces a stable matching .