Semana Designação Descrição
Vorlesung Algorithmen und Datenstrukturen Ficheiro Kenntnisnahme und Einhaltung der Covid-19 Infektionsschutzmaßnahmen zur Teilnahme an einer schriftlichen oder mündlichen Prüfung in Präsenz
Allgemeine Informationen Ficheiro Allgemeine Informationen WS 2019/20 (Letztes Update: 10.02.2020, Bonus Nachklausur)
Vorlesungsfolien URL Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)

Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)
Ficheiro 01. Vorlesung (15.10.2019): Organisatorisches
Ficheiro 01. Vorlesung (15.10.2019): Druckversion
Ficheiro 01. Vorlesung (15.10.2019): Sortieren I (InsertionSort) – 17.10.: kleiner Zusatz bei Factorial(k)
Ficheiro 01. Vorlesung (15.10.2019): Druckversion (Sortieren I)
Ficheiro 02. Vorlesung (17.10.2019): Sortieren II (MergeSort)

Ficheiro 02. Vorlesung (17.10.2019): Druckversion

Ficheiro 03. Vorlesung (22.10.2019): Groß-Oh-Notation

Ficheiro 03. Vorlesung (22.10.2019): Druckversion

Ficheiro 04. Vorlesung (24.10.2019): Laufzeitanalyse [8.11.: Folie 8: Zeilenumbruch verbessert]

Ficheiro 04. Vorlesung (24.10.2019): Druckversion

Ficheiro 05. Vorlesung (29.10.2019): Lösen von Rekursionsgleichungen

Ficheiro 05. Vorlesung (29.10.2019): Druckversion

Ficheiro 06. Vorlesung (31.10.2019): Prioritätsschlangen und HeapSort [05.11.19: ein paar ganz kleine Korrekturen]

Ficheiro 06. Vorlesung (31.10.2019): Druckversion

Ficheiro 07. Vorlesung (05.11.2019): Zufallsexperiment, erwartete Laufzeit von InsertionSort, Geburtstagsparadoxon [14.11.: Umfang 1. Zwischentest korrigiert]]

Ficheiro 07. Vorlesung (05.11.2019): Druckversion

Ficheiro 08. Vorlesung (07.11.2019): (Randomized) QuickSort

Ficheiro 08. Vorlesung (07.11.2019): Druckversion

Ficheiro 09. Vorlesung (12.11.2019): Untere Schranke für vergleichsbasierte Sortierverfahren, Linearzeit-Sortieralgorithmen

Ficheiro 09. Vorlesung (12.11.2019): Druckversion

Ficheiro 10. Vorlesung (14.11.2019): Auswahlproblem (Median)

Ficheiro 10. Vorlesung (14.11.2019): Druckversion

Ficheiro 11. Vorlesung (19.11.2019): Elementare Datenstrukturen (Stapel, Liste, Schlange)

Ficheiro 11. Vorlesung (19.11.2019): Druckversion

Ficheiro 12. Vorlesung (26.11.2019): Hashing

Ficheiro 12. Vorlesung (26.11.2019): Druckversion

Ficheiro 13. Vorlesung (28.11.2019): Binäre Suchbäume

Ficheiro 13. Vorlesung (28.11.2019): Druckversion

Ficheiro 14. Vorlesung (03.12.2019): Rot-Schwarz-Bäume

Ficheiro 14. Vorlesung (03.12.2019): Druckversion

Ficheiro 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Ficheiro 15. Vorlesung (05.12.2019): Druckversion

Ficheiro 16. Vorlesung (10.12.2019): Amortisierte Analyse

Ficheiro 16. Vorlesung (10.12.2019): Druckversion

Ficheiro 17. Vorlesung (12.12.2019): Nächstes Paar (Teile und Herrsche)

Ficheiro 17. Vorlesung (12.12.2019): Druckversion

Ficheiro 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Ficheiro 18. Vorlesung (17.12.2019): Druckversion

Ficheiro 19. Vorlesung (07.01.2020): Kürzeste Wege und Dijkstras Algorithmus

Ficheiro 19. Vorlesung (07.01.2020): Druckversion

URL Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)

Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
URL Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005

Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005
Ficheiro 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Ficheiro 20. Vorlesung (09.01.2020): Druckversion

Ficheiro 21. Vorlesung (14.01.2020): Minimale Spannbäume (Jarník-Prim, Kruskal)

Ficheiro 21. Vorlesung (14.01.2020): Druckversion

Ficheiro 22. Vorlesung (16.01.2020): Dynamische Programmierung

Ficheiro 22. Vorlesung (16.01.2020): Druckversion

Ficheiro 23. Vorlesung (21.01.2020): Greedy- und Approximationsalgorithmen

Ficheiro 23. Vorlesung (21.01.2020): Druckversion

Ficheiro 24. Vorlesung (28.01.2020): TSP – Approximation und exakte Lösung

Ficheiro 24. Vorlesung (28.01.2020): Druckversion

URL William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012)
Ficheiro 25. Vorlesung (30.01.2020): Karps Algorithmus zur Berechnung leichter Kreise

Ficheiro 25. Vorlesung (30.01.2020): Druckversion

URL Karps Originalartikel "A characterization of the minimum cycle mean in a digraph" (nur drei Seiten!)
Ficheiro Probeklausur
Übungen Ficheiro Anleitung zur Bearbeitung von Programmieraufgaben

Anleitung zur Bearbeitung von Programmieraufgaben
Ficheiro 1. Präsenzübung (für 19./20.11.2019)
Ficheiro 2. Präsenzübung (für 17./18.12.2019)
Ficheiro 3. Präsenzübung (für 21./22.01.2020)
Ficheiro 4. Präsenzübung (für 4.2./5.2.2020)
ADS-Repetitorium Ficheiro Tag 1

Ficheiro Tag 2

Ficheiro Tag 3

Ficheiro Tag 4

Ficheiro Tag 5