Algorithmen I, SS 2015, gehalten am 15.07.2015, Vorlesung 26 (+ Übung)January 14, 201626: Übung | Vorbereitung für die KlausurListen/Show notes
Algorithmen I, SS 2015, gehalten am 13.07.2015, Vorlesung 25January 14, 201625: 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...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 08.07.2015, Vorlesung 24December 14, 201524: 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 Suc...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 06.07.2015, Vorlesung 23December 8, 201523: Vorlesung | 00:00:07 Dynamische Programmierung – Aufbau aus Bausteinen 00:02:12 Systematische Suche 00:06:14 Beispiel: Branch-and-Bound für das Ru...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 01.07.2015, Vorlesung 22December 8, 201522: Vorlesung | 00:00:07 Kap. 12: Generische Optimierungsansätze 00:00:23 Durchgehendes Beispiel: Rucksackproblem 00:01:19 Allgemein: Maximierungsprob...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 29.06.2015, Vorlesung 21December 8, 201521: Vorlesung | 00:00:07 Der Jarnik-Prim-Algorithmus 00:04:27 Analyse 00:05:08 Kruskals Algorithmus (1956) 00:06:27 Kruskals Algorithmus – Korrektheit...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 24.06.2015, Vorlesung 20December 8, 201520: Vorlesung | 00:00:07 Algorithmen brutal – Bellmann-Ford-Algorithmus für beliebige Kantengewichte 00:00:17 Allgemeines Korrektheitskriterium 00:00:...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 15.06.2015, Vorlesung 17December 8, 201517: Vorlesung | 00:00:07 Kap. 9: Graphtraversierung 00:00:21 Graphtraversierung als Kantenklassifizierung 00:01:52 Breitensuche 00:06:16 Repräsentatio...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 22.06.2015, Vorlesung 19December 7, 201519: Vorlesung | 00:00:07 Dijkstra: Laufzeit 00:02:21 Laufzeit 00:03:55 Negative Kosten 00:04:43 Allgemeines Korrektheitskriterium 00:09:44 Algorithmen...Listen/Show notes
Algorithmen I, SS 2015, gehalten am 17.06.2015, Vorlesung 18December 7, 201518: 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 ...Listen/Show notes