Esquema per setmanes

  • Foren

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

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