Section outline

◄Allgemeine Informationen
►Zwischentests
    • 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 Fil
    • 00. Vorlesung (19.10.2021): Druckversion Fil
    • 01. Vorlesung (19.10.2021): Sortieren I Fil
    • 01. Vorlesung (19.10.2021): Druckversion Fil
    • 01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 02. Vorlesung (21.10.2021): Sortieren II (MergeSort) Fil
    • 02. Vorlesung (21.10.2021): Druckversion Fil
    • 02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 03. Vorlesung (26.10.2021): Laufzeitanalyse Fil
    • 03. Vorlesung (26.10.2021): Druckversion Fil
    • 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) Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel Fil
    • 04. Vorlesung (28.10.2021): Druckversion Fil
    • 04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen Fil
    • 05. Vorlesung (02.11.2021): Druckversion Fil
    • 05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort Fil
    • 06. Vorlesung (04.11.2021): Druckversion Fil
    • 06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 06. Vorlesung (04.11.2021): Video II – HeapSort, 12' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden] Fil
    • 07. Vorlesung (09.11.2021): Druckversion Fil
    • 07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort Fil
    • 08. Vorlesung (11.11.2021): Druckversion Fil
    • 08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 09. Vorlesung (16.11.2021): Sortieren in Linearzeit Fil
    • 09. Vorlesung (16.11.2021): Druckversion Fil
    • 09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 09. Vorlesung (16.11.2021): Video II – CountingSort, 10' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 09. Vorlesung (16.11.2021): Video III – RadixSort, 7' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 10. Vorlesung (23.11.2021): Das Auswahlproblem Fil
    • 10. Vorlesung (23.11.2021): Druckversion Fil
    • 10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 11. Vorlesung (25.11.2021): Elementare Datenstrukturen Fil
    • 11. Vorlesung (25.11.2021): Druckversion Fil
    • 11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert] Fil
    • 12. Vorlesung (30.11.2021): Druckversion Fil
    • 12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 13. Vorlesung (02.12.2021): Binäre Suchbäume Fil
    • 13. Vorlesung (02.12.2021): Druckversion Fil
    • 13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume Fil
    • 14. Vorlesung (07.12.2021): Druckversion Fil
    • 14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert] Fil
    • 15. Vorlesung (09.12.2021): Druckversion Fil
    • 15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 16. Vorlesung (14.12.2022): Amortisierte Analyse Fil
    • 16. Vorlesung (14.12.2022): Druckversion Fil
    • 16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' Fil
      Tillgänglig om: Fältet Efternamn är inte tomt
    • 17. Vorlesung (21.12.2021): Nächstes Paar Fil
    • 17. Vorlesung (21.12.2021): Druckversion Fil

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

    • 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