Vorlesungen Grundlagen: Algorithmen und Datenstrukturen Effiziente Algorithmen und Datenstrukturen II Netzwerk-Algorithmen Algorithmische Bioinformatik I Proseminar Algorithmen der Computergrafik Hauptseminar Algorithmische Geometrie Praktikum Diskrete Optimierung Lehrveranstaltungen für Doktoranden Oberseminar

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