Tutorial Questions
-
Links with tutorial questions will be enabled as the course progresses.
Tutorial | Date | Topics | Files |
---|---|---|---|
Tutorial 0 | Asynchronous | LaTeX | Please see LEARN. |
Tutorial 1 | Friday, May 9 | Asymptotic analysis |
t01.pdf t01.typ |
Tutorial 2 | Friday, May 16 | Amortized analysis & Priority queues |
t02.pdf t02.typ |
Tutorial 3 | Friday, May 23 | Morris' counter, Hiring problem, Searching lower bound | t03.pdf |
Tutorial 4 | Friday, June 6 | AVL, scapegoat, stars, van Emde Boas | t04.pdf (updated) veb_note.pdf |
Tutorial 5 | Friday, June 13 | Skip lists, Splay trees, Static ordering, Counting trees, Segment trees | t05.pdf t05.typ |
Tutorial Solutions
Partial tutorial solutions may be available in the protected area.