Algorithmische Konzepte
Channel: Videothek Algorithmik
Date: 28/07/2015

[00:08] Schwere algorithmische Probleme
[02:30] Vorab Datenmenge reduzieren
[05:45] Kritische Punkte vorab
[08:56] Lösung zuerst grob bestimmen
[10:58] Divide and Conquer
[13:10] Dynamische Programmierung
[14:31] Fibonacci-Zahlen
[14:45] Binomialkoeffizienten
[16:36] Greedy-Ansatz
[25:38] Greedy verallgemeinert
[26:26] Backtracking
[28:28] Lokale Suche: Beispiel TSP
[31:00] Lokale Suche: Beispiel Rucksackproblem
[32:34] Generische lokale Suche
[34:02] Wiederholte lokale Suche
[36:03] Spezielles Datenprofil ausnutzen
[36:31] Granularität: Rucksackproblem
[37:34] Beispiel Rucksackproblem
[41:11] Spezielle Strukturen
[44:26] Zusätzliche Informationen