LEA

Please visit the english webpage for current information.

Effiziente Algorithmen und Datenstrukturen II

  • Dozent:
    Prof. Dr. Harald Räcke
  • Modul: IN2004, TUMonline
  • Bereich:
    4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
    Vertiefende Vorlesung im Gebiet Algorithmen
  • Zeit und Ort:
    Montag, 12:00–14:00, 00.13.009A
    Freitag, 10:00–12:00, 00.13.009A
  • Übung:
    2 SWS Übung zur Vorlesung
    Übungsleitung: Chintan Shah
  • Hörerkreis:
    Studierende im Hauptstudium der Informatik
    Studierende mit Nebenfach Informatik
  • ECTS: 8 Punkte
  • Voraussetzungen:
    Stoff des Informatik Grundstudiums
    Vorlesung Effiziente Algorithmen und Datenstrukturen I vorteilhaft, aber nicht notwendig.
  • Empfehlenswert für:
    Erweiterte Kenntnisse im Bereich Algorithmen

Inhalt

Siehe hier.

Literatur

Die Inhalte der Vorlesung werden in wesentlichen Teilen durch folgende Bücher und Artikel abgedeckt:
  1. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
    The design and analysis of computer algorithms.
    Addison-Wesley Publishing Company: Reading (MA), 1974
  2. Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin.
    Network flows --- Theory, algorithms, and applications.
    Prentice-Hall: Englewood Cliffs, NJ, 1993
  3. Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2. Auflage, The MIT Press, Cambridge, MA, 2001.
  4. Dan Gusfield
    Algorithms on Strings, Trees, and Sequences
    Cambridge University Press, 1999, TUM-Bibliothek Signatur: BIO 110f 2001A 16544 .
  5. Volker Heun
    Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
    2. Auflage, Vieweg: Braunschweig-Wiesbaden, 2003
  6. Donald E. Knuth
    The art of computer programming. Vol. 1: Fundamental algorithms.
    3. Auflage, Addison-Wesley Publishing Company: Reading (MA), 1997
  7. Christos H. Papadimitriou, Kenneth Steiglitz.
    Combinatorial optimization: Algorithms and complexity.
    Prentice-Hall, Englewood Cliffs, NJ, 1982.
  8. Steven S. Skiena.
    The Algorithm Design Manual.
    Springer-Verlag, New York, 1998.
  9. Robert E. Tarjan.
    Data Structures and Network Algorithms.
    CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983.