Vés al contingut principal
Panell lateral
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Més
Català (ca)
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)
Esteu accedint com a visitant
Inicia la sessió
Nützliche Links
Redueix
Amplia
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expandeix-ho tot
Contreu-ho tot
Obre l'índex del curs
Inici
SS23_AGT
Übung
Probeklausur
Probeklausur
Requisits de compleció
Feu clic en l'enllaç
probeklausur.pdf
per veure el fitxer.
◄ 12. Übungsblatt
Salta a...
Salta a...
Nachrichtenforum
01. Vorlesung (19.04.2023): Einführung
01. Vorlesung (19.04.2023): Druckversion (Einführung)
01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
02. Vorlesung (26.04.2023): Lineare Programmierung
02. Vorlesung (26.04.2023): Druckversion
03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
03. Vorlesung (03.05.2023): Druckversion
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
05. Vorlesung (17.05.2023): Paarungen (Matchings)
05. Vorlesung (17.05.2023): Druckversion
06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
06. Vorlesung (24.05.2023): Druckversion
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): 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): 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
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
11. Vorlesung (28.06.2023): Planare Graphen
11. Vorlesung (28.06.2023): Druckversion
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): 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): 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')
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
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
Quiz zur 1. Vorlesung
Quiz zur 1. Vorlesung ►
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