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 |