Календарный план

  • Foren

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