The course covers selected topics on advanced data structures, e.g. perfect hashing, van Emde Boas trees, least common ancestor queries, and data structures on memory hierarchies. The lectures introduce the fundamentals, and a deeper study of selected topics takes place in study groups of 3-5 students. Prerequisites: Design of Algorithms. Course exam Mon 30th April from 9.00 to 12.00.