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
- 23.09.2015: Wir können das Repetitorium auch noch nach 13:00 Uhr verlängern, jedoch nicht beliebig lang. Ansonsten steht es euch natürlich frei, mich zu ersetzen und an der Tafel Aufgaben zu lösen.
- 22.09.2015: Nachtrag von gestern: Jemand hat einen College-Block im Magnus-Hörsaal vergessen. Ich habe ihn im Lernzentrum bei Ronja Düffel abgegeben. Falls sie nicht da ist: Der Block liegt in ihrem kleinen Regal. Die betroffene Person saß (aus Zuschauersicht) auf der rechten Seite des Hörsaals etwa in einer mittleren Reihe.
- 21.09.2015: Es gibt jetzt eine Seite für Fragen und Antworten, die von jedem bearbeitet werden kann.
- 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.
Fragen und Antwort
Hier könnt ihr eure Fragen stellen und Antworten geben: Klickt 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