Salta al contenido principal
Panel lateral
Más
Español - Internacional (es)
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)
En este momento está usando el acceso para invitados
Acceder
Abrir índice del curso
Página Principal
Sommersemester 2021
Grundständige Studiengänge (Bachelor, ...)
SS21_AGT
Materialien zur Vorlesung
02. Vorlesung (21.04.2021): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
02. Vorlesung (21.04.2021): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Haga clic en el enlace
https://go.uniwue.de/algoprac4
para abrir el recurso.
◄ 02. Vorlesung (21.04.2021): Bonustrack – Druckversion
Ir a...
Ir a...
Nachrichtenforum
01. Vorlesung (14.04.2021): Einführung
01. Vorlesung (14.04.2021): Druckversion (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): Rundreiseprobleme II: Hamiltonkreise
01. Vorlesung (14.04.2021): Druckversion (Hamiltonkreise)
02. Vorlesung (21.04.2021): Problem des Handlungsreisenden (TSP)
02. Vorlesung (21.04.2021): Druckversion
02. Vorlesung (21.04.2021): Bonustrack – Dynamische Programmierung und das Rucksackproblem
02. Vorlesung (21.04.2021): Bonustrack – Druckversion
03. Vorlesung (28.04.2021): Lineare Programmierung
03. Vorlesung (28.04.2021): Druckversion
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
05. Vorlesung (12.05.2021): Paarungen (Matchings)
05. Vorlesung (12.05.2021): Druckversion
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): 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): 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): 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
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
11. Vorlesung (22.06.2021): Planare Graphen
11. Vorlesung (22.06.2021): Druckversion
12. Vorlesung (30.06.2021): Färben planarer Graphen und Planaritätstest
12. Vorlesung (30.06.2021): Druckversion
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
LaTeX-Vorlage für Übungsabgaben
Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung (16.04.2021)
Wiederholung ADS – Druckversion
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)
03. Vorlesung (28.04.2021): Lineare Programmierung ►