..
Suche
Hinweise zum Einsatz der Google Suche
Personensuchezur unisono Personensuche
Veranstaltungssuchezur unisono Veranstaltungssuche
Katalog plus
/ ti / lehre / ss19 / algo2 /
 

Vorlesung Algorithmik II (SS 2019)

Aktuelles 

Organisatorisches

  • Veranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
  • Vorlesungstermine:
    • Freitag, 10:00-12:00, in H-F 116
  • Sprechstunde für Fragen zur Übung :
    • Donnerstag, 10:00-10:30, in H-A7104 (von Danny Hucke)

In der Vorlesung sollen wichtige Entwurfsprinzipien für Algorithmen (Divide & Conquer, Greedy-Strategie, dynamische Programmierung, randomisierte Algorithmen) an Hand wichtiger Anwendungsbeispiele (z.B. Sortieren, Suche kürzester Wege, zahlentheoretische Algorithmen) vorgestellt werden. Für diese Problemstellungen werden auch maßgeschneiderte Datenstrukturen (z.B. Fibonacci-Heaps) vorgestellt. Bei allen vorgestellten Algorithmen wird deren präzise mathematische Analyse im Vordergrund stehen.

Einige Themen

  • Effiziente Datenstrukturen
  • Randomisierte Algorithmen
  • Parallele Algorithmen

Folien (vom 27.05.2019)


Übungsblätter 

 


Lehrbücher

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms (3. Auflage). MIT Press 2009
  • Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen (5. Auflage). Springer 2012
  • Uwe Schöning, Algorithmik. Spektrum Akademischer Verlag 2001

Impressum