CS240: Data Structures and Data Management, Spring 2020
Lectures

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 and the instructors will rotate presenting each Module.

Spring 2020 Slides

  • Module 00: Administrivia
    Handouts: display version

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

  • Module 03: Sorting and Randomized Algorithms
    Handouts: display_version handout
    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
    Readings(Optional): Goodrich & Tamassia    3.1, 4.1, 4.2

  • Module 05: Other Dictionary Implementations
    Handouts: display_version handout
    Readings(Optional): Sedgewick     9.1-9.4

  • Module 06 Dictionaries for Special Keys
    Handouts: display_version handout
    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
    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(Optional): Goodrich & Tamassia     21.1, 21.3

  • Module 09 String Matching:
    Handouts: display_version handout
    Readings(Optional): Goodrich & Tamassia     23

  • Module 10 Compression:
    Handouts: display_version handout
    Readings(Optional): Goodrich & Tamassia     10.3

  • Module 11 External Memory:
    Handouts: display_version handout
    Readings(Optional): Sedgewick     16.4
    Readings(Optional): Goodrich & Tamassia     20.1 - 20.3