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

►Allgemeine Informationen
◄Kurztests

  • Die erste Vorlesung am Di, 3.11., 10:15–11:45 Uhr, findet per Zoom in diesem Zeitraum statt. Der Link geht Ihnen kurz vorher per Email zu, wenn Sie sich in diesen Kurs eingetragen haben. Klicken Sie dazu auf das Zahnrad oben links auf dieser Seite und wählen Sie die Option "Mich in diesen Kurs einschreiben".

    Für alle weiteren Vorlesungen wird es nach aktueller Planung Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann. Die Übungen werden immer auf den Vorlesungen der aktuellen Woche (oder älterem Stoff) aufbauen.

    Dem Chat zur Vorlesung könnt ihr unter https://chat.uni-wuerzburg.de/invite/usFr7Q beitreten.

    • 00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert) ملف
    • 00. Vorlesung (03.11.2020): Druckversion ملف
    • 00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt) صفحة
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 01. Vorlesung (03.11.2020): Sortieren I ملف
    • 01. Vorlesung (03.11.2020): Druckversion ملف
    • 01. Vorlesung (03.11.2020): Video I – InsertionSort, 24' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 02. Vorlesung (05.11.2020): Sortieren II (MergeSort) ملف
    • 02. Vorlesung (05.11.2020): Druckversion ملف
    • 02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 03. Vorlesung (10.11.2020): Laufzeitanalyse ملف
    • 03. Vorlesung (10.11.2020): Druckversion ملف
    • 03. Vorlesung (10.11.2020): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten) ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!) ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel ملف
    • 04. Vorlesung (12.11.2020): Druckversion ملف
    • 04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen ملف
    • 05. Vorlesung (17.11.2020): Druckversion ملف
    • 05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 05. Vorlesung (17.11.2020): Video III – Meistermethode, 10' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort ملف
    • 06. Vorlesung (19.11.2020): Druckversion ملف
    • 06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 06. Vorlesung (19.11.2020): Video II – HeapSort, 12' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!] ملف
    • 07. Vorlesung (24.11.2020): Druckversion ملف
    • 07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort ملف
    • 08. Vorlesung (26.11.2020): Druckversion ملف
    • 08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 09. Vorlesung (01.12.2020): Sortieren in Linearzeit ملف
    • 09. Vorlesung (01.12.2020): Druckversion ملف
    • 09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 09. Vorlesung (01.12.2020): Video II – CountingSort, 10' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 09. Vorlesung (01.12.2020): Video III – RadixSort, 7' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 09. Vorlesung (01.12.2020): Video IV – BucketSort, 14' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 10. Vorlesung (03.12.2020): Das Auswahlproblem ملف
    • 10. Vorlesung (03.12.2020): Druckversion ملف
    • 10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 11. Vorlesung (08.12.2020): Elementare Datenstrukturen ملف
    • 11. Vorlesung (08.12.2020): Druckversion ملف
    • 11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 12. Vorlesung (15.12.2020): Hashing ملف
    • 12. Vorlesung (15.12.2020): Druckversion ملف
    • 12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 13. Vorlesung (17.12.2020): Binäre Suchbäume ملف
    • 13. Vorlesung (17.12.2020): Druckversion ملف
    • 13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 14. Vorlesung (22.12.2020): Nächstes Paar ملف
    • 14. Vorlesung (22.12.2020): Druckversion ملف
    • 15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume ملف
    • 15. Vorlesung (07.01.2021): Druckversion ملف
    • 15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen ملف
    • 16. Vorlesung (12.01.2021): Druckversion ملف
    • 16. Vorlesung (12.01.2021): Video, 28' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 17. Vorlesung (14.01.2021): Amortisierte Analyse ملف
    • 17. Vorlesung (14.01.2021): Druckversion ملف
    • 17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche ملف
    • 18. Vorlesung (19.01.2021): Druckversion ملف
    • 18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 18. Vorlesung (19.01.2021): Video II – Breitensuche, 23' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus ملف
    • 19. Vorlesung (26.01.2021): Druckversion ملف
    • 19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 19. Vorlesung (26.01.2021): 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 (28.01.2021): Tiefensuche und topologische Sortierung ملف
    • 20. Vorlesung (28.01.2021): Druckversion ملف
    • 20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 21. Vorlesung (02.02.2021): Minimale Spannbäume ملف
    • 21. Vorlesung (02.02.2021): Druckversion ملف
    • 21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 22. Vorlesung (04.02.2021): Dynamisches Programmieren ملف
    • 22. Vorlesung (04.02.2021): Druckversion ملف
    • 22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 22. Vorlesung (04.02.2021): Video II – Längste Wege, 8' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16] ملف
    • 23. Vorlesung (09.02.2021): Druckversion ملف
    • 23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14' ملف
      غير متاح إلا إذا: لديك الاسم الأخير ليس فارغا
    • 24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP) ملف
    • 24. Vorlesung (11.02.2021): Druckversion ملف
    • 24. Vorlesung (11.02.2021): Zoom-Mitschnitt (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! رابط الكتروني
►Allgemeine Informationen
◄Kurztests