Kursthemen

  • Foren

    • Ankündigungen Forum
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Diskussionsforum
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
◄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) Datei
    • 00. Vorlesung (03.11.2020): Druckversion Datei
    • 00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) Textseite
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 01. Vorlesung (03.11.2020): Sortieren I Datei
    • 01. Vorlesung (03.11.2020): Druckversion Datei
    • 01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (05.11.2020): Sortieren II (MergeSort) Datei
    • 02. Vorlesung (05.11.2020): Druckversion Datei
    • 02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 03. Vorlesung (10.11.2020): Laufzeitanalyse Datei
    • 03. Vorlesung (10.11.2020): Druckversion Datei
    • 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) Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel Datei
    • 04. Vorlesung (12.11.2020): Druckversion Datei
    • 04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen Datei
    • 05. Vorlesung (17.11.2020): Druckversion Datei
    • 05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort Datei
    • 06. Vorlesung (19.11.2020): Druckversion Datei
    • 06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (19.11.2020): Video II – HeapSort, 12' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!] Datei
    • 07. Vorlesung (24.11.2020): Druckversion Datei
    • 07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort Datei
    • 08. Vorlesung (26.11.2020): Druckversion Datei
    • 08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Sortieren in Linearzeit Datei
    • 09. Vorlesung (01.12.2020): Druckversion Datei
    • 09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video II – CountingSort, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video III – RadixSort, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (03.12.2020): Das Auswahlproblem Datei
    • 10. Vorlesung (03.12.2020): Druckversion Datei
    • 10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Elementare Datenstrukturen Datei
    • 11. Vorlesung (08.12.2020): Druckversion Datei
    • 11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (15.12.2020): Hashing Datei
    • 12. Vorlesung (15.12.2020): Druckversion Datei
    • 12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (17.12.2020): Binäre Suchbäume Datei
    • 13. Vorlesung (17.12.2020): Druckversion Datei
    • 13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 14. Vorlesung (22.12.2020): Nächstes Paar Datei
    • 14. Vorlesung (22.12.2020): Druckversion Datei
    • 15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume Datei
    • 15. Vorlesung (07.01.2021): Druckversion Datei
    • 15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen Datei
    • 16. Vorlesung (12.01.2021): Druckversion Datei
    • 16. Vorlesung (12.01.2021): Video, 28' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Amortisierte Analyse Datei
    • 17. Vorlesung (14.01.2021): Druckversion Datei
    • 17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche Datei
    • 18. Vorlesung (19.01.2021): Druckversion Datei
    • 18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus Datei
    • 19. Vorlesung (26.01.2021): Druckversion Datei
    • 19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) Link/URL
    • Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 Link/URL
    • 20. Vorlesung (28.01.2021): Tiefensuche und topologische Sortierung Datei
    • 20. Vorlesung (28.01.2021): Druckversion Datei
    • 20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (02.02.2021): Minimale Spannbäume Datei
    • 21. Vorlesung (02.02.2021): Druckversion Datei
    • 21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (04.02.2021): Dynamisches Programmieren Datei
    • 22. Vorlesung (04.02.2021): Druckversion Datei
    • 22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16] Datei
    • 23. Vorlesung (09.02.2021): Druckversion Datei
    • 23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • 24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Datei
    • 24. Vorlesung (11.02.2021): Druckversion Datei
    • 24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59' Textseite
      Nicht verfügbar, es sei denn: Ihr Profilfeld Nachname ist nicht leer
    • William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert! Link/URL
◄Allgemeine Informationen
►Kurztests