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.

Vorbesprechung: Mi, 4.10., 15h in der ersten Vorlesung ( SEM.R. DA grün 05).
Erste Übung: 11.10., 16 h

Am 25.10. und 1.11. und 15.11. findet KEINE Übung statt.

Übungsblätter

1. 11.10.2023: https://owncloud.tuwien.ac.at/index.php/s/FMqqjtN44WccPFs
2. 18.10.2023: https://owncloud.tuwien.ac.at/index.php/s/rx1pPEJDkJQToPI
3. 8.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9NOKppkFCbLhaXU
4. 22.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9KSL1Mvad1US4xp
5. 29.11.2023: https://owncloud.tuwien.ac.at/index.php/s/ntnhwBW0fiV0kDU
6. 6.12.2023 https://owncloud.tuwien.ac.at/index.php/s/vDdMAvsIMVFgghN
7. 13.6.2023 https://owncloud.tuwien.ac.at/index.php/s/I7dmObwt5v6dJ6i

Die Note setzt sich zusammen aus der Anzahl der angekreuzten Beispiele, der Beispielpräsentationen und dem Übungstest.