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