Lectures are held every Tuesday and Thursday throughout the term. Students are asked to attend their assigned lecture section, as seating in the classroom is limited . Handouts (lecture slides) for the various lecture topics will appear on this page.
Winter 2023 Slides
The slides for each module will be posted as the term progresses.
- Module 00: Administrivia
Handouts: Display Version Handout
- Module 01: Introduction and Asymptotic Analysis
Handouts: Display Version Handout Olga's Slides Olga's Afternoon Slides Alexis's Examples Best Case Example
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 Olga's Slides
Readings(Recommended): Biedl Chapter 2
Readings(Optional): Sedgewick 9.1 - 9.4 - Module 03: Sorting and Randomized Algorithms
Handouts: Display version Handout Olga's 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 Olga's Slides
Readings(Recommended): Biedl Chapter 4
Readings(Optional): Goodrich & Tamassia 3.1, 4.1, 4.2 - Module 05: Other Dictionary Implementations
Handouts: Display version Handout Olga's Slides
Readings(Recommended): Biedl Chapter 5
Readings(Optional): Sedgewick 9.1-9.4 - Module 06 Dictionaries for Special Keys
Handouts: Display Version Handout Olga's slides
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 Olga's Slides
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 Olga's Slides
Readings(Recommended): Biedl Chapter 8
Readings(Optional): Goodrich & Tamassia 21.1, 21.3 - Module 09 String Matching
Handouts: Display Version Handout Olga's Slides
Readings(Recommended): Biedl Chapter 9
Readings(Optional): Goodrich & Tamassia 23 - Module 10 Compression
Handouts: Display Version Handout Olga's Slides
Readings(Recommended): Biedl Chapter 10
Readings(Optional): Goodrich & Tamassia 10.3 - Module 11 External Memory:
Handouts: Display Version Handout Olga's Slides
Readings(Recommended): Biedl Chapter 11
Readings(Optional): Sedgewick 16.4
Readings(Optional): Goodrich & Tamassia 20.1 - 20.3