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 23.12. findet keine Vorlesung statt.
- 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 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

WS21: Algorithmen und Datenstrukturen

Foren

Vorlesungsfolien

Vorlesungsfolien