There will be one midterm exam, in class on march 8th, and a final exam in the exam period. There will be 5 or 6 homework assignments. It will be possible to obtain up to 20 marks on the assignments and up to 20 marks on the midterm exam. The final will be worth the remainder. Thus if a student obtains 13 points on the assignment and 17 on the midterm then he has 30/30 for term work and his final is marked out of 70.
Assignments are to be emailed to the TA.
Late assignments will not be accepted or marked.
Linear and Integer Linear Programming (6 lectures)
NP-complete problems (4 lectures)
Midterm (1 lecture)
Dealing with NP-complete problems (14 lectures)
Review and Perspective(1 lecture)
Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein
Computer Algorithms, Baase and Van Gelder
Instructor: Bruce Reed
McConnell 301 email@example.com Office Hours: Wednesday; 10:00-12:00
McConnell 109 firstname.lastname@example.org Office Hours: Monday 13:00-15:00
Midterm: in class March 8th
Final exam: tbaIn case you have not heard: 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 here for more information.)
Last update:January 2 2013