There will be one midterm exam (20%) and a final exam (60%) in the exam period.
There will be 4 or 5 homework assignments (20%).
Late assignments -10% per day, including weekends.
Introduction (1 lecture)
Greedy Algorithms (3 lectures)
Dynamic Programming (3 lectures)
Network Flows (3 lectures)
Matchings (2 lectures)
Review (1 lecture), Midterm (1 lecture)
Linear and Integer Programming (2 lectures)NP-complete problems (4 lectures)
Wrap up and Case Study: Travelling Salesman Problem (1-3 lectures)
Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein
Computer Algorithms, Baase and Van Gelder
Instructor: David Avis
McConnell 308 firstname.lastname@example.org http://cgm.cs.mcgill.ca/~avis
Office Hours: Tu, Thurs 10-11
In accord with McGill University’s Charter of Students’ Rights, students in this course have the right to submit in English or in French any written work that is to be graded.
McGill University values academic integrity. Therefore all students must understand the meaning and consequences of cheating, plagiarism and other academic offences under the Code of Student Conduct and Disciplinary Procedures (see www.mcgill.ca/integrity for more information).
August 25, 2009