20: Algorithmen 1, Vorlesung, SS 2018, 02.07.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

20 |
0:00:00 Start
0:00:12 Rückblick
0:19:10 heutige Vorlesung
0:19:43 Analyse – Pfadkompression und Union by Rank
0:28:50 Ackermannfunktion – Beispiele
0:30:58 Kruskal mit Union-Find
0:39:37 Vergleich mit Jarnik-Prim vs. Kruskal
0:42:42 Mehr MST-Algorithmen
0:48:16 Zusammenfassung
0:51:08 Generische Optimierungsprobleme
0:53:39 Durchgehendes Beispiel: Rucksackproblem
0:56:52 Allgemein: Maximierungsproblem
1:00:36 Black-Box-Löser
1:02:10 Lineare Programmierung
1:10:08 Ein einfaches Beispiel
1:15:08 Eine Anwendung: Tierfutter

Further episodes of Algorithmen 1, SS2018, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)