Lista de secções

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

    • 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 Ficheiro
    • 18. Vorlesung (11.01.2022): Druckversion Ficheiro
    • 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus Ficheiro
    • 19. Vorlesung (13.01.2022): Druckversion Ficheiro
    • 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 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 Ficheiro
    • 20. Vorlesung (18.01.2022): Druckversion Ficheiro
    • 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] Ficheiro
    • 21. Vorlesung (25.01.2022): Druckversion Ficheiro
    • 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 22. Vorlesung (27.01.2022): Dynamisches Programmieren Ficheiro
    • 22. Vorlesung (27.01.2022): Druckversion Ficheiro
    • 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] Ficheiro
    • 23. Vorlesung (31.01.2022): Druckversion Ficheiro
    • 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' Ficheiro
      Disponível se: O campo Apelido não está vazio
    • 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) Ficheiro
    • 24. Vorlesung (03.02.2022): Druckversion Ficheiro
    • 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Página
      Disponível se: O campo Apelido não está vazio
    • 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] Ficheiro
    • 25. Vorlesung (08.02.2022): Druckversion Ficheiro

    • 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