Zum Hauptinhalt
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Website-Support
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
  • Mehr
Deutsch ‎(de)‎
Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
Sie sind als Gast angemeldet
Login
WueCampus
Nützliche Links Einklappen Ausklappen
Veranstaltungssuche Rechenzentrum Website-Support Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain
Alles aufklappen Alles einklappen
Ausklappen Einklappen Allgemeines Hervorgehoben
  • Nachrichtenforum
  • Diskussionsforum
  • Übungsleiter-Feedback
Ausklappen Einklappen Kursbeschreibung Hervorgehoben
  • Allgemeine Informationen zur Vorlesung und Übung
Ausklappen Einklappen Materialien zur Vorlesung Hervorgehoben
  • 01. Vorlesung (19.04.2023): Einführung
  • 01. Vorlesung (19.04.2023): Druckversion (Einführung)
  • 01. Vorlesung (19.04.2023): Video (Einführung, 12')
  • 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
  • 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
  • 01. Vorlesung (19.04.2023): Video (Eulerkreise, 13')
  • 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
  • 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
  • 01. Vorlesung (19.04.2023): Video (Hamiltonkreise, 14')
  • 02. Vorlesung (26.04.2023): Lineare Programmierung
  • 02. Vorlesung (26.04.2023): Druckversion
  • 02. Vorlesung (26.04.2023): Video (30')
  • 03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
  • 03. Vorlesung (03.05.2023): Druckversion
  • 03. Vorlesung (03.05.2023): Video (TSP Teil I – Exakte Algorithmen, 28')
  • 03. Vorlesung (03.05.2023): Video (TSP Teil II – Komplexität und Approximation, 12')
  • 04. Vorlesung (10.05.2023): Max-Flow-Min-Cut-Theorem und Flussalgorithmen [14.05.: kleine Korrektur auf S. 21/22]
  • 04. Vorlesung (10.05.2023): Druckversion
  • 04. Vorlesung (10.05.2023): Video (Teil I – 22 Min.)
  • 04. Vorlesung (10.05.2023): Video (Teil II – 15 Min.)
  • 04. Vorlesung (10.05.2023): Video (Teil III – 22 Min.)
  • 05. Vorlesung (17.05.2023): Paarungen (Matchings)
  • 05. Vorlesung (17.05.2023): Druckversion
  • 05. Vorlesung (17.05.2023): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.)
  • 05. Vorlesung (17.05.2023): Video (Teil II – Heiratssatz, 8 Min.)
  • 06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
  • 06. Vorlesung (24.05.2023): Druckversion
  • 06. Vorlesung (24.05.2023): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.)
  • 06. Vorlesung (24.05.2023): Video (Teil II – Algorithmus von Christofides, 13 Min.)
  • 06. Vorlesung (24.05.2023): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.)
  • 06. Vorlesung (24.05.2023): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
  • 07. Vorlesung (31.05.2023): Minimale Wurzelspannbäume
  • 07. Vorlesung (31.05.2023): Druckversion
  • 07. Vorlesung (31.05.2023): Video (Teil I – Edmonds' Algorithmus, 18 Min.)
  • 07. Vorlesung (31.05.2023): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.)
  • 07. Vorlesung (31.05.2023): Bonustrack – Beispiel für Edmonds' Algorithmus
  • 08. Vorlesung (07.06.2023): Randomisierte Algorithmen für MinCut
  • 08. Vorlesung (07.06.2023): Druckversion
  • 08. Vorlesung (07.06.2023): Video (45 Min.)
  • Der Stoer-Wagner-Algorithmus, ein einfacher determ...
  • 08. Vorlesung (07.06.2023): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
  • 09. Vorlesung (14.06.2023): Färbungen, Cliquen und unabhängige Mengen [14.06.: kleine Änderungen, u.a. Kreis C -> K]
  • 09. Vorlesung (14.06.2023): Druckversion
  • 09. Vorlesung (14.06.2023): Video (31 Min.)
  • 10. Vorlesung (21.06.2023): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
  • 10. Vorlesung (21.06.2023): Druckversion
  • 10. Vorlesung (21.06.2023): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
  • 10. Vorlesung (21.06.2023): Video (42 Min.) – passt nicht mehr genau zu den Folien!
  • 11. Vorlesung (28.06.2023): Planare Graphen
  • 11. Vorlesung (28.06.2023): Druckversion
  • 11. Vorlesung (28.06.2023): Video (Teil 1, 35 Min.)
  • 11. Vorlesung (28.06.2023): Video (Teil 2, 21 Min.)
  • 12. Vorlesung (05.07.2023): Färben planarer Graphen und Planaritätstest [05.07.: kosmetische Änderungen]
  • 12. Vorlesung (05.07.2023): Druckversion
  • 12. Vorlesung (05.07.2023): Video (Teil I – Färben planarer Graphen, 18 Min.)
  • 12. Vorlesung (05.07.2023): Video (Teil II – Planaritätstest, 26 Min.)
  • 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
  • 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
  • 13. Vorlesung (12.07.2023): PageRank und Power-Methode
  • 13. Vorlesung (12.07.2023): Druckversion
  • 13. Vorlesung (12.07.2023): Video (11 Min.)
  • 13. Vorlesung (12.07.2023): The Mathematics of Google Search (von Raluca Tanase und Remus Radu)
  • 13. Vorlesung (12.07.2023): Dynamische Programmierung und das Rucksackproblem
  • 13. Vorlesung (12.07.2023): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
  • 13. Vorlesung (12.07.2023): Druckversion
  • 13. Vorlesung (12.07.2023): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Ausklappen Einklappen Übung Hervorgehoben
  • LaTeX-Vorlage für Übungsabgaben
  • Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 21.04.2022 diskutiert)
  • Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
  • Wiederholung wichtiger Graphalgorithmen aus der ADS – Video
  • 1. Übungsblatt
  • Einführung in OPL (GUI, Teil 1)
  • Einführung in OPL (BASH, Teil 1)
  • 2. Übungsblatt
  • 3. Übungsblatt
  • 4. Übungsblatt
  • 5. Übungsblatt
  • Einführung in OPL (GUI, Teil 2)
  • Einführung in OPL (BASH, Teil 2)
  • 6. Übungsblatt
  • 7. Übungsblatt
  • 8. Übungsblatt
  • 9. Übungsblatt
  • 10. Übungsblatt
  • 11. Übungsblatt
  • 12. Übungsblatt
  • Probeklausur
Ausklappen Einklappen Quizzes Hervorgehoben
  • Quiz zur 1. Vorlesung
  1. Startseite
  2. SS23_AGT
  3. Übung
  4. 11. Übungsblatt

11. Übungsblatt

Abschlussbedingungen
Geöffnet: Mittwoch, 28. Juni 2023, 11:45
Fällig: Dienstag, 4. Juli 2023, 13:00

agt23-blatt11.pdf agt23-blatt11.pdf
27. Juni 2023, 15:21
◄ 10. Übungsblatt
12. Übungsblatt ►

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit |  Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon