AG Algorithmen und Komplexität
>

Literatur

Alle für die Vorlesung wichtigen Inhalte werden umfänglich im Buch Entwurf und Analyse von Algorithmen von Prof. Nebel (L INF 160, INF 335/178, online) behandelt, das im Teubner-Springer Verlag erschienen ist. Wer die verschiedenen Inhalte vertiefen möchte oder nach einer alternativen Abhandlung sucht, sei auf folgende Werke verwiesen:

  • Aho, Hopcroft, Ullman: The Design and Analysis of Computer Algorithms
    INF 335/001, L INF 181, MAT Aho
  • Ottmann, Widmayer: Algorithmen und Datenstrukturen
    INF 335/105, L INF 690

Für Grundlagen und Weiterführendes empfehlen wir die folgenden Werke:

Mathematische Grundlagen

Berechnungsmodelle

  • Uwe Schöning: Theoretische Informatik, kurz gefasst
    L INF 114

Algorithmenanalyse

Komplexitätstheorie

  • Garey, Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness
    INF 370/004, L INF 188, MAT Gare

Algorithmik, Datenstrukturen, Entwurfsmethoden

  • Brassard, Bratley: Algorithmik
    INF 335/130
  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
    INF 335/097; INF 335/161, L INF 87, MAT Algo
  • Robert Sedgewick, Kevin Wayne: Algorithms
    INF 335/062
  • Uwe Schöning: Algorithmik
    INF 335/154, L INF 111

Einführung in Java