Effiziente Algorithmen (SS 2026)

Aktuelles

Vorlesung

Dr. Annamaria Kovacs

Mittwoch, 10:00 – 12:00 Uhr, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)

Donnerstag, 12:00 – 14:00 Uhr, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)

Übungsbetrieb

Conrad Schecker (schecker@em.uni-frankfurt.de)

Donnerstag, 14:00 – 16:00 Uhr im SR 11 (Robert-Mayer-Straße 11-15)

Inhalt

Entwurf und Analyse effizienter sequentieller Algorithmen und Datenstrukturen:

• Entwurfsmethoden
• Random Walks
• Pseudo-Random Generatoren
• Online-Algorithmen
• Randomisierte Algorithmen
• Selbst-organisierende Datenstrukturen

Literatur

• J. Hromkovic, “Design and Analysis of Randomized Algorithms”, Springer, 2005.
• C. Moore und S. Mertens, “The Nature of Computation”, Chapter 10. Oxford Univ. Press, 2013 Online-Version über Bibliothek
• M. Mitzenmacher und E. Upfal, Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005.
• R. Motwani und P. Raghavan, “Randomized Algorithms”, Cambridge University Press, 1995 Online-Version über Bibliothek.
• A. Borodin und R. El-Yaniv, “Online Computation and Competitive Analysis”, Cambridge University Press, 1995

Teilnahmevoraussetzungen

• Im Master: keine.

• Im Bachelor PO-2011: Modellierung (B-MOD) und Datenstrukturen (B-DS).

• Im Bachelor PO-2019: 25 CP aus den Basismodulen.

Leistungsnachweis

Materialien

Handschriftliches Skript

Effiziente Algorithmen 1

Effiziente Algorithmen 2

Folien

Effiziente Algorithmen 1

Effiziente Algorithmen 2

Übungen

Effiziente Algorithmen 1

Effiziente Algorithmen 2

LaTeX

Nützliches

• LaTeX-Vorlage
• LaTeX-Cheat-Sheet

Klausuren und Prüfungsmaterial

• Altklausuren finden Sie hier.

Skript und zusätzliche Literatur

• Skript der Vorlesung vom Sommersemester 2010 von Prof. Schnitger.