Abschnittsübersicht
-
Die erste Vorlesung am Di, 3.11., 10:15–11:45 Uhr, findet per Zoom in diesem Zeitraum statt. Der Link geht Ihnen kurz vorher per Email zu, wenn Sie sich in diesen Kurs eingetragen haben. Klicken Sie dazu auf das Zahnrad oben links auf dieser Seite und wählen Sie die Option "Mich in diesen Kurs einschreiben".
Für alle weiteren Vorlesungen wird es nach aktueller Planung Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann. Die Übungen werden immer auf den Vorlesungen der aktuellen Woche (oder älterem Stoff) aufbauen.
Dem Chat zur Vorlesung könnt ihr unter https://chat.uni-wuerzburg.de/invite/usFr7Q beitreten.-
00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) Textseite
-
01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Datei
-
01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
-
02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
-
02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' Datei
-
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) Datei
-
03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
-
04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
-
04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Datei
-
05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Datei
-
05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Datei
-
05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Datei
-
06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
-
06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Datei
-
07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Datei
-
07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
-
07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
-
08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
-
08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
-
09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
-
09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Datei
-
09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Datei
-
09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Datei
-
10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Datei
-
10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Datei
-
11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
-
11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Datei
-
11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
-
12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
-
12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
-
13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
-
13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15' Datei
-
15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' Datei
-
15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
-
16. Vorlesung (12.01.2021): Video, 28' Datei
-
17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Datei
-
17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Datei
-
17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
-
18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' Datei
-
18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Datei
-
19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Datei
-
19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7' Datei
-
20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
-
20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
-
21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
-
21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
-
22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Datei
-
22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Datei
-
23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
-
23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
-
24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59' Textseite
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon