Trace:
Repds15:main
This is an old revision of the document!
Table of Contents
Repetitorium Datenstrukturen - SoSe 2015
Organisatorisches
| Termine | Mo., 21.09. bis Mi., 23.09.2015 |
|---|---|
| jeweils 09:00 bis 13:00 Uhr | |
| Magnus-Hörsaal | |
| Tutor | Mario Holldack |
| mario@holldack.org | |
| Shortlink zur Website | http://bit.ly/1fIRrVS |
 |
|
| Logbuch | Wiki-Logbuch |
| Evaluation | Anonyme Möglichkeit für Feedback zum Repetitorium |
Aktuelle Ankündigungen
- 25.08.2015: Diese Website und die hier verlinkten Folien dienen nur als ergänzendes Material zum Repetitorium und ersetzen es nicht. Insbesondere besteht kein Anspruch auf Vollständigkeit.
Die archivierten Ankündigungen findet ihr hier.
Plan
-
- ☑ Einführung und Überblick,
- ☐ “richtig” lernen,
- ☐ “How To DS-Klausur”
- ☐ Mathematische Grundlagen (unser Freund: der Logarithmus,…)
- ☐ Asymptotik, Landau-Notation
- ☐ Pseudocode und Laufzeitanalyse
- ☐ Rekursionsgleichungen aufstellen und lösen
- ☐ Arrays
- ☐ Listen
- ☐ Stacks
- ☐ Queues
- 22.09.2015: Hausaufgaben, Folien
- ☐ Bäume
- ☐ Graphen
- ☐ Tiefensuche, Breitensuche, Prä-/In-/Postorder, Topologisches Sortieren
- ☐ Heaps
- ☐ Binäre Suchbäume
- ☐ AVL-Bäume
- ☐ (a,b)-Bäume
- 23.09.2015: Hausaufgaben, Folien
- ☐ Hashing
- ☐ Rekursive Programmierung
- ☐ Datenstrukturen entwerfen
- ☐ Wiederholung und Fragen
Hausaufgaben
Bitte vor dem jeweiligen Repetitoriumstermin bearbeiten.
Siehe hier bzw. hier (mit Lösungen und Tipps).
Übersicht der Übungsaufgaben
Siehe hier