
09: Grundlagen der Informatik I, Vorlesung, SS 2019, 25.06.2019
Author
York Sure-Vetter, Michael Färber
Participating institute
Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Genre
Description
- 0:00:00 Start
- 0:00:37 Binäre Suchbäume
- 0:15:15 Vergleich: Position eines Knotens
- 0:18:14 Vergleich: Laufzeiten der Grundoperationen
- 0:20:13 Pfadsuchprobleme
- 0:24:29 Eulerscher Zyklus
- 0:26:32 Rundreiseproblem
- 0:30:48 Kürzeste Pfade
- 0:33:49 Dijkstras Algorithmus
- 0:39:32 Kantenfolge des kürzesten Pfades
- 0:40:48 Aufwand
- 0:43:18 Bellman-Ford Algorithmus
- 0:53:04 Minimaler Spannbaum
- 0:54:26 Anwendungsbeispiel
- 0:57:07 Algorithmus von Kruskal
Duration (hh:mm:ss)
01:04:18
Series
Grundlagen der Informatik I, Vorlesung, SS 2019
Published on
27.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 | 934004 bps |
Color Space | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Media Type | video/mp4 |
Duration | 3858 s |
Filename | DIVA-2019-584_hd.mp4 |
File Size | 450.406.570 byte |
Frame Rate | 25 |
Video Bitrate | 799913 bps |
Video Codec | h264 |
Embed Code
Grundlagen der Informatik I, Vorlesung, SS 2019
Episodes 1-12
of 12