Kursthemen

  • Foren

    • Icon Forum
      Ankündigungen Forum
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Forum
      Diskussionsforum
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
  • Wir bieten ein ADS-Repetitorium an: Von Montag, dem 27.03.2023 bis zum Freitag, dem 31.03.2023 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 14.04.2023.

    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. Am letzten Tag werden wir außerdem noch offene Fragen klären und je nach Nachfrage eine Probeklausur rechnen.

    Voraussichtlicher Tagesplan:

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

    Leitung: Felix Hauser & Samuel Wolf
    Raum: Hörsaal 4

    Im Folgenden werden im Laufe des Repetitoriums Materialien hochgeladen.