Abschnittsübersicht

  • 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.