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

• Einführung in randomisierte Algorithmen
• Analyse der mittleren Laufzeit von Algorithmen
• Komplexe Datenstrukturen und ihre Analyse

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

Übung