09: Grundlagen der Informatik I, Vorlesung, SS 2019, 25.06.2019
Autor
York Sure-Vetter, Michael Färber
Beteiligtes Institut
Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Genre
Beschreibung
- 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
Laufzeit (hh:mm:ss)
01:04:18
Serie
Grundlagen der Informatik I, Vorlesung, SS 2019
Publiziert am
27.06.2019
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 | 934004 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 3858 s |
Dateiname | DIVA-2019-584_hd.mp4 |
Dateigröße | 450.406.570 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799913 bps |
Video Codec | h264 |
Embed-Code
Grundlagen der Informatik I, Vorlesung, SS 2019
Folgen 1-12
von 12