KIT | KIT-Bibliothek | Impressum | Datenschutz

21: Algorithmen I, Vorlesung, SS 2016, am 04.07.2016

Hofheinz. Dennis; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:06 Erinnerung VL 29.06.2016
  • 0:02:08 Kruskals Algorithmus
  • 0:04:38 Union-Find Datenstruktur
  • 0:18:24 Pfadkompression
  • 0:20:57 Union by Rank
  • 0:26:19 Analyse Union by Rank bzw. Pfadkompression
  • 0:40:55 Kruskal mit Union-Find
  • 0:45:05 Beispiel
  • 0:49:09 Vergleich Jarník-Prim - Kruskal
  • 0:50:55 Mehr MST-Algorithmen
  • 0:54:03 Zusammenfassung
  • 0:56:05 Kap. 12: Generische Optimierungsansätze
  • 0:56:47 Durchgehendes Beispiel: Rucksackproblem
  • 0:58:30 Allgemein: Maximierungsproblem
  • 1:00:28 Black-Box-Löser
  • 1:01:45 Lineare Programmierung
  • 1:04:22 Ein einfaches Beispiel
  • 1:07:13 Beispiel: Kürzester Weg
  • 1:09:27 Eine Anwendung - Tierfutter
  • 1:11:04 Verfeinerungen
  • 1:12:48 Algorithmen und Implementierungen
  • 1:14:14 Ganzzahlige Lineare Programmierung
  • 1:15:09 Beispiel: Rucksackproblem
  • 1:16:20 Umgang mit (M)ILPs
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 07.07.2016
Erstellungsdatum 04.07.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-524
Identifikator KITopen-ID: 1000114111
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung und Übung, SS 2016
Folge 21
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page