News
09.01.2019

Midterm ResultsThe results of the midterm exam are available! (check the Personal Status page) The inspection of works will take place in room 415 of E1 3, from 12:00 to 13:00 on Friday, the 11th of January. 
29.11.2018

MidtermThe midterm exam will take place in GünterHotz lecture hall (E2 2), at 16 o'clock on December 12th. 
28.11.2018

MailboxPlease use mailboxes 069 and 080 for submitting solutions outside the lecture hall. See details. 
29.10.2018

ForumA discussion forum is now available! 
Time & Date
 We 08:3010:00, Lecture Hall 002, Building E1 3
 Th 12:1513:45, Lecture Hall 002, Building E1 3
The detailed information on participation in this lecture can be found under participation rules.
Topics
The course covers the design and analysis of efficient algorithms and data structures. Specific topics include: data structures (e.g. rankpairing heaps, hashing, geometric searching); graph algorithms (e.g. network flow, matchings); analysis techniques (amortized, randomized, worst case); specific and generic methods for optimization and for dealing with hard problems; geometric algorithms (triangulation, convex hull, sweep).
Literature
There are many books on the design and analysis of algorithms and data structures. Here is a small selection. The course will not follow any particular book.
 K. Mehlhorn, Data Structures and Algorithms, Vols. 13, Springer Verlag, 1984
 K. Mehlhorn and S. Näher, LEDA, Cambridge Univ. Press, 1999
 T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms  Second Edition, McGrawHill, 2001 (ISBN: 0262531968)
 M. Dietzfelbinger, K. Mehlhorn und P. Sanders, Algorithmen und Datenstrukturen  Die Grundwerkzeuge, Springer, 2014 (ISBN: 9783642054716)
 J. Kleinberg and E. Tardos, Algorithm Design, Addison Wesley, 2005 (ISBN: 0321295358)