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
  • Links (Zoom & uw-Chat) zur Vorlesung und Übung
Ausklappen Einklappen Kursbeschreibung Hervorgehoben
  • Allgemeine Informationen zur Vorlesung und Übung (Stand 03.08.2021)
Ausklappen Einklappen Materialien zur Vorlesung Hervorgehoben
  • 01. Vorlesung (14.04.2021): Einführung
  • 01. Vorlesung (14.04.2021): Druckversion (Einführung)
  • 01. Vorlesung (14.04.2021): Video (Einführung)
  • 01. Vorlesung (14.04.2021): Rundreiseprobleme I: Eulerkreise [19.04.: Auf S. 4 Kante zu v0 durchgestrichen – danke, Vasil!]
  • 01. Vorlesung (14.04.2021): Druckversion (Eulerkreise)
  • 01. Vorlesung (14.04.2021): Video (Eulerkreise)
  • 01. Vorlesung (14.04.2021): Rundreiseprobleme II: Hamiltonkreise
  • 01. Vorlesung (14.04.2021): Druckversion (Hamiltonkreise)
  • 01. Vorlesung (14.04.2021): Video (Hamiltonkreise)
  • 02. Vorlesung (21.04.2021): Problem des Handlungsreisenden (TSP)
  • 02. Vorlesung (21.04.2021): Druckversion
  • 02. Vorlesung (21.04.2021): Video (TSP Teil I – Exakte Algorithmen)
  • 02. Vorlesung (21.04.2021): Video (TSP Teil II – Komplexität)
  • 02. Vorlesung (21.04.2021): Bonustrack – Dynamische Programmierung und das Rucksackproblem
  • 02. Vorlesung (21.04.2021): Bonustrack – Druckversion
  • 02. Vorlesung (21.04.2021): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
  • 03. Vorlesung (28.04.2021): Lineare Programmierung
  • 03. Vorlesung (28.04.2021): Druckversion
  • 03. Vorlesung (28.04.2021): Video
  • 03. Vorlesung (28.04.2021): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
  • 04. Vorlesung (05.05.2021): Max-Flow-Min-Cut-Theorem und Flussalgorithmen
  • 04. Vorlesung (05.05.2021): Druckversion
  • 04. Vorlesung (05.05.2021): Video (Teil I – 22 Min.)
  • 04. Vorlesung (05.05.2021): Video (Teil II – 15 Min.)
  • 04. Vorlesung (05.05.2021): Video (Teil III – 22 Min.)
  • 05. Vorlesung (12.05.2021): Paarungen (Matchings)
  • 05. Vorlesung (12.05.2021): Druckversion
  • 05. Vorlesung (12.05.2021): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.)
  • 05. Vorlesung (12.05.2021): Video (Teil II – Heiratssatz, 8 Min.)
  • 05. Vorlesung (12.05.2021): Bonustrack – ILP-Formulierung für Größte Paarung
  • 06. Vorlesung (19.05.2021): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
  • 06. Vorlesung (19.05.2021): Druckversion
  • 06. Vorlesung (19.05.2021): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.)
  • 06. Vorlesung (19.05.2021): Video (Teil II – Algorithmus von Christofides, 13 Min.)
  • 06. Vorlesung (19.05.2021): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.)
  • 06. Vorlesung (19.05.2021): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
  • 07. Vorlesung (26.05.2021): Minimale Wurzelspannbäume
  • 07. Vorlesung (26.05.2021): Druckversion
  • 07. Vorlesung (26.05.2021): Video (Teil I – Edmonds' Algorithmus, 18 Min.)
  • 07. Vorlesung (26.05.2021): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.)
  • 07. Vorlesung (26.05.2021): Bonustrack – Beispiel für Edmonds' Algorithmus
  • 08. Vorlesung (02.06.2021): Randomisierte Algorithmen für MinCut
  • 08. Vorlesung (02.06.2021): Druckversion
  • 08. Vorlesung (02.06.2021): Video (45 Min.)
  • Der Stoer-Wagner-Algorithmus, ein einfacher determ...
  • 08. Vorlesung (02.06.2021): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
  • 09. Vorlesung (09.06.2021): Färbungen, Cliquen und unabhängige Mengen
  • 09. Vorlesung (09.06.2021): Druckversion
  • 09. Vorlesung (09.06.2021): Video (31 Min.)
  • 10. Vorlesung (16.06.2021): Fest-Parameter-Berechenbarkeit (alte Folien, passen zum Video)
  • 10. Vorlesung (16.06.2021): Druckversion
  • 10. Vorlesung (16.06.2021): Der Grad-3-Algorithmus (einfacher als der Grad-4-Algorithmus).
  • 10. Vorlesung (16.06.2021): Druckversion des Grad-3-Algorithmus
  • 10. Vorlesung (16.06.2021): Bonustrack – Beispiel für den Grad-3-Algorithmus
  • 10. Vorlesung (16.06.2021): Video (42 Min.)
  • 11. Vorlesung (22.06.2021): Planare Graphen
  • 11. Vorlesung (22.06.2021): Druckversion
  • 11. Vorlesung (22.06.2021): Video (Teil 1, 35 Min.)
  • 11. Vorlesung (22.06.2021): Teil 2 wird in der Zoo...
  • 11. Vorlesung (22.06.2021): Video (Teil 3, 21 Min.)
  • 12. Vorlesung (30.06.2021): Färben planarer Graphen und Planaritätstest
  • 12. Vorlesung (30.06.2021): Druckversion
  • 12. Vorlesung (30.06.2021): Video (Teil I – Färben planarer Graphen, 18 Min.)
  • 12. Vorlesung (30.06.2021): Video (Teil II – Planaritätstest, 26 Min.)
  • 12. Vorlesung (30.06.2021): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
  • 13. Vorlesung (07.07.2021): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
  • 13. Vorlesung (07.07.2021): PageRank und Power-Methode [kleine Änderungen am 7.7.]
  • 13. Vorlesung (07.07.2021): Druckversion
  • 13. Vorlesung (07.07.2021): Video (11 Min.)
Ausklappen Einklappen Übung Hervorgehoben
  • LaTeX-Vorlage für Übungsabgaben
  • Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung (16.04.2021)
  • Wiederholung ADS – Druckversion
  • Wiederholung ADS – Video
  • 1. Übungsblatt (Abgabe bis 20.04.2021, 12:00)
  • 2. Übungsblatt (Abgabe bis 27.04.2021, 12:00)
  • Einführung in OPL, Teil 1
  • 3. Übungsblatt (Abgabe bis 04.05.2021, 12:00)
  • 4. Übungsblatt (Abgabe bis 11.05.2021, 12:00)
  • 5. Übungsblatt (Abgabe bis 18.05.2021, 12:00)
  • Einführung in OPL, Teil 2
  • 6. Übungsblatt (Abgabe bis 26.05.2021, 12:00)
  • 7. Übungsblatt (Abgabe bis 01.06.2021, 12:00)
  • 8. Übungsblatt (Abgabe bis 08.06.2021, 12:00)
  • 9. Übungsblatt (Abgabe bis 15.06.2021, 12:00)
  • 10. Übungsblatt (Abgabe bis 22.06.2021, 12:00)
  • 11. Übungsblatt (Abgabe bis 29.06.2021, 12:00)
  • 12. Übungsblatt (Abgabe bis 06.07.2021, 12:00)
  • 1. Tutoriumsblatt (Gemeinsame Besprechung 16.07.2021)
  1. Startseite
  2. WS24_InformaticsHAF
  3. Exercises
  4. Exercise 4

Exercise 4

Abschlussbedingungen
Geöffnet: Dienstag, 19. November 2024, 00:00
Fällig: Dienstag, 3. Dezember 2024, 00:30
ex04.pdf ex04.pdf
20. November 2024, 01:32
◄ Exercise 3
Exercise 5 ►

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