Ir para o conteúdo principal
Painel lateral
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Mais
Português - Portugal (pt)
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)
A aceder como visitante
Entrar
Nützliche Links
Contrair
Expandir
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expandir tudo
Contrair tudo
Abrir índice da disciplina
Página principal
SS22_AGT
Materialien zur Vorlesung
03. Vorlesung (18.05.2022): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
03. Vorlesung (18.05.2022): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Requisitos de conclusão
Clique em
03. Vorlesung (18.05.2022): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
para abrir o recurso.
◄ 03. Vorlesung (18.05.2022): Druckversion
Ir para...
Ir para...
Nachrichtenforum
01. Vorlesung (27.04.2022): Einführung
01. Vorlesung (27.04.2022): Druckversion (Einführung)
01. Vorlesung (27.04.2022): Rundreiseprobleme I: Eulerkreise
01. Vorlesung (27.04.2022): Druckversion (Eulerkreise)
01. Vorlesung (27.04.2022): Rundreiseprobleme II: Hamiltonkreise
01. Vorlesung (27.04.2022): Druckversion (Hamiltonkreise)
02. Vorlesung (04.05.2022): Lineare Programmierung
02. Vorlesung (04.05.2022): Druckversion
02. Vorlesung (04.05.2022): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
03. Vorlesung (18.05.2022): Problem des Handlungsreisenden (TSP) [30.5.: Minimum bei TSP-DP geklärt]
03. Vorlesung (18.05.2022): Druckversion
03. Vorlesung (18.05.2022): Dynamische Programmierung und das Rucksackproblem
03. Vorlesung (18.05.2022): Druckversion
04. Vorlesung (25.05.2022): Max-Flow-Min-Cut-Theorem und Flussalgorithmen
04. Vorlesung (25.05.2022): Druckversion
05. Vorlesung (01.06.2022): Paarungen (Matchings)
05. Vorlesung (01.06.2022): Druckversion
06. Vorlesung (08.06.2022): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
06. Vorlesung (08.06.2022): Druckversion
06. Vorlesung (08.06.2022): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
07. Vorlesung (15.06.2022): Minimale Wurzelspannbäume
07. Vorlesung (15.06.2022): Druckversion
07. Vorlesung (15.06.2022): Bonustrack – Beispiel für Edmonds' Algorithmus
08. Vorlesung (22.06.2022): Randomisierte Algorithmen für MinCut [22.06., 12:00: kleine Änderungen]
08. Vorlesung (22.06.2022): Druckversion
08. Vorlesung (22.06.2022): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
09. Vorlesung (29.06.2022): Färbungen, Cliquen und unabhängige Mengen
09. Vorlesung (29.06.2022): Druckversion
10. Vorlesung (06.07.2022): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
10. Vorlesung (06.07.2022): Druckversion
10. Vorlesung (06.07.2022): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
10. Vorlesung (06.07.2022): Fest-Parameter-Berechenbarkeit (alte Folien, passen zum Video) – Druckversion
11. Vorlesung (12.07.2022): Planare Graphen [Reminder fürs Anmelden zur Hauptklausur hinzugefügt]
11. Vorlesung (12.07.2022): Druckversion
12. Vorlesung (20.07.2022): Färben planarer Graphen und Planaritätstest
12. Vorlesung (20.07.2022): Druckversion
12. Vorlesung (20.07.2022): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
12. Vorlesung (20.07.2022): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
13. Vorlesung (27.07.2022): PageRank und Power-Methode
13. Vorlesung (27.07.2022): Druckversion
The Mathematics of Google Search (von Raluca Tanase und Remus Radu)
LaTeX-Vorlage für Übungsabgaben
Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 29.04.2022 diskutiert)
Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
1. Übungsblatt (Abgabe bis 03.05.2022, 13:00)
Einführung in OPL, Teil 1 (IDE im CIP-Pool)
Einführung in OPL, Teil 1 (Kommandozeile über ssh)
2. Übungsblatt (Abgabe bis 17.05.2022, 13:00)
3. Übungsblatt (Abgabe bis 24.05.2022, 13:00)
4. Übungsblatt (Abgabe bis 31.05.2022, 13:00)
5. Übungsblatt (Abgabe bis 08.06.2022, 10:00)
Einführung in OPL, Teil 2 (IDE im CIP-Pool)
Einführung in OPL, Teil 2 (Kommandozeile über ssh)
6. Übungsblatt (Abgabe bis 14.06.2022, 13:00)
7. Übungsblatt (Abgabe bis 21.06.2022, 13:00)
8. Übungsblatt (Abgabe bis 28.06.2022, 13:00)
9. Übungsblatt (Abgabe bis 05.07.2022, 13:00)
10. Übungsblatt (Abgabe bis 12.07.2022, 13:00)
11. Übungsblatt (Abgabe bis 19.07.2022, 13:00)
12. Übungsblatt (Abgabe bis 26.07.2022, 13:00)
04. Vorlesung (25.05.2022): Max-Flow-Min-Cut-Theorem und Flussalgorithmen ►
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 3 - Profilehre:
Online learning icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon