COMP 3711H - Fall 2016
Handout Revisions Log
Handouts
(Lecures, Tutorials, Assignments, etc.) will sometimes need to be revised to correct errors or to add
material. This page will provide a log of major changes made to
handouts. If a handout is not listed in this revision log no
major changes were made to it (This log will not usually note minor
corrections of mis-spellings and grammatical errors)
Lecture Sketches
- Greedy Algorithms
- 28/9/16b The slides were substantially modified from original version
- Hashing
- 17/11/16 Fixed typos on pages 25/26
- Linearity of Exectation Review
- 28/11/2016 Slightly edited last page for clarity
- Randomized Primality
- 28/11/2016 Edited 3rd point on p2 for clarity
Tutorials
- Solution to Problem Set 10
- 21/11/16 Page 6 changed to correct typo and add extra diagram
- Taxi Scheduling Slides
- 21/11/2016 There was an error in the example that was fixed by modifying the graph
Assignments
- Assignment 2
- 13/10/16 A typo in problem 5 (missing "2" in the list of Fibonnaci numbers) was corrected
- 21/10/16 There
was an error in Problem 1 that arose from two different versions being
mixed up. Paragraph 3 stated that the solution to to 4th part
could be randomized while paragraph 5 implied that it could not be
randomized. This has been corrected to state consistently that it
can NOT be randomized.
- 24/10/16 Problem 1 part 4 was removed and requirement for writing cost function in Problem 5 was relaxed.
Return to COMP3711H Fall 2016 Home Page