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

Algorithmen und Datenstrukturen - Effiziente Algorithmen II (SS95)


* Dozent:
Prof. Dr. Ernst W. Mayr

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

* Zeit und Ort:
Mo 08:30 - 10:00, Hörsaal S1128
Mi 10:15 - 11:45, Hörsaal 1100
Beginn: 3. Mai

* Übung:
2 SWS Übung zur Vorlesung
Mo 14:00 - 16:00, Raum S2229
Übungsleitung: Hans Stadtherr
Übungsschein: mündliche Prüfung

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

* Voraussetzungen:
Vorlesung Algorithmen und Datenstrukturen - Effiziente Algorithmen I ist vorteilhaft, aber nicht notwendig.

* Inhalt:
  • Matchingprobleme
  • Flußprobleme
  • Lineare Programmierung
  • Ganzzahlige Optimierung
  • Polynomielle Approximationsalgorithmen
  • Untere Schranken

* Skript:
wird momentan noch erstellt

* Literatur:
Aho, Hopcroft, Ullmann:
Design and Analysis of Algorithms
Mehlhorn:
Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness
Ottmann, Widmayer:
Algorithmen und Datenstrukturen
Papadimitriou, Steiglitz:
Combinatorical Optimization: Algorithms and Complexity
Stroustrup:
The C++ Programming Language

* Sprechstunde:
siehe hier

mayr@informatik.tu-muenchen.de