CS240: Data Structures and Data Management, Fall 2018
Lectures

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 (registration check). Handouts (lecture slides) for the various lecture topics will appear on this page; students are encouraged to download these and/or print them out before lectures.

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

Fall 2018 Slides

  • Module 01: Introduction and Asymptotic Analysis
    Handouts: display version handout
    Readings(Optional): Goodrich & Tamassia    1.1, 1.2, 1.3, 4.1

  • 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    7.8, 7.1, 7.2, 6.10, 10.3, 10.5
    Readings(Optional): Goodrich & Tamassia     4.4

  • Module 04: Dictionaries and Balanced Search Trees
    Handouts: display_version handout
    Readings(Optional): Goodrich & Tamassia     3.1, 3.2, 3.6

  • Module 05: Other Dictionariy Implementations
    Handouts: display_version handout
    Readings(Optional): Sedgewick     13.5, 12.4

  • Module 06 Dictionaries for Special Keys
    Handouts: display_version handout
    Readings(Optional): Sedgewick     12.4, 15.2 - 15.4
    Readings(Optional): Goodrich & Tamassia     9.2.1 - 9.2.2

  • Module 07 Dictionaries via Hashing:
    Handouts: display_version handout
    Readings(Optional): Sedgewick     12.2, 14.1 - 14.4

  • Module 08 Range-Searching in Dictionaries for Points:
    Handouts: display_version handout
    Readings(Optional): Goodrich & Tamassia     12.1, 12.3

  • Module 09 String Matching:
    Handouts: display_version handout Modified: Thu Nov 15, 2018.
    Readings(Optional): Goodrich & Tamassia     9.1

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

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

  • Module 12 In conclusion:
    Handouts: display_version
    Readings(Optional): none