20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018
- 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 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-49 |
| Identifikator | KITopen-ID: 1000115267 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2017/18 |
| Folge | 20 |