Bölüm anahatları

  • Wir bieten ein ADS-Repetitorium an: Von Montag, dem 22.03.2021 bis zum Freitag, dem 26.03.2021 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 30.03.2021.

    Das Repetitorium findet über Zoom statt und besteht aus Vorlesung, gemeinsamer Übung und Fragestunde. 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:

    • Tag 1: Asymptotische Laufzeit, Pseudocode, Korrektheit, Sortieren und Laufzeit
    • Tag 2: Rekursive Laufzeit, Sortieren in Linearzeit, Datenstrukturen und 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: Vasil Alistarov & Linus Mußmächer

    Im Folgenden werdet ihr jeweils die Aufgabenblätter der einzelnen Tage finden.