Yan panel
00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert)
00. Vorlesung (03.11.2020): Druckversion
00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt)
01. Vorlesung (03.11.2020): Sortieren I
01. Vorlesung (03.11.2020): Druckversion
01. Vorlesung (03.11.2020): Video I – InsertionSort, 24'
01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11'
02. Vorlesung (05.11.2020): Sortieren II (MergeSort)
02. Vorlesung (05.11.2020): Druckversion
02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18'
02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16'
03. Vorlesung (10.11.2020): Laufzeitanalyse
03. Vorlesung (10.11.2020): Druckversion
03. Vorlesung (10.11.2020): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten)
03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!)
04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
04. Vorlesung (12.11.2020): Druckversion
04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15'
04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22'
05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen
05. Vorlesung (17.11.2020): Druckversion
05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10'
05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10'
05. Vorlesung (17.11.2020): Video III – Meistermethode, 10'
06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort
06. Vorlesung (19.11.2020): Druckversion
06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23'
06. Vorlesung (19.11.2020): Video II – HeapSort, 12'
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
07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17'
07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11'
07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7'
08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort
08. Vorlesung (26.11.2020): Druckversion
08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16'
08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19'
09. Vorlesung (01.12.2020): Sortieren in Linearzeit
09. Vorlesung (01.12.2020): Druckversion
09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13'
09. Vorlesung (01.12.2020): Video II – CountingSort, 10'
09. Vorlesung (01.12.2020): Video III – RadixSort, 7'
09. Vorlesung (01.12.2020): Video IV – BucketSort, 14'
10. Vorlesung (03.12.2020): Das Auswahlproblem
10. Vorlesung (03.12.2020): Druckversion
10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23'
10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15'
11. Vorlesung (08.12.2020): Elementare Datenstrukturen
11. Vorlesung (08.12.2020): Druckversion
11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8'
11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10'
11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8'
12. Vorlesung (15.12.2020): Hashing
12. Vorlesung (15.12.2020): Druckversion
12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22'
12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23'
13. Vorlesung (17.12.2020): Binäre Suchbäume
13. Vorlesung (17.12.2020): Druckversion
13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21'
13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15'
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
15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16'
15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16'
16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen
16. Vorlesung (12.01.2021): Druckversion
16. Vorlesung (12.01.2021): Video, 28'
17. Vorlesung (14.01.2021): Amortisierte Analyse
17. Vorlesung (14.01.2021): Druckversion
17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9'
17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6'
17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9'
18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche
18. Vorlesung (19.01.2021): Druckversion
18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16'
18. Vorlesung (19.01.2021): Video II – Breitensuche, 23'
19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus
19. Vorlesung (26.01.2021): Druckversion
19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22'
19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7'
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
20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22'
20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12'
21. Vorlesung (02.02.2021): Minimale Spannbäume
21. Vorlesung (02.02.2021): Druckversion
21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13'
21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18'
22. Vorlesung (04.02.2021): Dynamisches Programmieren
22. Vorlesung (04.02.2021): Druckversion
22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22'
22. Vorlesung (04.02.2021): Video II – Längste Wege, 8'
23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16]
23. Vorlesung (09.02.2021): Druckversion
23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15'
23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14'
24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
24. Vorlesung (11.02.2021): Druckversion
24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59'
William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
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)
Kurs dizinini aç
Blok çekmecesini aç