Algorithmen und Komplexität - Hauptseite

AlgoDat-Tutorium


Tutoriumstermine

Montag13-15 c.t.RUD 25, 4.112
Dienstag13-15 c.t.RUD 25, 3.321
Donnerstag17-19 s.t.RUD 26, 0'313
Der am wenigsten besuchte Termin wird im Laufe des Semesters gestrichen.

Ziele und Inhalte

Dieses Tutorium soll beim Verständnis der Inhalte der Vorlesung "Algorithmen und Datenstrukturen" helfen und aufkommende Fragen beatworten. Außerdem wird auch auf Fragen, die die Bearbeitung der Übungsaufgaben betreffen, eingegangen.

Materialien

1. Woche: Landau-Notation, Algorithmenanalyse und -entwurf
2. Woche: Übungsaufgaben zur Landau-Notation, aktualisiert am 04.05.2015
3. Woche: Listen, Stack, Queue; Analyse eines rekursiven Algorithmus
4. Woche: Schreibtischtest für Selection-, Insertion-, Bubble-, Merge- und QuickSort, aktualisiert am 21.05.2015
5. Woche: Schreibtischtest für RadixExchange- und Bucketsort
7. Woche: Amortisierte Analyse
9. Woche: Offenes Hashing
10. Woche: Schreibtischtest für einen AVL-Baum
11. Woche: Schreibtischtest für einen optimalen Suchbaum
12. Woche: Dijkstra-Schreibtischtest

zuletzt geändert am 12.04.2016 (Michael R. Jung)