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
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 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
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 16. Vorlesung (12.01.2021): Video, 28' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer
    • 24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59' Textseite
      Nicht verfügbar, außer: Dein Profilfeld Nachname ist nicht leer