Tutorial Questions
-
Links with tutorial questions will be enabled as the course progresses.
| Tutorial | Date | Topics (tentative) | Files |
|---|---|---|---|
| Tutorial 0 | Asynchronous | LaTeX | Please see LEARN. |
| Tutorial 1 | Friday, January 10 | Asymptotic analysis |
t01.pdf t01.tex |
| Tutorial 2 | Friday, January 17 | Priority queues |
t02.pdf t02.tex |
| Tutorial 3 | Friday, January 24 | Average-case and expected runtime, quick-select |
t03.pdf t03.tex |
| Tutorial 4 | Friday, January 31 | Dictionaries (deterministic), amortized analysis |
t04.pdf t04.tex |
| Tutorial 5 | Friday, February 7 | Dictionaries (randomized and biased) |
t05.pdf t05.tex |
| Tutorial 6 | Friday, February 14 | Searching |
t06.pdf t06.tex |
| Tutorial 7 | Friday, February 28 | Mixed Review |
t07.pdf t07.tex |
| Tutorial 8a | Friday, Mar 7 | Range search | |
| Tutorial 8b | Friday, Mar 14 | 3-sided search. Pattern matching. | |
| Tutorial 9 | Friday, Mar 21 | Pattern matching | |
| Tutorial 10 | Friday, Mar 28 | String compression | |
| Tutorial 11 | Friday, Apr 4 | External memory | |
| Final Review | To be determined |
|
Tutorial Solutions
Partial tutorial solutions may be available in the protected area.