03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:16:20
Series
Algorithmen II, Vorlesung, WS 2018/19
Published on
25.10.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 934052 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4580 s |
| Filename | DIVA-2018-734_hd.mp4 |
| File Size | 534.747.281 byte |
| Frame Rate | 25 |
| Video Bitrate | 799954 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen II, Vorlesung, WS 2018/19
Episodes 1-30
of 30
