Résumé de section
-
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.
-
Omega-, Theta- und Groß-Oh-Notation
Inkrementelle und rekursive Algorithmen / Pseudocode
Sortieren von beliebigen Zahlen
-
Rekursive Laufzeiten
Sortieren in Linearzeit
Datenstrukturen
Hashing
-
Binäre Suchbäume
Rot-Schwarz-Bäume
Graphen und Graph-Algorithmen
-
Amortisierte Analyse
Dynamische Programmierung
-
Zufallsvariablen und Erwartungswert
Greedy-Algorithmen
Übriggebliebene Aufgaben und Themen
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon