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 Aufgaben

    Leitung: Linus Pleyer
    Raum: Hörsaal 4

    Im Folgenden werden im Laufe des Repetitoriums Materialien hochgeladen.