Abschnittsübersicht

  • Wir bieten ein ADS-Repetitorium an: Montag, 30.03.2020 bis Freitag, 03.04.2020, jeweils von 9:30–16:00 Uhr. Mittagspause machen wir 12:30–13:30 Uhr. Das Repetitorium wird ab sofort bis zur Klausur als Chat online durchgeführt (Passwort: Dijkstra). Zur Teilnahme muss man sich ggf. erst bei der Benutzerverwaltung der IT des Instituts ein Benutzerkonto einrichten ("New account" klicken) und dann auf ifiChat dem Kanal ads-repetitorium beitreten ("join"). Die zweite Klausur findet dann am Mittwoch, 15.04.2020 Freitag, 12.06.2020 statt.

    Leider können nicht wie geplant die einzelnen Themen durchgegangen und die Aufgaben verbessert werden. Der Chat dient lediglich dazu, ihnen die Möglichkeit zu geben, jederzeit Fragen zu stellen. Diese werden im Laufe eines Tages beantwortet.

    Das Repetitorium 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.

    Das Repetitorium findet im HS 2 statt, das ist im Naturwissenschaftlichen Hörsaalbau. Wir schildern den Weg am ersten Tag beginnend ab der Fachschaft Mathe/Info aus. Die Themenliste befindet sich im Ankündigungsforum im entsprechenden Thread, der beizeiten eröffnet wird.

    Leitung: David Dingel, Tim Gerlach und Diana Sieper

    Im Folgenden findet Ihr die Aufgabenblätter der einzelnen Tage. Ihr könnt sie schon für die Vorbereitung zur ersten Klausur verwenden. Es kann sein, dass wir die Blätter vor dem Repetitorium noch einmal überarbeiten.

    • Tag 1: Pseudocode, Korrektheit, Sortieren und Laufzeit

    • Tag 2: Rekursive Laufzeit und Datenstrukturen

    • Tag 3: Bäume und Graphen

    • Tag 4: Amortisierte Analyse und dynamische Programmierung
    • Tag 5: Greedy-Algorithmen und Erwartungswert