Course: WS21: Algorithmen und Datenstrukturen, Week: Vorlesungsfolien

Foren
- Ankündigungen Forum
  Restricted Not available unless: Your Surname is not empty
- Diskussionsforum
  Restricted Not available unless: Your Surname is not empty

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 File
- 00. Vorlesung (19.10.2021): Druckversion File
- 01. Vorlesung (19.10.2021): Sortieren I File
- 01. Vorlesung (19.10.2021): Druckversion File
- 01. Vorlesung (19.10.2021): Video I – InsertionSort, 24' File
  Restricted Not available unless: Your Surname is not empty
- 01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' File
  Restricted Not available unless: Your Surname is not empty
- 02. Vorlesung (21.10.2021): Sortieren II (MergeSort) File
- 02. Vorlesung (21.10.2021): Druckversion File
- 02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18' File
  Restricted Not available unless: Your Surname is not empty
- 02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16' File
  Restricted Not available unless: Your Surname is not empty
- 03. Vorlesung (26.10.2021): Laufzeitanalyse File
- 03. Vorlesung (26.10.2021): Druckversion File
- 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) File
  Restricted Not available unless: Your Surname is not empty
- 03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) File
  Restricted Not available unless: Your Surname is not empty
- 04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel File
- 04. Vorlesung (28.10.2021): Druckversion File
- 04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15' File
  Restricted Not available unless: Your Surname is not empty
- 04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22' File
  Restricted Not available unless: Your Surname is not empty
- 05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen File
- 05. Vorlesung (02.11.2021): Druckversion File
- 05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10' File
  Restricted Not available unless: Your Surname is not empty
- 05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10' File
  Restricted Not available unless: Your Surname is not empty
- 05. Vorlesung (02.11.2021): Video III – Meistermethode, 10' File
  Restricted Not available unless: Your Surname is not empty
- 06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort File
- 06. Vorlesung (04.11.2021): Druckversion File
- 06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' File
  Restricted Not available unless: Your Surname is not empty
- 06. Vorlesung (04.11.2021): Video II – HeapSort, 12' File
  Restricted Not available unless: Your Surname is not empty
- 07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden] File
- 07. Vorlesung (09.11.2021): Druckversion File
- 07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17' File
  Restricted Not available unless: Your Surname is not empty
- 07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' File
  Restricted Not available unless: Your Surname is not empty
- 07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7' File
  Restricted Not available unless: Your Surname is not empty
- 08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort File
- 08. Vorlesung (11.11.2021): Druckversion File
- 08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' File
  Restricted Not available unless: Your Surname is not empty
- 08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' File
  Restricted Not available unless: Your Surname is not empty
- 09. Vorlesung (16.11.2021): Sortieren in Linearzeit File
- 09. Vorlesung (16.11.2021): Druckversion File
- 09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' File
  Restricted Not available unless: Your Surname is not empty
- 09. Vorlesung (16.11.2021): Video II – CountingSort, 10' File
  Restricted Not available unless: Your Surname is not empty
- 09. Vorlesung (16.11.2021): Video III – RadixSort, 7' File
  Restricted Not available unless: Your Surname is not empty
- 09. Vorlesung (16.11.2021): Video IV – BucketSort, 14' File
  Restricted Not available unless: Your Surname is not empty
- 10. Vorlesung (23.11.2021): Das Auswahlproblem File
- 10. Vorlesung (23.11.2021): Druckversion File
- 10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23' File
  Restricted Not available unless: Your Surname is not empty
- 10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15' File
  Restricted Not available unless: Your Surname is not empty
- 11. Vorlesung (25.11.2021): Elementare Datenstrukturen File
- 11. Vorlesung (25.11.2021): Druckversion File
- 11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8' File
  Restricted Not available unless: Your Surname is not empty
- 11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10' File
  Restricted Not available unless: Your Surname is not empty
- 11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8' File
  Restricted Not available unless: Your Surname is not empty
- 12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert] File
- 12. Vorlesung (30.11.2021): Druckversion File
- 12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22' File
  Restricted Not available unless: Your Surname is not empty
- 12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' File
  Restricted Not available unless: Your Surname is not empty
- 13. Vorlesung (02.12.2021): Binäre Suchbäume File
- 13. Vorlesung (02.12.2021): Druckversion File
- 13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' File
  Restricted Not available unless: Your Surname is not empty
- 13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15' File
  Restricted Not available unless: Your Surname is not empty
- 14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume File
- 14. Vorlesung (07.12.2021): Druckversion File
- 14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16' File
  Restricted Not available unless: Your Surname is not empty
- 14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' File
  Restricted Not available unless: Your Surname is not empty
- 15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert] File
- 15. Vorlesung (09.12.2021): Druckversion File
- 15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28' File
  Restricted Not available unless: Your Surname is not empty
- 16. Vorlesung (14.12.2022): Amortisierte Analyse File
- 16. Vorlesung (14.12.2022): Druckversion File
- 16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9' File
  Restricted Not available unless: Your Surname is not empty
- 16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6' File
  Restricted Not available unless: Your Surname is not empty
- 16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9' File
  Restricted Not available unless: Your Surname is not empty
- 17. Vorlesung (21.12.2021): Nächstes Paar File
- 17. Vorlesung (21.12.2021): Druckversion File
- 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 File
- 18. Vorlesung (11.01.2022): Druckversion File
- 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' File
  Restricted Not available unless: Your Surname is not empty
- 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' File
  Restricted Not available unless: Your Surname is not empty
- 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus File
- 19. Vorlesung (13.01.2022): Druckversion File
- 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' File
  Restricted Not available unless: Your Surname is not empty
- 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' File
  Restricted Not available unless: Your Surname is not empty
- 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 File
- 20. Vorlesung (18.01.2022): Druckversion File
- 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' File
  Restricted Not available unless: Your Surname is not empty
- 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' File
  Restricted Not available unless: Your Surname is not empty
- 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] File
- 21. Vorlesung (25.01.2022): Druckversion File
- 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' File
  Restricted Not available unless: Your Surname is not empty
- 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' File
  Restricted Not available unless: Your Surname is not empty
- 22. Vorlesung (27.01.2022): Dynamisches Programmieren File
- 22. Vorlesung (27.01.2022): Druckversion File
- 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' File
  Restricted Not available unless: Your Surname is not empty
- 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' File
  Restricted Not available unless: Your Surname is not empty
- 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] File
- 23. Vorlesung (31.01.2022): Druckversion File
- 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' File
  Restricted Not available unless: Your Surname is not empty
- 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' File
  Restricted Not available unless: Your Surname is not empty
- 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) File
- 24. Vorlesung (03.02.2022): Druckversion File
- 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Page
  Restricted Not available unless: Your Surname is not empty
- 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] File
- 25. Vorlesung (08.02.2022): Druckversion File
- 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.

WS21: Algorithmen und Datenstrukturen

Foren

Vorlesungsfolien

Vorlesungsfolien