Algorithmen 1, SS2015, Vorlesung Podcast
1) Algorithmen I, SS 2015, gehalten am 15.07.2015, Vorlesung 26 (+ Übung)
26: Übung | Vorbereitung für die Klausur
2) Algorithmen I, SS 2015, gehalten am 13.07.2015, Vorlesung 25
25: Vorlesung | 00:00:12 Ziele von PRAM-Algorithmen 00:01:47 Summe auf der PRAM 00:02:06 Das Prinzip von Arbeit und Laufzeit 00:05:17 Diskussion 00:06:06 Konvexe Hülle 00:07:03 Obere konvexe Hülle 00...Show More
3) Algorithmen I, SS 2015, gehalten am 08.07.2015, Vorlesung 24
24: Vorlesung | 00:00:07 Systematische Suche 00:00:24 Beispiel: Branch-and-Bound für das Rucksackproblem 00:00:32 Beispielrechnung 00:00:37 Lokale Suche – global denken, lokal handeln 00:00:48 Hill Cl...Show More
4) Algorithmen I, SS 2015, gehalten am 06.07.2015, Vorlesung 23
23: Vorlesung | 00:00:07 Dynamische Programmierung – Aufbau aus Bausteinen 00:02:12 Systematische Suche 00:06:14 Beispiel: Branch-and-Bound für das Rucksackproblem 00:20:42 Beispielrechnung 00:33:16 B...Show More
5) Algorithmen I, SS 2015, gehalten am 01.07.2015, Vorlesung 22
22: Vorlesung | 00:00:07 Kap. 12: Generische Optimierungsansätze 00:00:23 Durchgehendes Beispiel: Rucksackproblem 00:01:19 Allgemein: Maximierungsproblem (L,f) 00:02:03 Black-Box-Löser 00:02:05 Ein ei...Show More
6) Algorithmen I, SS 2015, gehalten am 29.06.2015, Vorlesung 21
21: Vorlesung | 00:00:07 Der Jarnik-Prim-Algorithmus 00:04:27 Analyse 00:05:08 Kruskals Algorithmus (1956) 00:06:27 Kruskals Algorithmus – Korrektheit 00:07:14 Union-Find Datenstruktur 00:08:30 Union-...Show More
7) Algorithmen I, SS 2015, gehalten am 24.06.2015, Vorlesung 20
20: Vorlesung | 00:00:07 Algorithmen brutal – Bellmann-Ford-Algorithmus für beliebige Kantengewichte 00:00:17 Allgemeines Korrektheitskriterium 00:00:49 Zyklische Graphen (10.2 im Buch) 00:01:01 Von ü...Show More
8) Algorithmen I, SS 2015, gehalten am 15.06.2015, Vorlesung 17
17: Vorlesung | 00:00:07 Kap. 9: Graphtraversierung 00:00:21 Graphtraversierung als Kantenklassifizierung 00:01:52 Breitensuche 00:06:16 Repräsentation des Baums 00:11:52 Repräsentation von Q und Q‘ m...Show More
9) Algorithmen I, SS 2015, gehalten am 22.06.2015, Vorlesung 19
19: Vorlesung | 00:00:07 Dijkstra: Laufzeit 00:02:21 Laufzeit 00:03:55 Negative Kosten 00:04:43 Allgemeines Korrektheitskriterium 00:09:44 Algorithmen brutal – Bellmann-Ford-Algorithmus für beliebige ...Show More
10) Algorithmen I, SS 2015, gehalten am 17.06.2015, Vorlesung 18
18: Vorlesung | 00:00:07 Tiefensuche 00:00:27 Tiefensuchschema für G = (V,E) 00:01:21 DFS-Baum 00:01:22 Fertigstellungszeit 00:01:26 DFS-Nummerierung 00:01:43 Topologische Sortierung 00:01:50 Topologi...Show More