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.
Die Note setzt sich zusammen aus den Tafelmeldungen und der Anzahl der angekreuzten Aufgaben.
Bei Bedarf wird die Teilnehmerbeschränkung aufgestockt