KIT-Bibliothek

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

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:19:12

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2016/17

Publiziert am

22.12.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 99460 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 905744 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4753 s
Dateiname DIVA-2016-839_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 800189 bps
Video Codec h264

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2016/17 Folgen 1-27 von 27