Diagrama semanal

  • Foren

    • Ankündigungen Foro
      No disponible hasta que: Su Apellido(s) no está vacío
    • Diskussionsforum Foro
      No disponible hasta que: Su Apellido(s) no está vacío
◄Allgemeine Informationen
►Zwischentests

  • Vorlesungsfolien

    • 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.
    • 00. Vorlesung (19.10.2021): Organisatorisches Archivo
    • 00. Vorlesung (19.10.2021): Druckversion Archivo
    • 01. Vorlesung (19.10.2021): Sortieren I Archivo
    • 01. Vorlesung (19.10.2021): Druckversion Archivo
    • 01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 02. Vorlesung (21.10.2021): Sortieren II (MergeSort) Archivo
    • 02. Vorlesung (21.10.2021): Druckversion Archivo
    • 02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 03. Vorlesung (26.10.2021): Laufzeitanalyse Archivo
    • 03. Vorlesung (26.10.2021): Druckversion Archivo
    • 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) Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel Archivo
    • 04. Vorlesung (28.10.2021): Druckversion Archivo
    • 04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen Archivo
    • 05. Vorlesung (02.11.2021): Druckversion Archivo
    • 05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort Archivo
    • 06. Vorlesung (04.11.2021): Druckversion Archivo
    • 06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden] Archivo
    • 07. Vorlesung (09.11.2021): Druckversion Archivo
    • 07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort Archivo
    • 08. Vorlesung (11.11.2021): Druckversion Archivo
    • 08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 09. Vorlesung (16.11.2021): Sortieren in Linearzeit Archivo
    • 09. Vorlesung (16.11.2021): Druckversion Archivo
    • 09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 10. Vorlesung (23.11.2021): Das Auswahlproblem Archivo
    • 10. Vorlesung (23.11.2021): Druckversion Archivo
    • 10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 11. Vorlesung (25.11.2021): Elementare Datenstrukturen Archivo
    • 11. Vorlesung (25.11.2021): Druckversion Archivo
    • 11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert] Archivo
    • 12. Vorlesung (30.11.2021): Druckversion Archivo
    • 12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 13. Vorlesung (02.12.2021): Binäre Suchbäume Archivo
    • 13. Vorlesung (02.12.2021): Druckversion Archivo
    • 13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume Archivo
    • 14. Vorlesung (07.12.2021): Druckversion Archivo
    • 14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert] Archivo
    • 15. Vorlesung (09.12.2021): Druckversion Archivo
    • 15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 16. Vorlesung (14.12.2022): Amortisierte Analyse Archivo
    • 16. Vorlesung (14.12.2022): Druckversion Archivo
    • 16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 17. Vorlesung (21.12.2021): Nächstes Paar Archivo
    • 17. Vorlesung (21.12.2021): Druckversion Archivo

    • 17. Vorlesung (21.12.2021): Leider gibt es zu dieser Vorlesung kein Video :-(
      Am Do, 23.12.2021 findet keine Vorlesung statt!

    • 18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche Archivo
    • 18. Vorlesung (11.01.2022): Druckversion Archivo
    • 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus Archivo
    • 19. Vorlesung (13.01.2022): Druckversion Archivo
    • 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) URL
    • Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 URL
    • 20. Vorlesung (18.01.2022): Tiefensuche und topologische Sortierung Archivo
    • 20. Vorlesung (18.01.2022): Druckversion Archivo
    • 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] Archivo
    • 21. Vorlesung (25.01.2022): Druckversion Archivo
    • 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 22. Vorlesung (27.01.2022): Dynamisches Programmieren Archivo
    • 22. Vorlesung (27.01.2022): Druckversion Archivo
    • 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] Archivo
    • 23. Vorlesung (31.01.2022): Druckversion Archivo
    • 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Archivo
    • 24. Vorlesung (03.02.2022): Druckversion Archivo
    • 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Página
      No disponible hasta que: Su Apellido(s) no está vacío
    • William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert! URL
    • 25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1] Archivo
    • 25. Vorlesung (08.02.2022): Druckversion Archivo

    • 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.

◄Allgemeine Informationen
►Zwischentests