Algorithm Design, Analysis & Complexity, Fall 2017

September 13, 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.

October 1, 2017

Please see this Annoucement of Unicef Fund Raiser .

October 11, 2017

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.

October 13, 2017

The first two questions for Asssignment 2 have been posted.

October 23, 2017

Asssignment 2 is now complete and posted.

October 23, 2017

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.

November 13, 2017

Assignment 3 is now posted. Note that the due date has been moved to Monday, December 4 at 10:00 AM.

November 27, 2017

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.

November 28, 2017

I had hoped that Term test 2 would be returned tomorrow Wednesday, November 29 in both the morning and evening sections. However, there was a mixup in who was finishing the grading of one question. I am posting solutions for Term Test 2.

December 21, 2017

Here is a link to a spreadsheet containing final exam grades and grades submitted to the Faculty of Arts ans Science. We adjusted all final exam grades and the submitted final grades (within the guidelines alowed for adjustments) to some extent so that you should observe a somehwat higher final grade than as specified in the course syllabus. Please note that as already stated, grades are not final until approved by the department and the Faculty of Arts and Sciences. Note also that for all excused absences we have modifed the grading scheme as agreed.