6.897: Advanced Data Structures (Spring 2003)
This class will cover a variety of topics, which can vary depending on interest
by students. Big topics that will be covered include compression,
search trees, text indexing, static data structures, succinct (small) data
structures, "bit tricks", and cache-efficient data structures. To get a
better feel for the area, I've written some
general motivation for advanced data structures.
Mondays and Wednesdays at 11:00am-12:30pm
Monday, February 10, 2003
6.046 or equivalent background in algorithms and basic data structures
H-level and EC-level credit; no ED credit
Scribe a few lectures, research-oriented project, and short presentation.
If you are interested in attending the class,
send me email
to join the mailing list for course information.
Further details will also be posted on this webpage.