Repds15:main

This is an old revision of the document!

Repetitorium Datenstrukturen - SoSe 2015

Termine	Mo., 21.09. bis Mi., 23.09.2015
	jeweils 09:00 bis 13:00 Uhr
	Magnus-Hörsaal
Tutor	Mario Holldack
Tutor	mario@holldack.org
Shortlink zur Website	http://bit.ly/1fIRrVS
Shortlink zur Website
Logbuch	Wiki-Logbuch
Evaluation	Anonyme Möglichkeit für Feedback zum Repetitorium

05.10.2015: Klausur in Hörsaal H VI, 9:00 s.t.
04.10.2015: Last-Minute-Änderungen findet ihr am besten über die Seite "Recent Changes".
23.09.2015: Vergesst die Evaluation nicht.
23.09.2015: Das Wiki lasse ich mindestens bis zur Klausur online. Wenn es noch inhaltliche Fragen gibt, dann stellt sie bitte auf der Fragen und Antworten-Seite und schickt mir nur eine kurze Mail mit einem Hinweis auf die neuen Fragen, damit ich auch öffentlich darauf antworten kann und alle etwas davon haben. Auf der Seite mit Hausaufgaben-Lösungen, werden nun oben in der Kategorie “Neue Aufgaben” noch weitere Übungsaufgaben erscheinen. Ihr seid auch herzlich dazu eingeladen, die Editierfunktion zu benutzen.

Die archivierten Ankündigungen findet ihr hier.

Hier könnt ihr eure Fragen stellen und Antworten geben: Klickt hier.

21.09.2015: Hausaufgaben, Folien, Skizzen zu elementaren Datenstrukturen
- ☑ 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

Bitte vor dem jeweiligen Repetitoriumstermin bearbeiten.

Siehe hier