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
09 |
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
