KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2015, gehalten am 08.07.2015, Vorlesung 24

Meyerhenke, Henning

  • 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 Climbing
  • 00:00:50 Warum die Nachbarschaft wichtig ist
  • 00:00:54 Jenseits von Hill Climbing
  • 00:01:19 Evolutionäre Algorithmen
  • 00:01:23 Zusammenfassung
  • 00:01:25 Kap. 13: Parallele Algorithmen
  • 00:01:27 Werbeblock
  • 00:02:07 Rechnertypen
  • 00:02:16 Gemeinsamer Speicher (shared memory)
  • 00:02:31 Rechenmodell
  • 00:04:23 PRAM-Modelle
  • 00:05:42 Ziele von PRAM-Algorithmen
  • 00:08:13 Summe auf der PRAM
  • 00:21:56 Bewertung paralleler Algorithmen
  • 00:24:16 Das Prinzip von Arbeit und Laufzeit
  • 00:26:17 Summe auf der PRAM
  • 00:34:26 Das Prinzip von Arbeit und Laufzeit (Work-Time-Principle)
  • 00:37:46 Optimalität
  • 00:40:20 Diskussion


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 14.12.2015
Erstellungsdatum 08.07.2015
DOI 10.5445/DIVA/2015-975
Identifikator KITopen-ID: 1000113608
Serie Algorithmen 1, Vorlesung und Übung, SS 2015
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page