25.11.2019, 08:00
Abgabe Blatt 5
13.01.2020, 10:00
Abgabe Blatt 7
27.01.20, 10:30
Klausur
  • Lineare und hierarchische Datenstrukturen
  • Qualität von Datenstrukturen und Algorithmen
  • Hashverfahren
  • Umsetzung in C++
  • Der Vorlesungsstoff basiert auf dem Buch Algorithmen und Datenstrukturen von T.Ottmann & P.Widmayer.
Für den unbenoteten Leistungsnachweis sind einige ausgewählte Praktikumsaufgaben fristgerecht abzugeben.
Die Veranstaltung wird durch eine benotete schriftliche Prüfung abgeschlossen. Zu dieser sind keine Hilfsmittel zugelassen. Der Prüfungsstoff entspricht den Kapiteln 1 - 5 aus dem o.a. Buch und C++.
montags, 08:15 - 09:45, R1.006
07.10.19
Organisatorisches, C++
14.10.19
C++
21.10.19
C++
28.10.19
entfällt
04.11.19
Grundlagen, Elementare Sortierverfahren (bis Folie 8)
11.11.19
Elementare Sortierverfahren, Quicksort (bis Folie 4)
18.11.19
Quicksort, Heapsort
25.11.19
Mergesort, Natürliche Bäume (bis Folie 11)
02.12.19
Natürliche Bäume, AVL-Bäume (bis Folie 14)
09.12.19
AVL-Bäume
16.12.19
(Bruderbäume,) Gewichtsbalancierte Bäume, Treaps, Splaybäume
13.01.20
Hashverfahren
20.01.20
Abschluss, Zusammenfassung und Fragen
Generated with Spike on Travic CI — Please report issues on GitHub
© 2020 Oliver Braun | Impressum| Datenschutzerklärung| API| Jenkins