Setmana Nom Descripció
Vorlesung Algorithmen und Datenstrukturen Fitxer Kenntnisnahme und Einhaltung der Covid-19 Infektionsschutzmaßnahmen zur Teilnahme an einer schriftlichen oder mündlichen Prüfung in Präsenz
Allgemeine Informationen Fitxer 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)
Fitxer 01. Vorlesung (15.10.2019): Organisatorisches
Fitxer 01. Vorlesung (15.10.2019): Druckversion
Fitxer 01. Vorlesung (15.10.2019): Sortieren I (InsertionSort) – 17.10.: kleiner Zusatz bei Factorial(k)
Fitxer 01. Vorlesung (15.10.2019): Druckversion (Sortieren I)
Fitxer 02. Vorlesung (17.10.2019): Sortieren II (MergeSort)

Fitxer 02. Vorlesung (17.10.2019): Druckversion

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

Fitxer 03. Vorlesung (22.10.2019): Druckversion

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

Fitxer 04. Vorlesung (24.10.2019): Druckversion

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

Fitxer 05. Vorlesung (29.10.2019): Druckversion

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

Fitxer 06. Vorlesung (31.10.2019): Druckversion

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

Fitxer 07. Vorlesung (05.11.2019): Druckversion

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

Fitxer 08. Vorlesung (07.11.2019): Druckversion

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

Fitxer 09. Vorlesung (12.11.2019): Druckversion

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

Fitxer 10. Vorlesung (14.11.2019): Druckversion

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

Fitxer 11. Vorlesung (19.11.2019): Druckversion

Fitxer 12. Vorlesung (26.11.2019): Hashing

Fitxer 12. Vorlesung (26.11.2019): Druckversion

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

Fitxer 13. Vorlesung (28.11.2019): Druckversion

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

Fitxer 14. Vorlesung (03.12.2019): Druckversion

Fitxer 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Fitxer 15. Vorlesung (05.12.2019): Druckversion

Fitxer 16. Vorlesung (10.12.2019): Amortisierte Analyse

Fitxer 16. Vorlesung (10.12.2019): Druckversion

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

Fitxer 17. Vorlesung (12.12.2019): Druckversion

Fitxer 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Fitxer 18. Vorlesung (17.12.2019): Druckversion

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

Fitxer 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
Fitxer 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Fitxer 20. Vorlesung (09.01.2020): Druckversion

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

Fitxer 21. Vorlesung (14.01.2020): Druckversion

Fitxer 22. Vorlesung (16.01.2020): Dynamische Programmierung

Fitxer 22. Vorlesung (16.01.2020): Druckversion

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

Fitxer 23. Vorlesung (21.01.2020): Druckversion

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

Fitxer 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)
Fitxer 25. Vorlesung (30.01.2020): Karps Algorithmus zur Berechnung leichter Kreise

Fitxer 25. Vorlesung (30.01.2020): Druckversion

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

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

Fitxer Tag 2

Fitxer Tag 3

Fitxer Tag 4

Fitxer Tag 5