Vorlesung Algorithmen (WS 2016/17)

Aktuelles

• Übungsblatt 13 wurde aktualisiert.

Organisatorisches

• Veranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
• Vorlesungstermine:
  • Freitag, 12:00-14:00, in H-F 104/105
  • Freitag, 14:00-16:00, in H-F 104/105
• Übung :
  • Donnerstag, 16:00-18:00, in H-C 3302

---

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

• Divide and Conquer
• Greedyalgorithmen
• Dynamische Programmierung
• Sortieralgorithmen
• Graphalgorithmen
• Effiziente Datenstrukturen
• Randomisierte Algorithmen
• Parallele Algorithmen

---

Folien (vom 21.01.2017)

---

Übungsblätter

• Übung 1
• Übung 2
• Übung 3
• Übung 4
• Übung 5
• Übung 6
• Übung 7
• Übung 8
• Übung 9
• Übung 10
• Übung 11
• Übung 12
• Übung 13

 

---

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