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