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 2022 Slides
- Module 00: Administrivia
Handouts: display version
- Module 01: Introduction and Asymptotic Analysis
Handouts:
Regular ver.: display version handout
Readings(Recommended): Biedl Chapter 1 (skip 1.5)
Readings(Optional): Goodrich & Tamassia 1.1, 1.2, 1.3
Readings(Optional): Sedgewick 8.2, 8.3 - Module 02: Priority Queues
Handouts
Regular ver.: display version handout
Enriched ver.: display version handout
Readings(Recommended): Biedl Chapter 2 (and also 1.5.2)
Readings(Optional): Sedgewick 9.1 - 9.4 - Module 03: Sorting and Randomized Algorithms
Handouts
Regular ver.: display_version handout slides
Readings(Recommended): Biedl Chapter 3 (and also 1.5.1)
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
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 4 (and also 1.5.3)
Readings(Optional): Goodrich & Tamassia 3.1, 4.1, 4.2 - Module 05: Other Dictionary Implementations
Handouts
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 5
Readings(Optional): Sedgewick 9.1-9.4 - Module 06 Dictionaries for Special Keys
Handouts
Regular ver.: display_version handout
Enriched ver.: display_version handout
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
Regular ver.: display_version handout
Enriched ver.: display_version handout
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
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 8
Readings(Optional): Goodrich & Tamassia 21.1, 21.3
Readings(Optional): Therese Biedl Chapter 8 - Module 09 String Matching:
Handouts
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 9
Readings(Optional): Goodrich & Tamassia 23
Readings(Optional): Therese Biedl Chapter 9 - Module 10 Compression:
Handouts
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 10
Readings(Optional): Goodrich & Tamassia 10.3
Readings(Optional): Therese Biedl Chapter 10 - Module 11 External Memory:
Handouts
Regular ver.: display_version handout
Enriched ver.: display_version handout
Readings(Recommended): Biedl Chapter 11
Readings(Optional): Sedgewick 16.4
Readings(Optional): Goodrich & Tamassia 20.1 - 20.3
Readings(Optional): Therese Biedl Chapter 11