Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage grundlegende Algorithmen für Datenstrukturen und einiger Graphenklassen wie Bäumen mit mathematischen Methoden, insbesondere im "average case"-Fall zu analysieren.
Methoden und konkrete Beispiele für die Analyse von Algorithmen und Datenstrukturen.
Erzeugende Funktionen, kombinatorische Identitäten, asymptotische Verfahren.
Erste Übungsstunde: Mittwoch, 19.10., 16h im SEM.R. DA grün 05
Die Note setzt sich zusammen aus der Anzahl der angekreuzten Beispiele, der Beispielpräsentationen und dem Übungstest.