LEA

Effiziente Algorithmen und Datenstrukturen II

  • Dozent:
    Prof. Dr. Ernst W. Mayr
  • Modul: IN2004, TUMonline
  • Bereich:
    4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
    Vertiefende Vorlesung im Gebiet Algorithmen
  • Zeit und Ort:
    Dienstag, 08:30–10:00, MI HS 2
    Donnerstag, 08:30–10:00, 00.08.038
  • Übung:
    2 SWS Übung zur Vorlesung
    Übungsleitung: Jeremias Weihmann
  • Klausur:
    Termin: 4.8.2011, 09:00 bis 12:00 Uhr, im Hörsaal MI HS 2.
    Die angegebenen Zeiten sind die reinen Bearbeitungszeiten. Anwesenheit mindestens 15min vorher.
    Als Hilfsmittel ist nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.
  • Klausureinsicht:
    Die Klausureinsicht findet am Dienstag, 30.08.2011, 13:30–14:00 Uhr im Raum MI 03.09.058 (Diplomandenraum) statt.

  • Wiederholungsklausur:
    Die Wiederholungsklausur findet am 17.10.2011, 12:00 bis 15:00 Uhr im Seminarraum 03.11.018 statt.

    Die angegebenen Zeiten sind die reinen Bearbeitungszeiten. Anwesenheit mindestens 15min vorher.
    Als Hilfsmittel ist nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.
  • 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.

Folien

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.