http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Effiziente Algorithmen

Aktuelle Informationen

Die Ankündigung zu den mündlichen Prüfungsterminen finden Sie hier.

Einen Katalog mit mögliche Prüfungsfragen finden Sie hier.

Termine

Vorlesungen:

Mittwoch, 11:00 - 12:30 Uhr, LdV-Hs 2, Univ.-Prof. M. Dietzfelbinger

Übungen:

Mittwoch, 15:00 - 16:30 Uhr, Sr HU 010, Stefan Walzer

Freitag, 15:00 - 16:30 Uhr, Sr HU 201, Stefan Walzer

Material

Vorlesungsscript

  • Kapitel 1: Maximierung von Flüssen in Netzwerken [pdf]
    (Seiten 28 - 36 nicht prüfungsrelevant)
  • Kapitel 1.4: Preflow-Push-Methode [pdf]
  • Kapitel 2: Matchings [pdf]
  • Kapitel 3: Amortisierte Analyse [pdf]
  • Kapitel 4: Implementierung von Priority Queues [pdf]
  • Kapitel 5: KMP (S.1-15 prüfungsrelevant) [pdf]
    (geändert 07.02.2017)
  • Kapitel 5.4: Boyer-Moore (S.1-12 prüfungsrelevant) [pdf]
    (geändert
    07.02.2017)

 

Evalutionsergebnisse

Bonuspunktesystem

Bonuspunkte gibt es ab dem zweiten Übungsblatt für das korrekte Vorrechnen einer markierten Übungsaufgabe (maximal zwei pro Person, 1/3 einer Notenstufe jeweils, keine automatische Verbesserung von 5,0 auf 4,0). Lösungsvorschlag muss bis zum im jeweiligen Übungsblatt genannten Zeitpunkt per E-Mail an Stefan Walzer gesendet oder direkt im Zusebau Raum 1057 abgegeben werden. Bitte dabei angeben, in welcher Übungsgruppe die Lösung vorgerechnet werden soll.

Literatur

  •  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, MIT Press, 2009
  • S. Dasgupta, C. Papadimitriou, U. Vazirani, Algorithms, McGraw-Hill, 2007
  • T. Ottmann, P. Widmayer, Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 2002
  • R. Sedgewick, Algorithms, Addison-Wesley, 2002 (auch C-, C++, Java-Versionen, auch auf deutsch bei Pearson) R. Sedgewick, Algorithms, Part 5: Graph Algorithms, Addison-Wesley, 2003
  •  J. Kleinberg, E. Tardos, Algorithm Design, Pearson Education, 2005
  • Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: Network Flows, Prentice Hall, 1993
  • Sven O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen, Teubner, 2005
  • M. Crochemore, W. Rytter: Jewels of Stringology, World Scientific, 2003