WS20_ADS: Ресурсы

Неделя	Название	Описание
Allgemeine Informationen	Allgemeine Informationen WS 2020/21

Vorlesungsfolien	00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert)
	00. Vorlesung (03.11.2020): Druckversion
	01. Vorlesung (03.11.2020): Sortieren I
	01. Vorlesung (03.11.2020): Druckversion
	02. Vorlesung (05.11.2020): Sortieren II (MergeSort)
	02. Vorlesung (05.11.2020): Druckversion
	03. Vorlesung (10.11.2020): Laufzeitanalyse
	03. Vorlesung (10.11.2020): Druckversion
	04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
	04. Vorlesung (12.11.2020): Druckversion
	05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen
	05. Vorlesung (17.11.2020): Druckversion
	06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort
	06. Vorlesung (19.11.2020): Druckversion
	07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!]
	07. Vorlesung (24.11.2020): Druckversion
	08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort
	08. Vorlesung (26.11.2020): Druckversion
	09. Vorlesung (01.12.2020): Sortieren in Linearzeit
	09. Vorlesung (01.12.2020): Druckversion
	10. Vorlesung (03.12.2020): Das Auswahlproblem
	10. Vorlesung (03.12.2020): Druckversion
	11. Vorlesung (08.12.2020): Elementare Datenstrukturen
	11. Vorlesung (08.12.2020): Druckversion
	12. Vorlesung (15.12.2020): Hashing
	12. Vorlesung (15.12.2020): Druckversion
	13. Vorlesung (17.12.2020): Binäre Suchbäume
	13. Vorlesung (17.12.2020): Druckversion
	14. Vorlesung (22.12.2020): Nächstes Paar
	14. Vorlesung (22.12.2020): Druckversion
	15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume
	15. Vorlesung (07.01.2021): Druckversion
	16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen
	16. Vorlesung (12.01.2021): Druckversion
	17. Vorlesung (14.01.2021): Amortisierte Analyse
	17. Vorlesung (14.01.2021): Druckversion
	18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche
	18. Vorlesung (19.01.2021): Druckversion
	19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus
	19. Vorlesung (26.01.2021): Druckversion
	Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
	Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005
	20. Vorlesung (28.01.2021): Tiefensuche und topologische Sortierung
	20. Vorlesung (28.01.2021): Druckversion
	21. Vorlesung (02.02.2021): Minimale Spannbäume
	21. Vorlesung (02.02.2021): Druckversion
	22. Vorlesung (04.02.2021): Dynamisches Programmieren
	22. Vorlesung (04.02.2021): Druckversion
	23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16]
	23. Vorlesung (09.02.2021): Druckversion
	24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
	24. Vorlesung (11.02.2021): Druckversion
	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	Latex-Template
	Anleitung zur Bearbeitung von Programmieraufgaben
	Probeklausur

ADS-Repetitorium	Zoom-Meeting zum Repetitorium
	Aufgabenblatt Tag 1	Omega-, Theta- und Groß-Oh-Notation Inkrementelle und rekursive Algorithmen / Pseudocode Sortieren von beliebigen Zahlen
	Aufgabenblatt Tag 1 mit Lösungen
	Aufgabenblatt Tag 2	Rekursive Laufzeiten Sortieren in Linearzeit Datenstrukturen Hashing
	Aufgabenblatt Tag 2 mit Lösungen
	Notizen Tag 2
	Aufgabenblatt Tag 3	Binäre Suchbäume Rot-Schwarz-Bäume Graphen und Graph-Algorithmen
	Aufgabenblatt Tag 3 mit Lösungen
	Notizen Tag 3	Notizen zu Binären Suchbäumen, RS-Bäumen, Graphen sowie BFS & DFS
	Aufgabenblatt Tag 4	Amortisierte Analyse Dynamische Programmierung
	Aufgabenblatt Tag 4 mit Lösungen
	Notizen Tag 4	Dijkstra, Jarník-Prim, Kruskal
	Aufgabenblatt Tag 5	Zufallsvariablen und Erwartungswert Greedy-Algorithmen Übriggebliebene Aufgaben und Themen
	Notizen Tag 5
	Probeklausur	Diese Probeklausur wurde in WS17/18 sowie WS18/19 vorgestellt. Da ist sie schon wieder.