Календарный план
-
Foren
-
Ankündigungen ФорумФорум
-
Diskussionsforum ФорумФорум
-
-
- Ab sofort finden alle Vorlesungen (mindestens bis Neujahr, wahrscheinlich sogar bis 14.01.22) per Zoom statt. Am Do, 10.02.22 findet keine Vorlesung statt. Nutzen Sie die Zeit für die Vorbereitung auf die Klausur am Mi, 16.02.22 in der Posthalle.
- Um sich in diesen Kurs einzuschreiben, klicken Sie auf das Zahnrad oben links auf dieser Seite und wählen Sie die Option "Mich in diesen Kurs einschreiben".
- Für (fast) alle Vorlesungen wird es Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann.
- Dem Chat zur Vorlesung können Sie unter https://chat.uni-wuerzburg.de/invite/AvDQsy beitreten.
-
01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' ФайлФайл
-
01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' ФайлФайл
-
02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' ФайлФайл
-
02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' ФайлФайл
-
03. Vorlesung (26.10.2021): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten) ФайлФайл
-
03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) ФайлФайл
-
04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' ФайлФайл
-
04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' ФайлФайл
-
05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' ФайлФайл
-
05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' ФайлФайл
-
05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' ФайлФайл
-
06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' ФайлФайл
-
06. Vorlesung (04.11.2021): Video II – HeapSort, 12' ФайлФайл
-
07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' ФайлФайл
-
07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' ФайлФайл
-
07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' ФайлФайл
-
08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' ФайлФайл
-
08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' ФайлФайл
-
09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' ФайлФайл
-
09. Vorlesung (16.11.2021): Video II – CountingSort, 10' ФайлФайл
-
09. Vorlesung (16.11.2021): Video III – RadixSort, 7' ФайлФайл
-
09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' ФайлФайл
-
10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' ФайлФайл
-
10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' ФайлФайл
-
11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' ФайлФайл
-
11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' ФайлФайл
-
11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' ФайлФайл
-
12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' ФайлФайл
-
12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' ФайлФайл
-
13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' ФайлФайл
-
13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' ФайлФайл
-
14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' ФайлФайл
-
14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' ФайлФайл
-
15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' ФайлФайл
-
16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' ФайлФайл
-
16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' ФайлФайл
-
16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' ФайлФайл
-
18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' ФайлФайл
-
18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' ФайлФайл
-
19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' ФайлФайл
-
19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' ФайлФайл
-
20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' ФайлФайл
-
20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' ФайлФайл
-
21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' ФайлФайл
-
21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' ФайлФайл
-
22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' ФайлФайл
-
22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' ФайлФайл
-
23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' ФайлФайл
-
23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' ФайлФайл
-
24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' СтраницаСтраница
- Ab sofort finden alle Vorlesungen (mindestens bis Neujahr, wahrscheinlich sogar bis 14.01.22) per Zoom statt. Am Do, 10.02.22 findet keine Vorlesung statt. Nutzen Sie die Zeit für die Vorbereitung auf die Klausur am Mi, 16.02.22 in der Posthalle.