Résumé de section

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

    • 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 Fichier
    • 18. Vorlesung (11.01.2022): Druckversion Fichier
    • 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus Fichier
    • 19. Vorlesung (13.01.2022): Druckversion Fichier
    • 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 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 Fichier
    • 20. Vorlesung (18.01.2022): Druckversion Fichier
    • 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] Fichier
    • 21. Vorlesung (25.01.2022): Druckversion Fichier
    • 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 22. Vorlesung (27.01.2022): Dynamisches Programmieren Fichier
    • 22. Vorlesung (27.01.2022): Druckversion Fichier
    • 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] Fichier
    • 23. Vorlesung (31.01.2022): Druckversion Fichier
    • 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Fichier
    • 24. Vorlesung (03.02.2022): Druckversion Fichier
    • 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Page
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 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] Fichier
    • 25. Vorlesung (08.02.2022): Druckversion Fichier

    • 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