Kursthemen

  • Foren

    • Ankündigungen Forum
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • Diskussionsforum
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
◄Allgemeine Informationen
►Zwischentests

  • Vorlesungsfolien

    • Ab sofort finden alle Vorlesungen (mindestens bis Neujahr, wahrscheinlich sogar bis 14.01.22) per Zoom statt. Am Do, 10.02.22 findet keine Vorlesung statt. Nutzen Sie die Zeit für die Vorbereitung auf die Klausur am Mi, 16.02.22 in der Posthalle.
    • Um sich in diesen Kurs einzuschreiben, klicken Sie auf das Zahnrad oben links auf dieser Seite und wählen Sie die Option "Mich in diesen Kurs einschreiben".
    • Für (fast) alle Vorlesungen wird es Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann.
    • Dem Chat zur Vorlesung können Sie unter https://chat.uni-wuerzburg.de/invite/AvDQsy beitreten.
    • 00. Vorlesung (19.10.2021): Organisatorisches Datei
    • 00. Vorlesung (19.10.2021): Druckversion Datei
    • 01. Vorlesung (19.10.2021): Sortieren I Datei
    • 01. Vorlesung (19.10.2021): Druckversion Datei
    • 01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (21.10.2021): Sortieren II (MergeSort) Datei
    • 02. Vorlesung (21.10.2021): Druckversion Datei
    • 02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 03. Vorlesung (26.10.2021): Laufzeitanalyse Datei
    • 03. Vorlesung (26.10.2021): Druckversion Datei
    • 03. Vorlesung (26.10.2021): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten) Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel Datei
    • 04. Vorlesung (28.10.2021): Druckversion Datei
    • 04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen Datei
    • 05. Vorlesung (02.11.2021): Druckversion Datei
    • 05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort Datei
    • 06. Vorlesung (04.11.2021): Druckversion Datei
    • 06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden] Datei
    • 07. Vorlesung (09.11.2021): Druckversion Datei
    • 07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort Datei
    • 08. Vorlesung (11.11.2021): Druckversion Datei
    • 08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (16.11.2021): Sortieren in Linearzeit Datei
    • 09. Vorlesung (16.11.2021): Druckversion Datei
    • 09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (23.11.2021): Das Auswahlproblem Datei
    • 10. Vorlesung (23.11.2021): Druckversion Datei
    • 10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (25.11.2021): Elementare Datenstrukturen Datei
    • 11. Vorlesung (25.11.2021): Druckversion Datei
    • 11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert] Datei
    • 12. Vorlesung (30.11.2021): Druckversion Datei
    • 12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (02.12.2021): Binäre Suchbäume Datei
    • 13. Vorlesung (02.12.2021): Druckversion Datei
    • 13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume Datei
    • 14. Vorlesung (07.12.2021): Druckversion Datei
    • 14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert] Datei
    • 15. Vorlesung (09.12.2021): Druckversion Datei
    • 15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 16. Vorlesung (14.12.2022): Amortisierte Analyse Datei
    • 16. Vorlesung (14.12.2022): Druckversion Datei
    • 16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 17. Vorlesung (21.12.2021): Nächstes Paar Datei
    • 17. Vorlesung (21.12.2021): Druckversion Datei

    • 17. Vorlesung (21.12.2021): Leider gibt es zu dieser Vorlesung kein Video :-(
      Am Do, 23.12.2021 findet keine Vorlesung statt!

    • 18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche Datei
    • 18. Vorlesung (11.01.2022): Druckversion Datei
    • 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus Datei
    • 19. Vorlesung (13.01.2022): Druckversion Datei
    • 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Datei
      Nicht verfügbar, außer: 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 (18.01.2022): Tiefensuche und topologische Sortierung Datei
    • 20. Vorlesung (18.01.2022): Druckversion Datei
    • 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] Datei
    • 21. Vorlesung (25.01.2022): Druckversion Datei
    • 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (27.01.2022): Dynamisches Programmieren Datei
    • 22. Vorlesung (27.01.2022): Druckversion Datei
    • 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] Datei
    • 23. Vorlesung (31.01.2022): Druckversion Datei
    • 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Datei
      Nicht verfügbar, außer: Ihr Profilfeld Nachname ist nicht leer
    • 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Datei
    • 24. Vorlesung (03.02.2022): Druckversion Datei
    • 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Textseite
      Nicht verfügbar, außer: 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
    • 25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1] Datei
    • 25. Vorlesung (08.02.2022): Druckversion Datei

    • Für heute (08.02.2022) gibt es leider kein Video! Dies was die letzte Vorlesung in diesem Semester. Sorry für die technischen Probleme am Anfang.

◄Allgemeine Informationen
►Zwischentests