Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Effiziente Algorithmen und Datenstrukturen II
(SS 03)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Bereich:
  4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
  Vertiefende Vorlesung im Gebiet Algorithmen

• Zeit und Ort:
  

  Mittwoch	10:15 - 12:00	MI 00.04.011 (Hörsaal 2)
  Freitag	08:30 - 10:00	MI 00.04.011 (Hörsaal 2)

• Übung: (Termin geändert!)
  2 SWS Übung zur Vorlesung
  Donnerstag, 8:30-10:00 Uhr, MI 00.06.011 (Hs 3)
  Übungsleitung: Jens Ernst, Jan Griebsch
  Übungsschein: Einen Schein erhält, wer mindestens 40% der Punkte zu den Hausaufgaben erreicht und erfolgreich an der mündlichen Prüfung teilnimmt.

• Hörerkreis:
  Studierende im Hauptstudium der Informatik
  Studierende mit Nebenfach Informatik

• 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 Inhaltsangabe (.pdf)

• Weiterführende bzw. verwandte Vorlesungen:
  

• Skript:
  Kein Skript.

• Literatur:
  

  Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:

  The design and analysis of computer algorithms
  Addison-Wesley Publishing Company, Reading, MA, 1976

  Robert Endre Tarjan:

  Data Structures and Network Algorithms
  CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983

  Christos H. Papadimitriou, Kenneth Steiglitz:

  Combinatorial optimization : Algorithms and complexity
  Prentice-Hall, Englewood Cliffs, NJ, 1982

  Steven S. Skiena:

  The Algorithm Design Manual
  Springer, New York, 1998

  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest:

  Introduction to Algorithms
  MIT Press, 1990

• Sprechstunde:
  siehe hier