Abschnittsübersicht
-
Wir bieten ein ADS-Repetitorium an: Von Montag, dem 31.03.2025 bis zum Freitag, dem 04.04.2025 jeweils von 9:00 Uhr bis 15:00 Uhr mit einer Mittagspause von 12:00 bis 13:00 Uhr. Das Repetitorium dient zur Vorbereitung auf die Nachklausur im April 2025.
Das Repetitorium findet in Präsenz statt. Eine Anmeldung ist nicht erforderlich – denkt aber an die Anmeldung zur zweiten Klausur in WueStudy, falls ihr mitschreiben möchtet.
Hier werden wir pro Tag verschiedene Themengebiete der Vorlesung wiederholen und (neue) Übungsaufgaben besprechen.Voraussichtlicher Tagesplan:
Tag 1: O-Notation, inkrementelle Algorithmen, Sortieren
Tag 2: rekursive Algorithmen, elementare Datenstrukturen, Bäume
Tag 3: Graphen und Graphenalgorithmen, Greedy-Algorithmen
Tag 4: probabilistische Analyse, amortisierte Analyse, Datenstrukturen augmentieren
Tag 5: dynamisches Programmieren, offene Fragen, verbleibende AufgabenLeitung: Linus Pleyer
Raum: Hörsaal 4Im Folgenden werden im Laufe des Repetitoriums Materialien hochgeladen.