Die Vorlesung ist eine Fortsetzung der Theoretischen Informatik I. Es werden folgende Themen behandelt:

• Komplexe Datenstrukturen und ihre Analyse (Fibonacci-Heaps, Splay-Bäume)
• Analyse der mittleren Laufzeit von Algorithmen (Quicksort)
• Einführung in randomisierte Algorithmen

• Cormen, Leiserson, Rivest: "Introduction to Algorithms."
• Kingston: "Algorithms and Data Structures."
• Weiss: " Algorithms."
• Ottmann, Widmayer: "Algorithmen und Datenstrukturen."
• Schöning: "Algorithmen - kurz gefasst" und "Algorithmen"
• Kozen: "The design and analysis of algorithms"
• Aho, Hopcroft, Ullman: "Data structures and algorithms"
• Weiss: "Algorithms, data structures, and problem solving with C++"

• Folien und Skript
• Übungszettel 1
• Implementation des binären Heaps
• Gewünschtes Ergebnis der Beispieleingaben für den binären Heap
• Übungszettel 2
• Übungszettel 3
• Übungszettel 4
• Übungszettel 5
• Übungszettel 6