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:
    Montag, 08:30-10:00, MI 00.08.038
    Freitag, 08:30-10:00, MI 00.08.038
  • Übung:
    2 SWS Übung zur Vorlesung
    Übungsleitung: Matthias Baumgart
  • Schein:
    Einen Schein erhält, wer mindestens 40% der Punkte zu den Hausaufgaben erreicht und erfolgreich an der mündlichen Prüfung teilnimmt.

    Die mündlichen Prüfungen finden am Donnerstag, den 24. Juli 2008, im Raum 03.09.054 statt.

  • 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
  • Weiterführende bzw. verwandte Vorlesungen:
    Internet-Algorithmik
    Randomisierte Algorithmen
    Komplexitätstheorie
  • Folien:

    14. April bis 18. Juli 2008

  • Skript: siehe 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. Volker Heun
      Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
      2. Auflage, Vieweg: Braunschweig-Wiesbaden, 2003
    5. Donald E. Knuth
      The art of computer programming. Vol. 1: Fundamental algorithms.
      3. Auflage, Addison-Wesley Publishing Company: Reading (MA), 1997
    6. Christos H. Papadimitriou, Kenneth Steiglitz.
      Combinatorial optimization: Algorithms and complexity.
      Prentice-Hall, Englewood Cliffs, NJ, 1982.
    7. Steven S. Skiena.
      The Algorithm Design Manual.
      Springer-Verlag, New York, 1998.
    8. Robert E. Tarjan.
      Data Structures and Network Algorithms.
      CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983.
  • Sprechstunde:
    siehe hier