COMP 360A FALL 2005 Course
Please check this page once a
week. New items
at the top of the page.
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.
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:
/usr/bin/lp_solve in Gentoo Linux
/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:
1<=i<=9 and 1<=j<=30
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
A nice help page with windows executable is available at:
2005.10.14 Midterm is in class,
October 20. Please see lecture summaries for the material you will need
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%.
2 will be handed out in class on Thurs Sep 29.
added to question 2. Assignment 1 posted. Due September 22
Text: Introduction to Algorithms, Cormen, Leiserson,
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:
Where to get help:
For questions about lectures:
Instructor: David Avis
McConnell 308 firstname.lastname@example.org
Office Hours: Tu, Th
10:00 - 11:00
Teaching Assistants: For
questions about assignments and exercises:
Melanie Coggan email@example.com
Office Hours: W 12-1 pm
T.A. room, Trottier 3rd floor