Diagrama semanal

  • Foren

    • Icono Foro
      Ankündigungen Foro
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Foro
      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.
    • Icono Recurso
      00. Vorlesung (19.10.2021): Organisatorisches Archivo
    • Icono Recurso
      00. Vorlesung (19.10.2021): Druckversion Archivo
    • Icono Recurso
      01. Vorlesung (19.10.2021): Sortieren I Archivo
    • Icono Recurso
      01. Vorlesung (19.10.2021): Druckversion Archivo
    • Icono Recurso
      01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono Recurso
      02. Vorlesung (21.10.2021): Sortieren II (MergeSort) Archivo
    • Icono Recurso
      02. Vorlesung (21.10.2021): Druckversion Archivo
    • Icono Recurso
      02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      03. Vorlesung (26.10.2021): Laufzeitanalyse Archivo
    • Icono Recurso
      03. Vorlesung (26.10.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel Archivo
    • Icono Recurso
      04. Vorlesung (28.10.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen Archivo
    • Icono Recurso
      05. Vorlesung (02.11.2021): Druckversion Archivo
    • Icono Recurso
      05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort Archivo
    • Icono Recurso
      06. Vorlesung (04.11.2021): Druckversion Archivo
    • Icono Recurso
      06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden] Archivo
    • Icono Recurso
      07. Vorlesung (09.11.2021): Druckversion Archivo
    • Icono Recurso
      07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono Recurso
      07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort Archivo
    • Icono Recurso
      08. Vorlesung (11.11.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      09. Vorlesung (16.11.2021): Sortieren in Linearzeit Archivo
    • Icono Recurso
      09. Vorlesung (16.11.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      10. Vorlesung (23.11.2021): Das Auswahlproblem Archivo
    • Icono Recurso
      10. Vorlesung (23.11.2021): Druckversion Archivo
    • Icono Recurso
      10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      11. Vorlesung (25.11.2021): Elementare Datenstrukturen Archivo
    • Icono Recurso
      11. Vorlesung (25.11.2021): Druckversion Archivo
    • Icono Recurso
      11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono Recurso
      12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert] Archivo
    • Icono Recurso
      12. Vorlesung (30.11.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      13. Vorlesung (02.12.2021): Binäre Suchbäume Archivo
    • Icono Recurso
      13. Vorlesung (02.12.2021): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume Archivo
    • Icono Recurso
      14. Vorlesung (07.12.2021): Druckversion Archivo
    • Icono Recurso
      14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono Recurso
      15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert] Archivo
    • Icono Recurso
      15. Vorlesung (09.12.2021): Druckversion Archivo
    • Icono Recurso
      15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      16. Vorlesung (14.12.2022): Amortisierte Analyse Archivo
    • Icono Recurso
      16. Vorlesung (14.12.2022): Druckversion Archivo
    • Icono Recurso
      16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      17. Vorlesung (21.12.2021): Nächstes Paar Archivo
    • Icono Recurso
      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!

    • Icono Recurso
      18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche Archivo
    • Icono Recurso
      18. Vorlesung (11.01.2022): Druckversion Archivo
    • Icono Recurso
      18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus Archivo
    • Icono Recurso
      19. Vorlesung (13.01.2022): Druckversion Archivo
    • Icono Recurso
      19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono URL
      Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) URL
    • Icono URL
      Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 URL
    • Icono Recurso
      20. Vorlesung (18.01.2022): Tiefensuche und topologische Sortierung Archivo
    • Icono Recurso
      20. Vorlesung (18.01.2022): Druckversion Archivo
    • Icono Recurso
      20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      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
    • Icono Recurso
      21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] Archivo
    • Icono Recurso
      21. Vorlesung (25.01.2022): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      22. Vorlesung (27.01.2022): Dynamisches Programmieren Archivo
    • Icono Recurso
      22. Vorlesung (27.01.2022): Druckversion Archivo
    • Icono Recurso
      22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Archivo
      No disponible hasta que: Su Apellido(s) no está vacío
    • Icono Recurso
      23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] Archivo
    • Icono Recurso
      23. Vorlesung (31.01.2022): Druckversion Archivo
    • Icono Recurso
      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
    • Icono Recurso
      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
    • Icono Recurso
      24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Archivo
    • Icono Recurso
      24. Vorlesung (03.02.2022): Druckversion Archivo
    • Icono Página
      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
    • Icono URL
      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
    • Icono Recurso
      25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1] Archivo
    • Icono Recurso
      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