Lista de secções

◄Allgemeine Informationen
►Kurztests

  • 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) Ficheiro
    • 00. Vorlesung (03.11.2020): Druckversion Ficheiro
    • 00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) Página
      Disponível se: O campo Apelido não está vazio
    • 01. Vorlesung (03.11.2020): Sortieren I Ficheiro
    • 01. Vorlesung (03.11.2020): Druckversion Ficheiro
    • 01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 02. Vorlesung (05.11.2020): Sortieren II (MergeSort) Ficheiro
    • 02. Vorlesung (05.11.2020): Druckversion Ficheiro
    • 02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 03. Vorlesung (10.11.2020): Laufzeitanalyse Ficheiro
    • 03. Vorlesung (10.11.2020): Druckversion Ficheiro
    • 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) Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel Ficheiro
    • 04. Vorlesung (12.11.2020): Druckversion Ficheiro
    • 04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen Ficheiro
    • 05. Vorlesung (17.11.2020): Druckversion Ficheiro
    • 05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort Ficheiro
    • 06. Vorlesung (19.11.2020): Druckversion Ficheiro
    • 06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!] Ficheiro
    • 07. Vorlesung (24.11.2020): Druckversion Ficheiro
    • 07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort Ficheiro
    • 08. Vorlesung (26.11.2020): Druckversion Ficheiro
    • 08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 09. Vorlesung (01.12.2020): Sortieren in Linearzeit Ficheiro
    • 09. Vorlesung (01.12.2020): Druckversion Ficheiro
    • 09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 10. Vorlesung (03.12.2020): Das Auswahlproblem Ficheiro
    • 10. Vorlesung (03.12.2020): Druckversion Ficheiro
    • 10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 11. Vorlesung (08.12.2020): Elementare Datenstrukturen Ficheiro
    • 11. Vorlesung (08.12.2020): Druckversion Ficheiro
    • 11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 12. Vorlesung (15.12.2020): Hashing Ficheiro
    • 12. Vorlesung (15.12.2020): Druckversion Ficheiro
    • 12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 13. Vorlesung (17.12.2020): Binäre Suchbäume Ficheiro
    • 13. Vorlesung (17.12.2020): Druckversion Ficheiro
    • 13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 14. Vorlesung (22.12.2020): Nächstes Paar Ficheiro
    • 14. Vorlesung (22.12.2020): Druckversion Ficheiro
    • 15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume Ficheiro
    • 15. Vorlesung (07.01.2021): Druckversion Ficheiro
    • 15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen Ficheiro
    • 16. Vorlesung (12.01.2021): Druckversion Ficheiro
    • 16. Vorlesung (12.01.2021): Video, 28' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 17. Vorlesung (14.01.2021): Amortisierte Analyse Ficheiro
    • 17. Vorlesung (14.01.2021): Druckversion Ficheiro
    • 17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche Ficheiro
    • 18. Vorlesung (19.01.2021): Druckversion Ficheiro
    • 18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus Ficheiro
    • 19. Vorlesung (26.01.2021): Druckversion Ficheiro
    • 19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 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 Ficheiro
    • 20. Vorlesung (28.01.2021): Druckversion Ficheiro
    • 20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 21. Vorlesung (02.02.2021): Minimale Spannbäume Ficheiro
    • 21. Vorlesung (02.02.2021): Druckversion Ficheiro
    • 21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 22. Vorlesung (04.02.2021): Dynamisches Programmieren Ficheiro
    • 22. Vorlesung (04.02.2021): Druckversion Ficheiro
    • 22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16] Ficheiro
    • 23. Vorlesung (09.02.2021): Druckversion Ficheiro
    • 23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Ficheiro
    • 24. Vorlesung (11.02.2021): Druckversion Ficheiro
    • 24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59' Página
      Disponível se: O campo Apelido não está vazio
    • 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