CSI 4105 - Design and Analysis of Algorithms II - Fall 2001

Professor :  Lucia Moura
Sources of Info: News/Announcements
Current Marks
Course Material:  Course Description and Outline (this is the first handout with prof's contact info, textbook, marking scheme, due dates, etc.)
Lecture Contents (contents for each lecture, due dates)
Lecture notes/slides for lectures 1-5: Lect 1-5 (postscript, ,pdf)
Assignment handouts: A1 (ps,pdf), A2 (ps,pdf), A3 (text).
Exam timetable (Important: check room and time)
Slides for lecture on exam preparation(pdf): 0.1,0.2, 1,2, 3,4, 5,6.
Thursday December 13: office hour at 3:30-4:30 (only!)
Exam week office hours: Dec 17, 18, 19, 20 from 9:00-10:30.
(the old office hours are cancelled).
Study/fun links:  Program your own Turing machine
Follow a Turing machine simulation
Advice on learning how to write proofs, by Francois Pitt.
The million dolar question: P versus NP, minesweeper and P vs NP
Computational complexity of games and puzzles, by David Eppstein.
Policies:  [Plagiarism| Remarking | Late Assignments| Missed Midterm
Useful links:  SITE,University of Ottawa,
University of Ottawa Library
Download a free postscript viewer.
EMAILs in ASCII text: How to tunoff HTML and MIME

Might want to go to GRADUATE SCHOOL?
Information session: scholarships(Sept 10), NSERC scholarships (apply this Fall!).