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.
|