KIT-Bibliothek

09: Grundlagen der Informatik I, Vorlesung, SS 2019, 25.06.2019

Diese Audio- bzw. Video-Datei ist urheberrechtlich geschützt. Der Zugriff ist nur über Rechner des Karlsruher Instituts für Technologie (KIT) erlaubt.

Autor

York Sure-Vetter, Michael Färber

Beteiligtes Institut

Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)

Genre

Vorlesung

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

Informatik

Lizenz

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