The slides for each module will be posted as the term progresses. Lecture videos will be posted in LEARN under Content. The videos will be for all lectures.

Winter 2021 Slides

Module 00: Administrivia
Handouts: display version handout

Module 01: Introduction and Asymptotic Analysis
Handouts: display version handout notes
Readings(Recommended): Biedl Chapter 1
Readings(Optional): Goodrich & Tamassia    1.1, 1.2, 1.3
Readings(Optional): Sedgewick     8.2, 8.3

Module 02: Priority Queues
Handouts: display version handout notes
Readings(Recommended): Biedl Chapter 2
Readings(Optional): Sedgewick    9.1 - 9.4

Module 03: Sorting and Randomized Algorithms
Handouts: display_version handout slides
Readings(Recommended): Biedl Chapter 3
Readings(Optional): Sedgewick    6.10, 7.1, 7.2, 7.8, 10.3, 10.5
Readings(Optional): Goodrich & Tamassia     8.3

Module 04: Dictionaries
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 4
Readings(Optional): Goodrich & Tamassia    3.1, 4.1, 4.2

Module 05: Other Dictionary Implementations
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 5
Readings(Optional): Sedgewick     9.1-9.4

Module 06 Dictionaries for Special Keys
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 6
Readings(Optional): Sedgewick     12.4, 15.2 - 15.4
Readings(Optional): Goodrich & Tamassia     23.5.1-23.5.2

Module 07 Dictionaries via Hashing
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 7
Readings(Optional): Sedgewick     12.2, 14.1 - 14.4
Readings(Optional): Goodrich & Tamassia     6.4

Module 08 Range-Searching in Dictionaries for Points
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 8
Readings(Optional): Goodrich & Tamassia     21.1, 21.3
Readings(Optional): Therese Biedl Chapter 8

Module 09 String Matching:
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 9
Readings(Optional): Goodrich & Tamassia     23
Readings(Optional): Therese Biedl Chapter 9

Module 10 Compression:
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 10
Readings(Optional): Goodrich & Tamassia     10.3
Readings(Optional): Therese Biedl Chapter 10

Module 11 External Memory:
Handouts: display_version handout notes
Readings(Recommended): Biedl Chapter 11
Readings(Optional): Sedgewick     16.4
Readings(Optional): Goodrich & Tamassia     20.1 - 20.3
Readings(Optional): Therese Biedl Chapter 11