03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018
1 hour 16 minutes Posted Oct 25, 2018 at 8:00 am.
Start
Algorithmics as Algorithm Engineering
Problem Instances
Example: Sorting Benchmark (Indy)
GraySort:
JouleSort
Applications that ""Change the world""
Conclusion
More on experimental Methodology
Quality Criteria
Not here but important
The starting point
The Process
Of Risks and Opportunities
Fortgeschrittene Datenstrukturen
Adressierbare Prioritätslisten
Grundlegende Datenstrukturen
Wälder bearbeiten
Pairing Heaps
Fibonacci Heaps
Repräsentation
deleteMin mit Union-by-Rank
Kaskadierende Schnitte
Addressable Priority Queues: Mehr
Zusammenfassung: Datenstrukturen
Kürzeste Wege
Allgemeine Definitionen
Kante
Dijkstra's Algorithmmus
Laufzeit
0:00
1:16:20
Show notes
03 |
Watch Video
