KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:18 ARMAR-6
  • 0:06:11 Königsberg, 1652
  • 0:06:28 Eine Anmerkung zu Relationen
  • 0:08:14 Symmetrische Relationen
  • 0:09:41 Äquivanelnzrelationen
  • 0:13:08 Graphen mit knoten- oder Kantenmarkierungen
  • 0:13:52 Graphen mit Beschriftungen
  • 0:15:21 Beispiel
  • 0:19:01 Färbungen von Graphen - formal
  • 0:20:16 Gewichtete Graphen
  • 0:21:40 Eine Grenze de üblichen Formalisierung von Graphen
  • 0:28:00 Zusammenfassung
  • 0:28:15 Kapitel 16
  • 0:28:44 Überblick
  • 0:32:04 Objekte im Rechner
  • 0:34:02 Adjaztezlisten
  • 0:35:06 Inzidenzlisten
  • 0:36:02 Variante von Adjanzenlisten
  • 0:37:59 Adjanzenmatrix
  • 0:41:22 Repräsentation von Relationen durch Matrizen
  • 0:41:57 Wegematrix eines Graph
  • 0:45:08 Beispiel
  • 0:45:37 2-Erreichbarkeit
  • 0:47:34 Systematische Suche
  • 0:49:59 Zählen der Pfade
  • 0:51:15 Matrizenmultiplikation
  • 0:52:53 Algorithmus für Matrizenmultiplikation
  • 0:53:47 Einheitsmatrizen
  • 0:54:44 Potenzen quadratischer Matrizen
  • 0:55:24 Quadrierte Adjanzenmatrix
  • 0:57:01 Matrizenaddition
  • 0:58:05 Berechnung von E*
  • 1:00:13 Beseitigung der unendlichen Vereinigung
  • 1:03:55 Potenzen der Adjazenmatrix
  • 1:04:24 Signum- Funktion
  • 1:05:44 Matrizendarstellung für Ek
  • 1:06:40 Vereinigung von Relationen
  • 1:08:22 Eine erste Formel für die Wegematrix
  • 1:09:09 Beweis
  • 1:10:19 Einfacher Algorithmus
  • 1:18:49 Wiederverwendung


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 18.01.2018
Erstellungsdatum 17.01.2018
DOI 10.5445/DIVA/2018-49
Identifikator KITopen-ID: 1000115267
Serie Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page