Datenstrukturen und Algorithmen

Semester:	Sommersemester 2016
Veranstalter:	Prof. Rossmanith
Bemerkungen:	Folien zu jeder Vorlesung auf http://tcs.rwth-aachen.de/lehre/DA/SS2016/

Videos

- Organisation,
  Einführung,
  O-Notation,
  Zeitkomplexität
- Do, 14.04.2016, 10:15 Uhr
- Listen,
  Suche
- Fr, 15.04.2016, 10:15 Uhr
- Binäre Suchbäume
- Do, 21.04.2016, 10:15 Uhr
- Optimierung binärer Suchbäume
- Fr, 22.04.2016, 10:15 Uhr
- AVL-Bäume,
  Treaps
- Do, 28.04.2016, 10:15 Uhr
- Splay-Bäume
- Fr, 29.04.2016, 10:15 Uhr
- Splay-Bäume,
  (a,b)-Bäume,
  B-Bäume
- Fr, 06.05.2016, 10:15 Uhr
- B-Bäume,
  Tries,
  Hash-Funktionen
- Do, 12.05.2016, 10:15 Uhr
- Hash-Funktionen,
  Skip-Lists
- Fr, 13.05.2016, 10:15 Uhr
- Sortieralgorithmen
- Fr, 27.05.2016, 10:15 Uhr
- Sortieralgorithmen,
  Graphentheorie
- Do, 02.06.2016, 10:15 Uhr
- Sortieralgorithmen,
  Graphentheorie
- Fr, 03.06.2016, 10:15 Uhr
- Graphentheorie,
  Tiefensuche,
  Starke Komponenten
- Do, 09.06.2016, 10:15 Uhr
- Tiefensuche,
  Starke Komponenten,
  Topologisches Sortieren,
  Kürzeste Pfade
- Fr, 10.06.2016, 10:15 Uhr
- Kürzeste Pfade
- Do, 16.06.2016, 10:15 Uhr
- Breitensuche,
  Flussnetzwerke,
  Maximaler Fluss
- Fr, 17.06.2016, 10:15 Uhr
- Lemmata,
  Residualnetzwerke
- Do, 23.06.2016, 10:15 Uhr
- Ford-Fulkerson-Methode,
  Schnitt in Netzwerken
- Fr, 24.06.2016, 10:15 Uhr
- Bipartites Matching,
  Edmonds-Karp-Algorithmus,
  Minimale Spannbäume
- Do, 30.06.2016, 10:15 Uhr
- wurde nicht aufgezeichnet,
  Screencapture verfügbar
- Gewichtete Matroide,
  Algorithmus von Kruskal,
  Evaluatuion
- Fr, 01.07.2016, 10:15 Uhr
- Union-Find,
  Segmentschnitte,
  Evaluation
- Do, 07.07.2016, 10:15 Uhr
- Sweepline,
  Range-Search,
  Nächste Nachbarn
- Fr, 08.07.2016, 10:15 Uhr
- wurde nicht aufgezeichnet
- String Matching,
  Editdistanz,
  Paradigmen
- Do, 14.07.2016, 10:15 Uhr
- Paradigmen
- Fr, 15.07.2016, 10:15 Uhr