CS240: Data Structures and Data Management, Spring 2017
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. 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.

Spring 2017 Slides

  • Module 01: Introduction and Asymptotic Analysis
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 2.1, 2.2, 2.4, 2.6, 2.7

  • Module 02: Priority Queues
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 5.5, 9 (intro), 9.1, 9.2, 9.3, 9.4

  • Module 03: Sorting and Randomized Algorithms
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 5.2, 7, 10.3, 10.5, 10.6

  • Module 04: Dictionaries and Balanced Search Trees
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 12.1, 12.5, 12.6

  • Module 05: Dictionaries II
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 13.5

  • Module 06: Tries
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 15.2, 15.3, 15.4

  • Module 07: Hashing
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 14

  • Module 08: Data Structures for Multi-Dimensional Data
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Goodrich & Tamassia 12.1, 12.3

  • Module 09: Tries and String Matching
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Goodrich & Tamassia 9.1, 9.2

  • Module 10: Compression
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Goodrich & Tamassia 9.3

  • Module 11: External memory
    Handouts: 1-up, 2-up, 3-up, 4-up, display version, study guide
  • Readings (Optional): Sedgewick 13.3, 16.3, 16.4