Kursthemen

  • Foren

    • Icon Forum
      Ankündigungen Forum
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Forum
      Diskussionsforum
      Nicht 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.
    • Icon Datei
      01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon 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
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
      Nicht 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!

    • Icon Datei
      18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Datei
      23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Icon Textseite
      24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Textseite
      Nicht 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.