Section outline

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