Grundlegende Algorithmen
Hinweis:
Am 22.11 findet an Stelle der Übung eine Vorlesung statt.
Inhalt:
Dies ist eine 2V + 2Ü Bachelorvorlesung, die eine über die Vorlesung
Algorithmen und Datenstrukturen hinausgehende Einführung in die
Algorithmik gibt. Wir werden uns zu einem großen Teil an dem Buch
Introduction to Algorithms
von Cormen, Leiserson, Rivest, Stein
(2009 in der dritten Auflage erschienen)
orientieren. Natürlich können wir in der zur Verfügung
stehenden Zeit nur einen kleinen Teil des Stoffes dieses Buchs behandeln.
Wir werden uns insbesondere Graphenalgorithmen anschauen.
Die Vorlesung ist eine Tafelvorlesung.
Es gibt einen entsprechenden Kurs als
MIT Open Courseware.
Voraussetzungen:
Grundkenntnisse in Algorithmik.
Folien:
Folien zur letzten Vorlesung (Skip Lists)
Übungen:
|
