Abschnittsübersicht

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