Schema della sezione

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