AG Algorithmen und Komplexität
>

Sommersemester 2017

Sebastian bietet im Sommersemester 2017 die Vorlesungen Advanced Algorithmics an.


 

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