Setmana Nom Descripció
Allgemeine Informationen Fitxer Allgemeine Informationen WS 2020/21
Vorlesungsfolien Fitxer 00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert)
Fitxer 00. Vorlesung (03.11.2020): Druckversion
Fitxer 01. Vorlesung (03.11.2020): Sortieren I
Fitxer 01. Vorlesung (03.11.2020): Druckversion
Fitxer 02. Vorlesung (05.11.2020): Sortieren II (MergeSort)
Fitxer 02. Vorlesung (05.11.2020): Druckversion
Fitxer 03. Vorlesung (10.11.2020): Laufzeitanalyse
Fitxer 03. Vorlesung (10.11.2020): Druckversion
Fitxer 04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
Fitxer 04. Vorlesung (12.11.2020): Druckversion
Fitxer 05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen
Fitxer 05. Vorlesung (17.11.2020): Druckversion
Fitxer 06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort
Fitxer 06. Vorlesung (19.11.2020): Druckversion
Fitxer 07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!]
Fitxer 07. Vorlesung (24.11.2020): Druckversion
Fitxer 08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort
Fitxer 08. Vorlesung (26.11.2020): Druckversion
Fitxer 09. Vorlesung (01.12.2020): Sortieren in Linearzeit
Fitxer 09. Vorlesung (01.12.2020): Druckversion
Fitxer 10. Vorlesung (03.12.2020): Das Auswahlproblem
Fitxer 10. Vorlesung (03.12.2020): Druckversion
Fitxer 11. Vorlesung (08.12.2020): Elementare Datenstrukturen
Fitxer 11. Vorlesung (08.12.2020): Druckversion
Fitxer 12. Vorlesung (15.12.2020): Hashing
Fitxer 12. Vorlesung (15.12.2020): Druckversion
Fitxer 13. Vorlesung (17.12.2020): Binäre Suchbäume
Fitxer 13. Vorlesung (17.12.2020): Druckversion
Fitxer 14. Vorlesung (22.12.2020): Nächstes Paar
Fitxer 14. Vorlesung (22.12.2020): Druckversion
Fitxer 15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume
Fitxer 15. Vorlesung (07.01.2021): Druckversion
Fitxer 16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen
Fitxer 16. Vorlesung (12.01.2021): Druckversion
Fitxer 17. Vorlesung (14.01.2021): Amortisierte Analyse
Fitxer 17. Vorlesung (14.01.2021): Druckversion
Fitxer 18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche
Fitxer 18. Vorlesung (19.01.2021): Druckversion
Fitxer 19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus
Fitxer 19. Vorlesung (26.01.2021): 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 (28.01.2021): Tiefensuche und topologische Sortierung
Fitxer 20. Vorlesung (28.01.2021): Druckversion
Fitxer 21. Vorlesung (02.02.2021): Minimale Spannbäume
Fitxer 21. Vorlesung (02.02.2021): Druckversion
Fitxer 22. Vorlesung (04.02.2021): Dynamisches Programmieren
Fitxer 22. Vorlesung (04.02.2021): Druckversion
Fitxer 23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16]
Fitxer 23. Vorlesung (09.02.2021): Druckversion
Fitxer 24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
Fitxer 24. Vorlesung (11.02.2021): 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!
Übungen Fitxer Latex-Template
Fitxer Anleitung zur Bearbeitung von Programmieraufgaben
Fitxer Probeklausur
ADS-Repetitorium URL Zoom-Meeting zum Repetitorium
Fitxer Aufgabenblatt Tag 1

Omega-, Theta- und Groß-Oh-Notation

Inkrementelle und rekursive Algorithmen / Pseudocode

Sortieren von beliebigen Zahlen
Fitxer Aufgabenblatt Tag 1 mit Lösungen
Fitxer Aufgabenblatt Tag 2

Rekursive Laufzeiten

Sortieren in Linearzeit

Datenstrukturen

Hashing
Fitxer Aufgabenblatt Tag 2 mit Lösungen
Fitxer Notizen Tag 2
Fitxer Aufgabenblatt Tag 3

Binäre Suchbäume

Rot-Schwarz-Bäume

Graphen und Graph-Algorithmen
Fitxer Aufgabenblatt Tag 3 mit Lösungen
Carpeta Notizen Tag 3

Notizen zu Binären Suchbäumen, RS-Bäumen, Graphen sowie BFS & DFS
Fitxer Aufgabenblatt Tag 4

Amortisierte Analyse

Dynamische Programmierung
Fitxer Aufgabenblatt Tag 4 mit Lösungen
Carpeta Notizen Tag 4

Dijkstra, Jarník-Prim, Kruskal
Fitxer Aufgabenblatt Tag 5

Zufallsvariablen und Erwartungswert

Greedy-Algorithmen

Übriggebliebene Aufgaben und Themen
Fitxer Notizen Tag 5
Fitxer Probeklausur

Diese Probeklausur wurde in WS17/18 sowie WS18/19 vorgestellt. Da ist sie schon wieder.