Please visit the english webpage for current information.
Effiziente Algorithmen und Datenstrukturen II
- Dozent:
Prof. Dr. Harald Räcke - Modul: IN2004, TUMonline
- Bereich:
4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Vertiefende Vorlesung im Gebiet Algorithmen - Zeit und Ort:
- Übung:
2 SWS Übung zur Vorlesung
- 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
Siehe hier.
Literatur
Die Inhalte der Vorlesung werden in wesentlichen Teilen durch folgende Bücher und Artikel abgedeckt:
- Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
The design and analysis of computer algorithms.
Addison-Wesley Publishing Company: Reading (MA), 1974 - Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin.
Network flows --- Theory, algorithms, and applications.
Prentice-Hall: Englewood Cliffs, NJ, 1993 - Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein.
Introduction to Algorithms.
2. Auflage, The MIT Press, Cambridge, MA, 2001. - Dan Gusfield
Algorithms on Strings, Trees, and Sequences
Cambridge University Press, 1999, TUM-Bibliothek Signatur: BIO 110f 2001A 16544 . - Volker Heun
Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
2. Auflage, Vieweg: Braunschweig-Wiesbaden, 2003 - Donald E. Knuth
The art of computer programming. Vol. 1: Fundamental algorithms.
3. Auflage, Addison-Wesley Publishing Company: Reading (MA), 1997 - Christos H. Papadimitriou, Kenneth Steiglitz.
Combinatorial optimization: Algorithms and complexity.
Prentice-Hall, Englewood Cliffs, NJ, 1982. - Steven S. Skiena.
The Algorithm Design Manual.
Springer-Verlag, New York, 1998. - Robert E. Tarjan.
Data Structures and Network Algorithms.
CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983.