18: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 18.12.2019
- 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
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.12.2019 |
| Erstellungsdatum | 18.12.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-1019 |
| Identifikator | KITopen-ID: 1000117166 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2019/20 |
| Folge | 18 |