LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München
english

Effiziente Algorithmen und Datenstrukturen II (SS 00)


* Dozent:
Prof. Dr. Sami Khuri

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

* Zeit und Ort:
Di 10h c.t. - 11:45, Hörsaal 0360
Do 11h c.t. - 12:45, Hörsaal 2705
Beginn: 2. Mai
Ende: 27. Juli

* Übung:
2 SWS Übung zur Vorlesung
Do 9h s.t. - 10:30, Raum S2225
Übungsleitung: Tom Friedetzky
Übungsschein: Einen Schein erhält, wer mindestens 40% der Punkte zu den Hausaufgaben erreicht und erfolgreich an der Semestralklausur 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. Die Vorlesung wird auf Englisch gehalten!

* Empfehlenswert für:
Erweiterte Kenntnisse im Bereich Algorithmen

* Inhalt:
Wichtig: Die Vorlesung wird auf Englisch gehalten.
  • Flußprobleme
  • Matchingprobleme
  • Stringmatching
  • Lineare Programmierung
  • Ganzzahlige Optimierung
  • Polynomielle Approximationsalgorithmen
  • Verschiedene andere Algorithmen

* Weiterführende bzw. verwandte Vorlesungen:

* Skript: ist hier erhältlich.
* Literatur:
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
The design and analysis of computer algorithms
Addison-Wesley Publishing Company, Reading, MA, 1976
Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin:
Network Flows: Theory, Algorithms, and Applications
Prentice Hall, Englewood Cliffs, NJ, 1993
Robert Endre Tarjan:
Data Structures and Network Algorithms
CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983
Kurt Mehlhorn:
Data structures and algorithms 2 : Graph algorithms and NP-Completeness
EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Berlin - Heidelberg - New York - London - Paris - Tokyo - Hong Kong, 1984
Christos H. Papadimitriou, Kenneth Steiglitz:
Combinatorial optimization : Algorithms and complexity
Prentice-Hall, Englewood Cliffs, NJ, 1982

* Sprechstunde:
siehe hier


khuri@informatik.tu-muenchen.de