KIT | KIT-Bibliothek | Impressum | Datenschutz

03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018

Sanders, Peter ORCID iD icon; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:10 Algorithmics as Algorithm Engineering
  • 0:01:26 Problem Instances
  • 0:02:50 Example: Sorting Benchmark (Indy)
  • 0:09:34 GraySort:
  • 0:11:27 JouleSort
  • 0:13:39 Applications that ""Change the world""
  • 0:22:09 Conclusion
  • 0:24:17 More on experimental Methodology
  • 0:29:48 Quality Criteria
  • 0:36:53 Not here but important
  • 0:37:57 The starting point
  • 0:40:08 The Process
  • 0:45:06 Of Risks and Opportunities
  • 0:47:19 Fortgeschrittene Datenstrukturen
  • 0:47:35 Adressierbare Prioritätslisten
  • 0:47:54 Grundlegende Datenstrukturen
  • 0:48:19 Wälder bearbeiten
  • 0:48:46 Pairing Heaps
  • 0:50:27 Fibonacci Heaps
  • 0:50:46 Repräsentation
  • 0:51:09 deleteMin mit Union-by-Rank
  • 0:52:22 Kaskadierende Schnitte
  • 0:53:56 Addressable Priority Queues: Mehr
  • 0:55:09 Zusammenfassung: Datenstrukturen
  • 0:55:51 Kürzeste Wege
  • 0:57:46 Allgemeine Definitionen
  • 0:59:39 Kante
  • 1:00:43 Dijkstra's Algorithmmus
  • 1:05:03 Laufzeit

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 25.10.2018
Erstellungsdatum 22.10.2018
Sprache Deutsch
DOI 10.5445/DIVA/2018-734
Identifikator KITopen-ID: 1000115925
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2018/19
Folge 3
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page