AlgoDat-Tutorium

Tutoriumstermine

Montag	17-19 s.t.	RUD 26, 1'303
Mittwoch	17-19 s.t.	RUD 26, 1'303
Freitag	11-13 c.t.	RUD 25, 3.101

Der Termin am Donnerstag wurde gestrichen.

Betreutes Lernen

Am Donnerstag, dem 28.07.2016 von 11- 17 Uhr im ESZ, RUD 26, Raum 1'303 findet zur Prüfungsvorbereitung ein "Betreutes Lernen" statt.
Es wird hierbei kein übliches Tutorium stattfinden, sondern es sollen im Laufe des Tages auftretende Fragen beantwortet werden.

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

Webseite der Übung
1. Woche: Landau-Notation, Algorithmenanalyse und -entwurf	aktualisiert am 13.05.2016
2. Woche: Übungsaufgaben zur Landau-Notation, aktualisiert am 13.05.2016
3. Woche: Listen, Stack, Queue; Analyse eines rekursiven Algorithmus
Entworfene Quelltexte von Mittwoch, Donnerstag und Freitag
4. Woche: Schreibtischtest für Selection-, Insertion-, Bubble-, Merge- und QuickSort
5. Woche: Schreibtischtest für RadixExchange- und Bucketsort
6. Woche: Weitere Analysen von Sortierverfahren
7. Woche: Amortisierte Analyse
8. Woche: Heaps
9. Woche: Offenes Hashing
10. Woche: Schreibtischtests für AVL-Bäume
11. Woche: Schreibtischtest für einen optimalen Suchbaum
12. Woche: Dijkstra-Schreibtischtest
13. Woche: Floyd-Warshall- und Kosaraju-Schreibtischtest
Einige Übungsaufgaben

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