Liebe Seminar-Teilnehmer/-innen,
aufgrund der Corona-Pandemie findet das Seminar für Datenstrukturen in C in diesem Semester in digitaler Form statt. Wir werden die Einführungsveranstaltung (Donnerstag, 08. April, 16:00 Uhr) über BigBlueButton streamen. Dort erläutern wir Euch die Details zur Lehrveranstaltung und stellen mögliche Seminarthemen (siehe unten) vor.
Unsere Vorschläge für Datenstrukturen:
- Singly-/Doubly-Linked List ⭐
- Binary Tree ⭐
- Dynamische Arrays / Vektoren ⭐(⭐)
- Queue (FIFO) / Stack (LIFO) ⭐(⭐)
- Double-Ended Queue (deque) ⭐⭐
- Heap (Min- / Fibonacci- / ...) ⭐⭐
- Quad-/Oc-/kd-/...-Tree ⭐⭐
- Hashmap ⭐⭐(⭐)
- Skip List ⭐⭐(⭐)
- B-Tree ⭐⭐⭐
- Red-Black-Tree ⭐⭐⭐
- AVL-Tree ⭐⭐⭐
Update: Wie in der Einführungsveranstaltung erwähnt, könnt Ihr Euch per Mail für das Seminar anmelden. Dazu müsst Ihr uns nur eine kurze Notiz mit drei Themenwünschen in absteigender Reihenfolge, Eurem Namen und Eurer Matrikel-Nr. zukommen lassen (treumer at tu-freiberg.de). Deadline ist der 18. April. Wenn doppelte Themenwünsche eingehen, erhält die jeweils erste Anfrage den Zuschlag. Die Termine für die eigentlichen Vorträge vergeben wir dann nach Ablauf der Deadline.
Update 2: In der letzten Veranstaltung haben wir uns darauf geeinigt, den Beginn der nächsten Vorlesungszeit als Abgabedatum zu wählen. Bitte lasst uns also bis zum 18. Oktober 2021 Eure Ausarbeitung und die finale Version Eures Codes (gern wieder als Repo-Link) zukommen.