الخطوط العريضة للقسم

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

    • 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 ملف
    • 18. Vorlesung (11.01.2022): Druckversion ملف
    • 18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 18. Vorlesung (11.01.2022): Video II – Breitensuche, 23' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus ملف
    • 19. Vorlesung (13.01.2022): Druckversion ملف
    • 19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959) رابط الكتروني
    • Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005 رابط الكتروني
    • 20. Vorlesung (18.01.2022): Tiefensuche und topologische Sortierung ملف
    • 20. Vorlesung (18.01.2022): Druckversion ملف
    • 20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ] ملف
    • 21. Vorlesung (25.01.2022): Druckversion ملف
    • 21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 22. Vorlesung (27.01.2022): Dynamisches Programmieren ملف
    • 22. Vorlesung (27.01.2022): Druckversion ملف
    • 22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 22. Vorlesung (27.01.2022): Video II – Längste Wege, 8' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0] ملف
    • 23. Vorlesung (31.01.2022): Druckversion ملف
    • 23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP) ملف
    • 24. Vorlesung (03.02.2022): Druckversion ملف
    • 24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59' صفحة
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert! رابط الكتروني
    • 25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1] ملف
    • 25. Vorlesung (08.02.2022): Druckversion ملف

    • 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