Setmana Nom Descripció
Allgemeine Informationen Fitxer Allgemeine Informationen WS 2021/22
Vorlesungsfolien Fitxer 00. Vorlesung (19.10.2021): Organisatorisches
Fitxer 00. Vorlesung (19.10.2021): Druckversion
Fitxer 01. Vorlesung (19.10.2021): Sortieren I
Fitxer 01. Vorlesung (19.10.2021): Druckversion
Fitxer 02. Vorlesung (21.10.2021): Sortieren II (MergeSort)
Fitxer 02. Vorlesung (21.10.2021): Druckversion
Fitxer 03. Vorlesung (26.10.2021): Laufzeitanalyse
Fitxer 03. Vorlesung (26.10.2021): Druckversion
Fitxer 04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel
Fitxer 04. Vorlesung (28.10.2021): Druckversion
Fitxer 05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen
Fitxer 05. Vorlesung (02.11.2021): Druckversion
Fitxer 06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort
Fitxer 06. Vorlesung (04.11.2021): Druckversion
Fitxer 07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden]
Fitxer 07. Vorlesung (09.11.2021): Druckversion
Fitxer 08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort
Fitxer 08. Vorlesung (11.11.2021): Druckversion
Fitxer 09. Vorlesung (16.11.2021): Sortieren in Linearzeit
Fitxer 09. Vorlesung (16.11.2021): Druckversion
Fitxer 10. Vorlesung (23.11.2021): Das Auswahlproblem
Fitxer 10. Vorlesung (23.11.2021): Druckversion
Fitxer 11. Vorlesung (25.11.2021): Elementare Datenstrukturen
Fitxer 11. Vorlesung (25.11.2021): Druckversion
Fitxer 12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert]
Fitxer 12. Vorlesung (30.11.2021): Druckversion
Fitxer 13. Vorlesung (02.12.2021): Binäre Suchbäume
Fitxer 13. Vorlesung (02.12.2021): Druckversion
Fitxer 14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume
Fitxer 14. Vorlesung (07.12.2021): Druckversion
Fitxer 15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert]
Fitxer 15. Vorlesung (09.12.2021): Druckversion
Fitxer 16. Vorlesung (14.12.2022): Amortisierte Analyse
Fitxer 16. Vorlesung (14.12.2022): Druckversion
Fitxer 17. Vorlesung (21.12.2021): Nächstes Paar
Fitxer 17. Vorlesung (21.12.2021): Druckversion
Fitxer 18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche
Fitxer 18. Vorlesung (11.01.2022): Druckversion
Fitxer 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus
Fitxer 19. Vorlesung (13.01.2022): Druckversion
URL 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
Fitxer 20. Vorlesung (18.01.2022): Tiefensuche und topologische Sortierung
Fitxer 20. Vorlesung (18.01.2022): Druckversion
Fitxer 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ]
Fitxer 21. Vorlesung (25.01.2022): Druckversion
Fitxer 22. Vorlesung (27.01.2022): Dynamisches Programmieren
Fitxer 22. Vorlesung (27.01.2022): Druckversion
Fitxer 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0]
Fitxer 23. Vorlesung (31.01.2022): Druckversion
Fitxer 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
Fitxer 24. Vorlesung (03.02.2022): Druckversion
URL William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
Fitxer 25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1]
Fitxer 25. Vorlesung (08.02.2022): Druckversion
Übungen Fitxer Latex-Template
Fitxer Anleitung zur Bearbeitung von Programmieraufgaben
Fitxer Probeklausur
ADS-Repetitorium Fitxer Aufgabenblatt Tag 1
Fitxer Lösung Aufgabenblatt 1
Fitxer Aufgabenblatt Tag 2
Fitxer Lösung Aufgabenblatt 2
Fitxer Aufgabenblatt Tag 3
Fitxer Lösung Aufgabenblatt 3
Fitxer Aufgabenblatt Tag 4
Fitxer Lösung Aufgabenblatt 4
Fitxer Aufgabenblatt Tag 5
Fitxer Lösung Aufgabenblatt 5
Fitxer Probeklausur
Fitxer Lösung Probeklausur
Carpeta Animationen