Grundlegende Algorithmen

Dozent: Stefan Schirra     Stundenplan

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 klassischen Buch Introduction to Algorithms von Cormen, Leiserson, Rivest, Stein orientieren. Natürlich können wir in der zur Verfügung stehenden Zeit nur einen 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 aus der Vorlesung Algorithmen und Datenstrukturen.

Übungsblätter: Übung 11 -- 10 -- 9 -- 8 -- 7 -- 6 -- 5 -- 4 -- 3 -- 2 -- 1