KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung, WS 2016/17, 18.10.2016, 01

Schulz, Christian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:55 Inhaltsübersicht I
  • 0:02:37 1 Algorithm Engineering
  • 0:03:11 (Caricatured) Traditional View: Algorithm Theory
  • 0:04:03 Algorithmics as Algorithm Engineering
  • 0:09:06 2 Fortgeschrittene Datenstrukturen
  • 0:10:23 2.1 Adressierbare Prioritätslisten
  • 0:12:22 Adressierbare Prioritätslisten: Anwendungen
  • 0:37:22 Grundlegende Datenstruktur
  • 0:39:09 Wälder Bearbeiten
  • 0:40:33 Pairing Heaps (Paarungs-Haufen??)
  • 0:41:07 Pairing Heaps
  • 0:47:10 Pairing Heaps – Repräsentation
  • 0:49:03 Pairing Heaps – Analyse


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 27.10.2016
Erstellungsdatum 18.10.2016
DOI 10.5445/DIVA/2016-662
Identifikator KITopen-ID: 1000114234
Serie Algorithmen II, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page