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

Mai:3. Mai 2011 5. Mai 2011
10. Mai 2011 12. Mai 2011
17. Mai 2011 19. Mai 2011
24. Mai 2011 26. Mai 2011
31. Mai 2011
Juni:7. Juni 2011 9. Juni 2011
16. Juni 2011
21. Juni 2011
28. Juni 2011 30. Juni 2011
Juli:5. Juli 2011 7. Juli 2011
12. Juli 2011 14. Juli 2011
19. Juli 2011 21. Juli 2011
26. Juli 2011 28. Juli 2011

Und hier gibt es alles in einer Datei! 
(Hinweise zum Zugriff auf obige 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.