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 99)


* Dozent:
Prof. Dr. Ernst W. Mayr

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

* Zeit und Ort:
Mo 8:30 - 10:00, Hörsaal S1128
Do 8:30 - 10:00, Hörsaal S1128
Beginn: 3. Mai

* Übung:
2 SWS Übung zur Vorlesung
Mo 10h c.t. - 11:45, Raum S2229
Beginn: 17. Mai
Übungsleitung: Martin Raab
Ü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.

* Empfehlenswert für:
Erweiterte Kenntnisse im Bereich Algorithmen

* Inhalt

* 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
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

* Tips zur Vorlesung
* Sprechstunde:
siehe hier


mayr@informatik.tu-muenchen.de