Algorithm Design, Analysis & Complexity, Fall 2017
Slides for the weekly lectures will be posted to Course Contents. It has a link to the lecture slides (and more). Generally I will try to link relevant materials and mention relevant chapters of CLRS, KT and DPV, but the Course Content page and links therein do not replace attending lectures. Lectures and Tutorials are considered to be mandatory parts of the course.
Please see this Annoucement of Unicef Fund Raiser .
Term test 1 will be held October 12, 5-6. This is a common test with the daytime section. Note: Since the room we were given yesterday for the common room is so large, all students taking the test 5:10-6 PM will take the test in the Exam Center, Room 200. Note that this is a change from the previously announced locations for the evening section. Please be on time as the test ends exactly at 6PM.
The first two questions for Asssignment 2 have been posted.
Asssignment 2 is now complete and posted.
Our plan is to return term test 1 during the Wednesday lectures. We are also hoping to have Assignment 1 graded by the end of the week.
Assignment 3 is now posted. Note that the due date has been moved to Monday, December 4 at 10:00 AM.
Assignment 3 had a typo in Question 5. It has now been fixed. Note that in addition to earlier topics, the final exam will also cover topics that came after Assignment 2 and Term Test 2; namely the final will have questions relating to integer and linear programming, IP/LP rounding, approximation algorithms, and randomized algorithms.