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.
(Termin-)Vorbesprechung am 12.10.2020, 15:00-15:45 via Zoom-Meeting.
Die Note setzt sich zusammen aus der Anzahl der angekreuzten Beispiele unter Einbeziehung der Qualität der dazugehörigen Beispielabgaben, der Online-Beispielpräsentationen und dem Online-Test.