23: Algorithmen I, Vorlesung, SS 2016, am 11.07.2016

Die Vorlesung (23, 11.07.16, SS2016) konnte wegen technischer Probleme nicht aufgezeichnet werden. Der Vorlesungsinhalt ist aber identisch mit der Aufzeichnung vom 06.07.2015 (SS2015)

23 |
0:00:00 Starten
0:00:07 Dynamische Programmierung – Aufbau aus Bausteinen
0:02:12 "Systematische SuchSystematische Suche"
0:06:14 Beispiel: Branch-and-Bound für das Rucksackproblem
0:20:42 Beispielrechnung
0:33:16 Branch-and-Bound – allgemein
0:34:48 Beispielrechnung
0:42:53 Lokale Suche – global denken, lokal handeln
0:47:44 Hill Climbing
0:49:08 Problem: Lokale Optima
0:51:55 Warum die Nachbarschaft wichtig ist
0:53:41 Jenseits von Hill Climbing
1:00:35 Evolutionäre Algorithmen
1:03:40 Zusammenfassung
1:10:03 Werbeblock
1:10:48 Kap. 13: Parallele Algorithmen
1:20:51 Rechnertypen
1:24:10 Gemeinsamer Speicher (shared memory)
1:25:07 Rechenmodell