Passer au contenu principal
Panneau latéral
Plus
Français (fr)
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)
Vous êtes connecté anonymement
Connexion
Ouvrir l'index du cours
Accueil
WS20_ADS
Vorlesungsfolien
Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Cliquer sur
Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
pour ouvrir la ressource.
◄ 19. Vorlesung (26.01.2021): Druckversion
Aller à…
Aller à…
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
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
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)
Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 ►