LEA

Effiziente Algorithmen und Datenstrukturen II

  • Dozent:
    Prof. Dr. Ernst W. Mayr
  • Modul:
    IN2004
  • 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, 03.11.018
  • Übung:
    2 SWS Übung zur Vorlesung
    Übungsleitung: Jeremias Weihmann
  • Klausur:
    Die Klausur findet am 23.07.2010 in Hörsaal MW 1250 von 11:30 bis 14:30 Uhr statt.
    Die Klausureinsicht findet am Dienstag, 10.08.2010 13:3014:00 im Raum MI 03.11.018 statt.
    Die Wiederholungsklausur findet am 01.10.2010 im Seminarraum 03.11.018 von 14:30 bis 17:30 Uhr statt.
    Die Einsicht der Wiederholungsklausur ist am 14.10.2010 im Raum 03.11.041 von 13:30 bis 14:00 Uhr.
  • 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
  • Folien:
    April:20. April 2010 22. April 2010
    27. April 2010 29. April 2010
    Mai::4. Mai 2010 6. Mai 2010
    11. Mai 2010
    18. Mai 2010 20. Mai 2010
    27. Mai 2010
    Juni:1. Juni 2010
    8. Juni 2010 10. Juni 2010
    15. Juni 2010 17. Juni 2010
    22. Juni 2010 24. Juni 2010
    29. Juni 2010
    Juli: 1. Juli 2010
    6. Juli 2010 8. Juli 2010
    13. Juli 2010 15. Juli 2010
    20. Juli 2010 22. Juli 2010

    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