Skip to main content
Side panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
More
English (en)
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)
You are currently using guest access
Log in
Nützliche Links
Collapse
Expand
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expand all
Collapse all
Expand
Collapse
Allgemeines
Hervorgehoben
Nachrichtenforum
Diskussionsforum
Übungsleiter-Feedback
Expand
Collapse
Kursbeschreibung
Hervorgehoben
Allgemeine Informationen zur Vorlesung und Übung
Expand
Collapse
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')
Expand
Collapse
Ü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
Expand
Collapse
Quizzes
Hervorgehoben
Quiz zur 1. Vorlesung
Open course index
Home
WS24_ADS
Übungen
1. Präsenzblatt
1. Präsenzblatt
Completion requirements
ads-ws24-tut01.pdf
7 November 2024, 2:48 PM
◄ 3. Übungsblatt
Jump to...
Jump to...
Allgemeine Informationen WS 2024/25
Teilnahme an der Klausur am 12.02.
Teilnahme am 1. Zwischentest am 14.11.2024
Teilnahme am 2. Zwischentest am 12.12.2024
Teilnahme am 3. Zwischentest am 16.01.2025
1. Zwischentest
2. Zwischentest
3. Zwischentest
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
Probeklausur
Probeklausur Lösungen
0. Übungsblatt
1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
2. Präsenzblatt
7. Übungsblatt
8. Übungsblatt
3. Präsenzblatt
9. Übungsblatt
4. Präsenzblatt
Schreibfehler
Tag 1 - Aufgaben
Tag 1 - Lösungen
Tag 2 - Aufgaben
Tag 2 - Lösungen
Tag 3 - Aufgaben
Tag 3 - Lösungen
Tag 4 - Aufgaben
Tag 4 - Lösungen
Tag 5 - Aufgaben
Tag 5 - Lösungen
Entspannendes Video zu Sortieralgorithmen
Quiz 0 (Konvergenz, Pseudocode)
Quiz 1 (InsertionSort, Schleifeninvariante)
Quiz 2 (Laufzeitklassifikation, Merge)
Quiz 3 (InsertionSort, MergeSort, Laufzeitklassifikation)
Quiz 4 (Laufzeiten, Heaps)
Quiz 5 (Meistermethode, Heaps)
Quiz 6 (Partition, RadixSort, Stabilität)
Quiz 7 (Partition, RadixSort, InSitu)
Quiz 8 (Hashing, Binärbäume)
Quiz 9 (Hashing, Binäre Suche)
Quiz 10 (Rot-Schwarz Bäume)
Quiz 11 (Rot-Schwarz-Bäume)
Quiz 12 (Graphen)
Quiz 13 (Kürzeste Wege)
Quiz 14 (Kürzeste Wege)
Quiz 15 (Kürzeste Wege)
Quiz 16 (Breiten- & Tiefensuche)
Quiz 17 (Breiten- & Tiefensuche)
Quiz 18 (Topologische Sortierung)
Quiz 19 (Laufzeiten)
Quiz 20 (Laufzeiten)
Quiz 21 (Randomisierte Algorithmen)
Quiz 22 (Laufzeiten Graphalgorithmen)
Quiz 23 (Spannbäume, Prim & Kruskal)
Quiz 24 (Minimale Spannbäume)
Quiz 25 (Dynamische Programme)
4. Ü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