Algorithmen 1, SS2016, Vorlesung
Algorithmen 1, SS2016, Vorlesung
Karlsruher Institut für Technologie (KIT)
23: Algorithmen I, Vorlesung, SS 2016, am 11.07.2016
1 hour 29 minutes Posted Jul 14, 2016 at 12:06 pm.
Starten
Dynamische Programmierung – Aufbau aus Bausteinen
"Systematische SuchSystematische Suche"
Beispiel: Branch-and-Bound für das Rucksackproblem
Beispielrechnung
Branch-and-Bound – allgemein
Beispielrechnung
Lokale Suche – global denken, lokal handeln
Hill Climbing
Problem: Lokale Optima
Warum die Nachbarschaft wichtig ist
Jenseits von Hill Climbing
Evolutionäre Algorithmen
Zusammenfassung
Werbeblock
Kap. 13: Parallele Algorithmen
Rechnertypen
Gemeinsamer Speicher (shared memory)
Rechenmodell
0:00
1:29:48
Download MP3
Show notes
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 |