Kursthemen
-
Foren
-
Ankündigungen Forum
-
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' Datei
-
01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
-
02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
-
02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Datei
-
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) Datei
-
03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
-
04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
-
04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Datei
-
05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Datei
-
05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Datei
-
05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Datei
-
06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
-
06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Datei
-
07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Datei
-
07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
-
07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
-
08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
-
08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
-
09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
-
09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Datei
-
09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Datei
-
09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Datei
-
10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Datei
-
10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Datei
-
11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
-
11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Datei
-
11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
-
12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
-
12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
-
13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
-
13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' Datei
-
14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Datei
-
14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
-
15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Datei
-
16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Datei
-
16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Datei
-
16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
-
18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Datei
-
18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Datei
-
19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Datei
-
19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Datei
-
20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
-
20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
-
21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
-
21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
-
22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Datei
-
22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Datei
-
23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
-
23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
-
24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Textseite
- 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.