KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Algorithmen 1, Vorlesung, SS 2018, 02.07.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 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


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 06.07.2018
Erstellungsdatum 02.07.2018
DOI 10.5445/DIVA/2018-524
Identifikator KITopen-ID: 1000115727
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page