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