Algorithmen I, SS 2015, gehalten am 08.07.2015, Vorlesung 24
42 minutes Posted Dec 14, 2015 at 3:32 pm.
Systematische Suche
Beispiel: Branch-and-Bound für das Rucksackproblem
Beispielrechnung
Lokale Suche – global denken, lokal handeln
Hill Climbing
Warum die Nachbarschaft wichtig ist
Jenseits von Hill Climbing
Evolutionäre Algorithmen
Zusammenfassung
Kap. 13: Parallele Algorithmen
Werbeblock
Rechnertypen
Gemeinsamer Speicher (shared memory)
Rechenmodell
PRAM-Modelle
Ziele von PRAM-Algorithmen
Summe auf der PRAM
Bewertung paralleler Algorithmen
Das Prinzip von Arbeit und Laufzeit
Summe auf der PRAM
Das Prinzip von Arbeit und Laufzeit (Work-Time-Principle)
Optimalität
Diskussion
0:00
42:49
Show notes
24: Vorlesung |
Watch Video
