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
- 21.09.2015: Es gibt jetzt eine Seite für Hausaufgaben mit einigen Lösungen, die von jedem bearbeitet werden kann. Momentan geht Inhalt vor Schönheit und zulasten der Vollständigkeit.
- 21.09.2015: Ich habe wie üblich ein Zeiteinteilungsproblem, da ich mich gerne in Details verirre. Um das zu beheben, macht möglichst die Hausaufgaben. Morgen möchte ich noch einmal kurz je eine kleine Pseudocode-Aufgabe zu den elementaren Datenstrukturen (Arrays, Listen, Stacks, Queues) besprechen, da das heute leider etwas zu kurz kam. Falls ihr weiterführende Spezialfragen habt, fragt mich bitte nach dem Repetitorium oder schickt mir eine E-Mail. Falls die Frage für alle relevant ist oder ein interessantes Thema beleuchtet, kann sie auch noch später auf der Website verlinkt werden. Überlegt euch, ob ihr an einer Frage-Antwort-Wikiseite Interesse habt.
- 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
- ☐ Pseudocode-Beispiele mit Arrays, Listen, Stacks und Queues + Laufzeit-Analyse
- ☐ 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