KIT-Bibliothek

Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 21.12.2016, 17

Author

Sebastian Stüker

Editor

KIT | Webcast

Participating institute

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:04 Kapitel 15: Graphen
  • 0:00:16 Wo sind wir? Ungerichtete Graphen
  • 0:12:44 Ungerichtete Bäume
  • 0:17:24 Knotengrad in ungerichteten Graphen
  • 0:19:28 Symmetrische Relationen
  • 0:21:14 Äquivalenzrelationen
  • 0:23:40 Beschriftete Graphen
  • 0:28:51 Färbungen von Graphen
  • 0:30:54 Gewichtete Graphen
  • 0:40:09 Erste Algorithmen in Graphen
  • 0:42:24 Repräsentation von Graphen im Rechner
  • 0:42:43 Objekte im Rechner
  • 0:47:51 Adjazenzlisten
  • 0:48:35 Inzidenzisten
  • 0:49:12 Variante von Adjazenzlisten
  • 0:51:34 Adjazenzmatrix
  • 0:52:44 Repräsentation von Relationen durch Matrizen
  • 0:54:00 Wegematrix eines Graphen
  • 1:00:26 2-Erreichbarkeit
  • 1:02:39 Systematische Suche nach Pfade
  • 1:05:26 Zählen der Pfade
  • 1:07:20 Matrizenmultiplikation
  • 1:08:37 Algorithmus für Matrizenmultiplikation
  • 1:14:43 Einheitsmatrizen
  • 1:15:45 Quadrierte Adjazezmatrix
  • 1:17:15 Matrizenaddition

Duration (hh:mm:ss)

01:19:12

Series

Grundbegriffe der Informatik, Vorlesung, WS 2016/17

Published on

22.12.2016

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 99460 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 905744 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4753 s
Filename DIVA-2016-839_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 800189 bps
Video Codec h264

Media URL

Embed Code

Grundbegriffe der Informatik, Vorlesung, WS 2016/17 Episodes 1-27 of 27