KIT | KIT-Bibliothek | Impressum | Datenschutz

18: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 18.12.2019

Worsch, Thomas; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:00:08 Übung 16: Hoare-Kalkül
  • 0:22:45 Vorlesung: Ungerichtete Kanten und Relationen
  • 0:26:57 Knotengrad
  • 0:28:37 Symmetrische Relationen
  • 0:29:51 Äquivalenzrelationen
  • 0:33:55 Graphen mit Knoten- oder Kantenmarkierungen
  • 0:36:36 16: Erste Algorithmen in Graphen
  • 0:37:29 Überblick
  • 0:39:20 Graphen im Rechner
  • 0:40:18 Inzidenzlisten
  • 0:42:02 Adjazenzlisten
  • 0:45:32 Adjazenzmatrix
  • 0:50:03 Wegematrix
  • 0:55:05 Berechnung der 2-Erreichbarkeitsrelation und Rechnen mit Matrizen
  • 0:56:29 Systematische Suche
  • 0:59:23 Zählen der Pfade
  • 1:00:27 Matrizenmultikplikation
  • 1:02:07 Algorithmus für Matrizenmultikplikation
  • 1:03:38 Einheitsmatrizen
  • 1:04:40 Quadrierte Adjazenzmatrix
  • 1:06:03 Matrizenaddition
  • 1:06:43 Einfache Berechnung der Erreichbarkeitsrelation
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 19.12.2019
Erstellungsdatum 18.12.2019
DOI 10.5445/DIVA/2019-1019
Identifikator KITopen-ID: 1000117166
Serie Grundbegriffe der Informatik, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page