Winter 2023 Slides

• Module 00: Administrivia
  Handouts: display version
  


• Module 01: Introduction and Asymptotic Analysis
  Enriched ver.: display version
  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
  Enriched ver.: display version
  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
  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
  Enriched ver.: display_version
  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
  Enriched ver.: display_version
  Readings(Recommended): Biedl Chapter 5
  Readings(Optional): Sedgewick     9.1-9.4


• Module 06 Dictionaries for Special Keys
  Regular ver.: display_version
  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
  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
  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
  Readings(Recommended): Biedl Chapter 9
  Readings(Optional): Goodrich & Tamassia     23
  Readings(Optional): Therese Biedl Chapter 9


• Module 10 Compression:
  Handouts
  Regular ver.: display_version FFT: display_version
  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
  Readings(Recommended): Biedl Chapter 11
  Readings(Optional): Sedgewick     16.4
  Readings(Optional): Goodrich & Tamassia     20.1 - 20.3
  Readings(Optional): Therese Biedl Chapter 11