COMP 360B   Winter 2004       Course Announcements

Please check this page once a week.          New items at the top of the page.

course home page          assignments     lecture summaries

2004.4.20  I will not have office hours Thursday, but will be in my office 11:30-12:45 on Wednesday. You can pick up Ass. 4 from me, or from Michel during his office hour 1-2pm. Michel's tutorial notes are posted on the tutorials page.

2004.4.19   Solutions to Ass. 4 posted.

2004.4.15  Sorry, but we are not allowed to do tutorials in the exam period.
                    We will keep our office hours next week, and answer questions by email.
                    Good luck on the exam!

2004.4.2 Assignment 4 is posted, due April 13, 5pm.

2004.3.22  Assignment 3 is posted, due March 26, 5pm.

2004.3.6 For the third assignment, you will need the following package that solves linear programs:

lp_solve      path: /usr/local/pkgs/lp_solve_4.0/lp_solve

This program can be used to solve linear or integer linear programs.
Usage: lp_solve < input_file

An example session is here.  lp_solve is  installed on  machines in the Trottier labs:
    ,         1<=i<=9 and 1<=j<=30      (Try i=4 or 6 first)..
Some examples input and output files are here.
The man page is here.

The full package is available for download from the lp_solve  home page.

A nice help page with windows executable is available at:

2004.3.5  New dates.  Tutorials will be held in McConnell 103,  5:30-6:30pm  on the following Wednesdays:
                 March 17, 24, April 7.

2004.3.1  Michel's notes from Feb 18 tutorial.
                  Final Exam: Thu April 22, 2pm, Gym

2004.2.16  The midterm will be held on March 4, Thursday, in class.
                     It covers all material up to the end of the lecture on February 19.

2004.2.5    Assignment 2 is posted, due Feb 16.
                    From next week, my office hours are: Tu, Th  11:30-12:30 , McConnell 308.

2004.1.29    Assignment 1 may be handed in until 5pm, Monday Feb 2.

2004.1.27   On Thurs Feb 5 only, the lecture will be in McConnell 210

2004.1.27    Revision to Assignment 1, question 1.  (Use assignments link above).                     

2004.1.19   Assignment 1 is posted, due Jan 29.

  Required Text: Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein (2nd edition)
                               (First edition has most but not all of the material)

Full text available on-line at:

This page can only be opened within the McGill intranet. 
To access from home follow the instructions on this page to set up the VPN:

Where to get help:

For questions about lectures:

Instructor:  David Avis
McConnell 308
Office Hours: Tu, Th  11:30-12:30

Teaching Assistants:    For questions about assignments and exercises:

Maxime Descouteaux <>
       Office Hours:  Mon 11-12, McConnell 408

Michel Langlois <>
      Office Hours:  Wed 1-2, McConnell 111