KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2014, gehalten am 09.07.2014

Sanders, Peter; Bingmann, Timo; Schlag, Sebastian

Abstract:
Wiederholung Optimierungsalgorithmen;
12.4 Systematische Suche;
Beispiel: Branch-and -Bound für das Rucksackproblem;
Beispielrechnung;
Branch-and-Bound allgemein;
12.5 Lokale Suche - global denken, lokal handeln;

Inhalt Übung:
Dynamische Programmierung;
Algorithmus Entwurfsprinzip: Dynamische Programmierung;
Fibonacci-Zahlen;
Beispiel für dynamische Programmierung;
Largest One Submatrix;

Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 31.07.2015
Erstellungsdatum 09.07.2014
Sprache Deutsch
DOI 10.5445/DIVA/2015-538
Identifikator KITopen-ID: 1000113209
Lizenz KITopen-Lizenz
Serie Algorithmen I, SS 2014, Vorlesungen
Folge 22
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page