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.

Spring 2022 Slides

The slides for each module will be posted as the term progresses.

• Module 00: Administrivia
  Handouts: display version
  


• Module 01: Introduction and Asymptotic Analysis
  Handouts: display version handout
  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
  Readings(Recommended): Biedl Chapter 2
  Readings(Optional): Sedgewick    9.1 - 9.4


• Module 03: Sorting and Randomized Algorithms
  Handouts: display version handout Sortedness Tester Mark's Notes
  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 Mark's 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 Mark's Notes
  Readings(Recommended): Biedl Chapter 5
  Readings(Optional): Sedgewick     9.1-9.4


• Module 06 Dictionaries for Special Keys
  Handouts: display version handout Mark's 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 Mark's 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
  Readings(Recommended): Biedl Chapter 8
  Readings(Optional): Goodrich & Tamassia     21.1, 21.3


• Module 09 String Matching
  Handouts: display version handout Mark's Notes
  Readings(Recommended): Biedl Chapter 9
  Readings(Optional): Goodrich & Tamassia     23


• Module 10 Compression
  Handouts: display version handout Mark's Notes
  Readings(Recommended): Biedl Chapter 10
  Readings(Optional): Goodrich & Tamassia     10.3


• Module 11 External Memory: (Optional)
  Handouts: display version handout
  Readings(Recommended): Biedl Chapter 11
  Readings(Optional): Sedgewick     16.4
  Readings(Optional): Goodrich & Tamassia     20.1 - 20.3