KIT-Bibliothek

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

This audio or video file is copyrighted. Access is only allowed via computers of the Karlsruhe Institute of Technology (KIT).

Author

York Sure-Vetter, Michael Färber

Participating institute

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

Genre

Vorlesung

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

Computer science

License

KITopen Licence

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