Aperçu des semaines

  • Foren

    • Ankündigungen Forum
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Diskussionsforum
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
◄Allgemeine Informationen
►Kurztests

  • Vorlesungsfolien

    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): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert) Fichier
    • 00. Vorlesung (03.11.2020): Druckversion Fichier
    • 00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) Page
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 01. Vorlesung (03.11.2020): Sortieren I Fichier
    • 01. Vorlesung (03.11.2020): Druckversion Fichier
    • 01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 01. Vorlesung (03.11.2020): 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 (05.11.2020): Sortieren II (MergeSort) Fichier
    • 02. Vorlesung (05.11.2020): Druckversion Fichier
    • 02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 03. Vorlesung (10.11.2020): Laufzeitanalyse Fichier
    • 03. Vorlesung (10.11.2020): Druckversion Fichier
    • 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) Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 03. Vorlesung (10.11.2020): 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 (12.11.2020): Laufzeitanalyse am Beispiel Fichier
    • 04. Vorlesung (12.11.2020): Druckversion Fichier
    • 04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen Fichier
    • 05. Vorlesung (17.11.2020): Druckversion Fichier
    • 05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort Fichier
    • 06. Vorlesung (19.11.2020): Druckversion Fichier
    • 06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!] Fichier
    • 07. Vorlesung (24.11.2020): Druckversion Fichier
    • 07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort Fichier
    • 08. Vorlesung (26.11.2020): Druckversion Fichier
    • 08. Vorlesung (26.11.2020): 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 (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 09. Vorlesung (01.12.2020): Sortieren in Linearzeit Fichier
    • 09. Vorlesung (01.12.2020): Druckversion Fichier
    • 09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 10. Vorlesung (03.12.2020): Das Auswahlproblem Fichier
    • 10. Vorlesung (03.12.2020): Druckversion Fichier
    • 10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 11. Vorlesung (08.12.2020): Elementare Datenstrukturen Fichier
    • 11. Vorlesung (08.12.2020): Druckversion Fichier
    • 11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 12. Vorlesung (15.12.2020): Hashing Fichier
    • 12. Vorlesung (15.12.2020): Druckversion Fichier
    • 12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 12. Vorlesung (15.12.2020): 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 (17.12.2020): Binäre Suchbäume Fichier
    • 13. Vorlesung (17.12.2020): Druckversion Fichier
    • 13. Vorlesung (17.12.2020): 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 (17.12.2020): Video II – Methoden der binären Suchbäume, 15' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 14. Vorlesung (22.12.2020): Nächstes Paar Fichier
    • 14. Vorlesung (22.12.2020): Druckversion Fichier
    • 15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume Fichier
    • 15. Vorlesung (07.01.2021): Druckversion Fichier
    • 15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen Fichier
    • 16. Vorlesung (12.01.2021): Druckversion Fichier
    • 16. Vorlesung (12.01.2021): Video, 28' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 17. Vorlesung (14.01.2021): Amortisierte Analyse Fichier
    • 17. Vorlesung (14.01.2021): Druckversion Fichier
    • 17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche Fichier
    • 18. Vorlesung (19.01.2021): Druckversion Fichier
    • 18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus Fichier
    • 19. Vorlesung (26.01.2021): Druckversion Fichier
    • 19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 19. Vorlesung (26.01.2021): 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 (28.01.2021): Tiefensuche und topologische Sortierung Fichier
    • 20. Vorlesung (28.01.2021): Druckversion Fichier
    • 20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 21. Vorlesung (02.02.2021): Minimale Spannbäume Fichier
    • 21. Vorlesung (02.02.2021): Druckversion Fichier
    • 21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 21. Vorlesung (02.02.2021): 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 (04.02.2021): Dynamisches Programmieren Fichier
    • 22. Vorlesung (04.02.2021): Druckversion Fichier
    • 22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • 23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16] Fichier
    • 23. Vorlesung (09.02.2021): Druckversion Fichier
    • 23. Vorlesung (09.02.2021): 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 (09.02.2021): 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 (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Fichier
    • 24. Vorlesung (11.02.2021): Druckversion Fichier
    • 24. Vorlesung (11.02.2021): Zoom-Mitschnitt (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
◄Allgemeine Informationen
►Kurztests