Spring 2026 Lectures
There will be 11 modules with lecture content, each taking about 2 lectures (with module 1 taking less and modules 8-11 expected to take longer). Modules will be made available before class (links will get enabled as the course progresses).
The course notes are available from the protected files area. If you want further reading, a list of textbooks that cover the topics of the course well are listed below, and specific relevant areas are listed with each module.
| Module # | Slides | Handout | Topic | Readings |
|---|---|---|---|---|
| Module 0 | module00e.pdf | Administrivia | None | |
| Module 1 | module01.pdf | handout01.pdf | Introduction and Asymptotic Analysis |
Course notes Chapter 1 (skip 1.5 for now) Optional: Course notes Appendix A-B if you need a refresher. Optional: Goodrich & Tamassia 1.1, 1.2, 1.3 Optional: Sedgewick 8.2, 8.3 |
| Module 2 | module02.pdf | handout02.pdf | Priority Queues |
Course notes Chapter 2 (and parts of 1.5) Optional: Sedgewick 9.1 - 9.4 |
| Module 3 | module03.pdf | handout03.pdf | Sorting and Randomized Algorithms |
Readings(Recommended): Biedl Chapter 3 (and also 1.5.1)
Readings(Optional): Sedgewick 6.10, 7.1, 7.2, 7.8, 10.3, 10.5 Readings(Optional): Goodrich & Tamassia 8.3 |
| Module 4 |
module04.pdf | handout04.pdf | Dictionaries |
Readings(Recommended): Biedl Chapter 4 (and also 1.5.3)
Readings(Optional): Goodrich & Tamassia 3.1, 4.1, 4.2 |
| Module 5 |
module05.pdf | handout05.pdf | Other Dictionary Implementations |
Readings(Recommended): Biedl Chapter 5
Readings(Optional): Sedgewick 9.1-9.4 |
| Module 6 |
module06.pdf | handout06.pdf | Dictionaries for Special Keys |
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 7 |
module07.pdf | handout07.pdf | Dictionaries via Hashing |
Readings(Recommended): Biedl Chapter 7
Readings(Optional): Sedgewick 12.2, 14.1 - 14.4 Readings(Optional): Goodrich & Tamassia 6.4 |
| Module 8 |
module08.pdf | handout08.pdf | Range-Searching in Dictionaries for Points |
Readings(Recommended): Biedl Chapter 8
Readings(Optional): Goodrich & Tamassia 21.1, 21.3 Readings(Optional): Therese Biedl Chapter 8 |
| Module 9 |
||||
| Module 10 |
||||
| Module 11 |
Textbooks
Course notes:- CS240: Data Structures and Data Management by Therese Biedl
with the help of many fellow CS 240 instructors is available
from the protected files area.
Module X corresponds roughly to Chapter X of the course notes, but occasionally a different order made more sense for the notes---follow the instructions given in the notes. Usually you can skip 'Historical remarks' or 'Supplemental material' (but see what is actually covered in class).
- For some of its figures, the latex source is available. This may be freely used when writing assignments.
The following books are on reserve in the DC library for a different viewpoint and/or further details:
- [Goodrich & Tamassia] Algorithm Design and Applications (2015)
by Michael T. Goodrich, Roberto Tamassia (mountain scene)
- [Sedgewick] Algorithms in C++, Third Edition (1998)
by Robert Sedgewick, Addison-Wesley
- [BKOS] Computational Geometry: Algorithms and Applications
by Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars.
Reference for multi-dimensional data structures. - [CLRS] Introduction to Algorithms, 2nd edition (2001)
by T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, McGraw-Hill
Introduction to Algorithms, 2nd edition is also avaliable online (in campus).