Aperçu des semaines

  • Foren

    • Icône Forum
      Ankündigungen Forum
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Forum
      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.

    • Icône Fichier
      00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert) Fichier
    • Icône Fichier
      00. Vorlesung (03.11.2020): Druckversion Fichier
    • Icône Page
      00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) Page
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      01. Vorlesung (03.11.2020): Sortieren I Fichier
    • Icône Fichier
      01. Vorlesung (03.11.2020): Druckversion Fichier
    • Icône Fichier
      01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      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
    • Icône Fichier
      02. Vorlesung (05.11.2020): Sortieren II (MergeSort) Fichier
    • Icône Fichier
      02. Vorlesung (05.11.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      03. Vorlesung (10.11.2020): Laufzeitanalyse Fichier
    • Icône Fichier
      03. Vorlesung (10.11.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel Fichier
    • Icône Fichier
      04. Vorlesung (12.11.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen Fichier
    • Icône Fichier
      05. Vorlesung (17.11.2020): Druckversion Fichier
    • Icône Fichier
      05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort Fichier
    • Icône Fichier
      06. Vorlesung (19.11.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!] Fichier
    • Icône Fichier
      07. Vorlesung (24.11.2020): Druckversion Fichier
    • Icône Fichier
      07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      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
    • Icône Fichier
      07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort Fichier
    • Icône Fichier
      08. Vorlesung (26.11.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      09. Vorlesung (01.12.2020): Sortieren in Linearzeit Fichier
    • Icône Fichier
      09. Vorlesung (01.12.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      10. Vorlesung (03.12.2020): Das Auswahlproblem Fichier
    • Icône Fichier
      10. Vorlesung (03.12.2020): Druckversion Fichier
    • Icône Fichier
      10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      11. Vorlesung (08.12.2020): Elementare Datenstrukturen Fichier
    • Icône Fichier
      11. Vorlesung (08.12.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      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
    • Icône Fichier
      12. Vorlesung (15.12.2020): Hashing Fichier
    • Icône Fichier
      12. Vorlesung (15.12.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      13. Vorlesung (17.12.2020): Binäre Suchbäume Fichier
    • Icône Fichier
      13. Vorlesung (17.12.2020): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      14. Vorlesung (22.12.2020): Nächstes Paar Fichier
    • Icône Fichier
      14. Vorlesung (22.12.2020): Druckversion Fichier
    • Icône Fichier
      15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume Fichier
    • Icône Fichier
      15. Vorlesung (07.01.2021): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen Fichier
    • Icône Fichier
      16. Vorlesung (12.01.2021): Druckversion Fichier
    • Icône Fichier
      16. Vorlesung (12.01.2021): Video, 28' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      17. Vorlesung (14.01.2021): Amortisierte Analyse Fichier
    • Icône Fichier
      17. Vorlesung (14.01.2021): Druckversion Fichier
    • Icône Fichier
      17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      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
    • Icône Fichier
      18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche Fichier
    • Icône Fichier
      18. Vorlesung (19.01.2021): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus Fichier
    • Icône Fichier
      19. Vorlesung (26.01.2021): Druckversion Fichier
    • Icône Fichier
      19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      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
    • Icône URL
      Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) URL
    • Icône URL
      Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 URL
    • Icône Fichier
      20. Vorlesung (28.01.2021): Tiefensuche und topologische Sortierung Fichier
    • Icône Fichier
      20. Vorlesung (28.01.2021): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      21. Vorlesung (02.02.2021): Minimale Spannbäume Fichier
    • Icône Fichier
      21. Vorlesung (02.02.2021): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      22. Vorlesung (04.02.2021): Dynamisches Programmieren Fichier
    • Icône Fichier
      22. Vorlesung (04.02.2021): Druckversion Fichier
    • Icône Fichier
      22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Fichier
      Non disponible à moins que : Votre Nom de famille ne soit pas vide
    • Icône Fichier
      23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16] Fichier
    • Icône Fichier
      23. Vorlesung (09.02.2021): Druckversion Fichier
    • Icône 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
    • Icône Fichier
      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
    • Icône Fichier
      24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Fichier
    • Icône Fichier
      24. Vorlesung (11.02.2021): Druckversion Fichier
    • Icône Page
      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
    • Icône 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
◄Allgemeine Informationen
►Kurztests