Attività settimanale

  • Foren

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

    • Icona Risorsa
      18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche File
    • Icona Risorsa
      18. Vorlesung (11.01.2022): Druckversion File
    • Icona Risorsa
      18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus File
    • Icona Risorsa
      19. Vorlesung (13.01.2022): Druckversion File
    • Icona Risorsa
      19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona URL
      Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) URL
    • Icona URL
      Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 URL
    • Icona Risorsa
      20. Vorlesung (18.01.2022): Tiefensuche und topologische Sortierung File
    • Icona Risorsa
      20. Vorlesung (18.01.2022): Druckversion File
    • Icona Risorsa
      20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] File
    • Icona Risorsa
      21. Vorlesung (25.01.2022): Druckversion File
    • Icona Risorsa
      21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      22. Vorlesung (27.01.2022): Dynamisches Programmieren File
    • Icona Risorsa
      22. Vorlesung (27.01.2022): Druckversion File
    • Icona Risorsa
      22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] File
    • Icona Risorsa
      23. Vorlesung (31.01.2022): Druckversion File
    • Icona Risorsa
      23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' File
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona Risorsa
      24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) File
    • Icona Risorsa
      24. Vorlesung (03.02.2022): Druckversion File
    • Icona Pagina
      24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' Pagina
      Condizioni per l'accesso: Il campo Cognome del tuo profilo non deve essere vuoto
    • Icona URL
      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
    • Icona Risorsa
      25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1] File
    • Icona Risorsa
      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.

◄Allgemeine Informationen
►Zwischentests