03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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
Laufzeit (hh:mm:ss)
01:16:20
Serie
Algorithmen II, Vorlesung, WS 2018/19
Publiziert am
25.10.2018
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 128000 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 934052 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4580 s |
| Dateiname | DIVA-2018-734_hd.mp4 |
| Dateigröße | 534.747.281 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799954 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen II, Vorlesung, WS 2018/19
Folgen 1-30
von 30
