COMP 360A   FALL 2005       Course Announcements

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

course home page          assignments     lecture summaries

2005.12.1  A review session will be held in McConnell 320, from 2:40 on Friday Dec 2.

If all the assignments have been handed in before then, Melanie will give out the solutions and graded assignments.

In any case, you can pick up your graded assignment during my office hours: Wed Dec 7, 10-12 noon, McConnell 308.


2005.11.24: Final exam: Thurs, Dec 8, 2-5pm,  Wong 1050

                   Assignment 4 is posted, due Thurs Dec 1.

2005.10.26  Assignment 3 is posted.

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

lp_solve      path: /usr/bin/lp_solve in Gentoo Linux

lp_solve      path: /usr/local/bin/lp_solve in FreeBSD

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:
              labi-j.cs.mcgill.ca,         1<=i<=9 and 1<=j<=30      (lab2-2 , lab2-4, lab2-5, lab2-6 all worked 2005.10.31).
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:
http://www.statslab.cam.ac.uk/~rrw1/opt/lp_solve/
2005.10.14 Midterm is in class, Thursday October 20. Please see lecture summaries for the material you will need to know.

2005.10.6  Some notes added to assignment 2. Click assignments link above. If you hand it in late, but before Tuesday 11am, Oct 11, the late penalty is -20%.
2005.9.27     Assignment 2 will be handed out in class on Thurs Sep 29.
2005.9.21     Hint added to question 2. Assignment 1 posted. Due September 22 in class.



 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: http://www.library.mcgill.ca/lists/books247.html 

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:
http://www.mcgill.ca/ncs/products/network/remote/vpn/

Where to get help:

For questions about lectures:

Instructor:  David Avis
McConnell 308  avis@cs.mcgill.ca    http://www.cs.mcgill.ca/~avis
Office Hours: Tu, Th  10:00 - 11:00

Teaching Assistants:    For questions about assignments and exercises:

Melanie Coggan  mcogga@cs.mcgill.ca   http://www.cs.mcgill.ca/~mcogga/index.html
 
Office Hours: W 12-1 pm     
T.A. room, Trottier 3rd floor