03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018
Sanders, Peter
; KIT | Webcast [Hrsg.]
; 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 |