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++"

• Übungsunterlagen (Übung 6 geändert am 28.06.2019)
• Folien und Skript