Skip to main content
Side panel
More
English (en)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
You are currently using guest access
Log in
Open course index
Home
WS20_ADS
Vorlesungsfolien
04. Vorlesung (12.11.2020): Druckversion
04. Vorlesung (12.11.2020): Druckversion
Click
ads-ws20-vl04-laufzeitanalyse-druckversion.pdf
link to view the file.
◄ 04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
Jump to...
Jump to...
Allgemeine Informationen WS 2020/21
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
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!
1. Kurztest
2. Kurztest
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
0. Übungsblatt [04.11., 9:36 Uhr: Kleine Änderung an Aufgabe 3b]
1. Übungsblatt [10.11., 9:48 Uhr: Kleine Änderung an Aufgabe 4]
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
Probeklausur
Zoom-Meeting zum Repetitorium
Aufgabenblatt Tag 1
Aufgabenblatt Tag 1 mit Lösungen
Aufgabenblatt Tag 2
Aufgabenblatt Tag 2 mit Lösungen
Notizen Tag 2
Aufgabenblatt Tag 3
Aufgabenblatt Tag 3 mit Lösungen
Notizen Tag 3
Aufgabenblatt Tag 4
Aufgabenblatt Tag 4 mit Lösungen
Notizen Tag 4
Aufgabenblatt Tag 5
Notizen Tag 5
Probeklausur
Quiz 0 (Konvergenz, Pseudocode)
Quiz 1 (InsertionSort, Schleifeninvariante)
Quiz 2 (Laufzeitklassifikation, Merge)
Quiz 3 (InsertionSort, MergeSort, Laufzeitklassifikation)
Quiz 4 (Laufzeiten, Heaps)
Quiz 5 (Meistermethode, Heaps)
Quiz 6 (Partition, RadixSort, Stabilität)
Quiz 7 (Partition, RadixSort, InSitu)
Quiz 8 (Hashing, Binärbäume)
Quiz 9 (Hashing, Binäre Suche)
Quiz 10 (Rot-Schwarz Bäume)
Quiz 11 (Rot-Schwarz-Bäume, Tiefensuche)
Quiz 12 (Spannbäume, Prim & Kruskal)
05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen ►