13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019
Author
Editor
http://www.zml.kit.edu/vorlesungsaufzeichnung.php
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Start
- 0:00:12 Rückblick Vorlesung 03.06
- 0:01:48 Überblick heutige Vorlesung
- 0:02:48 Prioritätslisten
- 0:09:43 Anwendungen
- 0:10:47 Binäre Heaps
- 0:16:37 Implizite Baum Repräsentation
- 0:19:51 Pseudocode
- 0:23:30 Einfügen
- 0:32:19 Funktion deleteMin
- 0:36:23 Funktion siftDown
- 0:39:35 deleteMin: Beispiel
- 0:41:12 Binärer Heap - Analyse
- 0:45:32 Binärer Heap - Konstruktion
- 0:54:43 Ein nützlicher Rechentrick
- 1:00:41 Heapsort
- 1:02:31 Heapsort: Beispiel
- 1:03:06 Heapsort vs Quicksort vs Mergesort
- 1:06:15 Adressierbare Prioritätslisten
- 1:10:35 Adressierbare Binäre Heaps
- 1:12:55 Adressierbare Prioritätslisten - Laufzeiten
- 1:14:33 Prioritätslisten: Mehr
- 1:15:28 Zusammenfassung
- 1:17:45 Rückblick Vorlesung 12.06
- 1:17:56 Sortierte Folgen
Duration (hh:mm:ss)
01:24:29
Series
Algorithmen I, Vorlesung, SS 2019
Published on
13.06.2019
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 | 934089 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5069 s |
| Filename | DIVA-2019-541_hd.mp4 |
| File Size | 591.889.983 byte |
| Frame Rate | 25 |
| Video Bitrate | 799994 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung, SS 2019
Episodes 1-23
of 23
