Wir bieten ein ADS-Repetitorium an: Von Montag, dem 28.03.2022 bis zum Freitag, dem 1.04.2022 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 am 7.04.2022.

Das Repetitorium findet voraussichtlich in Präsenz statt. Eine Anmeldung zum Repetitorium ist nicht erforderlich – denkt aber an die Anmeldung zur zweiten Klausur in WueStudy, falls Ihr mitschreiben möchtet.

An den einzelnen Tagen werden wir die folgenden Themen besprechen und zusammen Übungsaufgaben bearbeiten:

• Tag 1: O-Notation, Pseudocode, inkrementelle Algorithmen, Korrektheit (Schleifeninvariante und Induktion), Sortieren
  
• Tag 2: Rekursive Algorithmen (Laufzeit und Korrektheit), Sortieren in Linearzeit, elementare Datenstrukturen, Hashing
  
• Tag 3: Bäume, Graphen und Graph-Algorithmen
• Tag 4: Amortisierte Analyse und dynamische Programmierung
• Tag 5: Greedy-Algorithmen, Zufallsvariablen und Erwartungswert

Am letzten Tag werden wir außerdem noch offene Fragen klären und je nach Nachfrage die Probeklausur wiederholen.

Leitung: Franziska Fischer & Samuel Wolf
Raum: Hörsaal 4 (Physik-Gebäude)

Im Folgenden werden im Laufe des Repetitoriums Materialien hochgeladen.