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.
Vorträge.
Erste Vorlesungsstunde: Mittwoch, 05.10., 15h im SEM.R. DA grün 05
Schriftliche Beispiele und eine eher theorieorientierte mündliche Prüfung.
Nicht erforderlich