18: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 21.12.2018
- 0:00:00 Start
- 0:00:05 Einfachster Algorithmus für die Wegmatrix
- 0:12:27 Es geht noch besser – erst mehr denken dann weniger rechnen
- 0:21:11 Algorithmus von Warshall
- 0:27:56 Quantitative Aspekte von Algorithmen
- 0:29:38 Ressourcen für Rechnungen
- 0:37:01 Warum keine exakten Angaben
- 0:39:46 Zu Notation und Redeweise
- 0:44:15 Übung 10: Graphen
- 0:48:34 Graphen: Darstellung von Relationen
- 0:52:35 Graphen: Maximale Anzahl Kanten
- 0:58:43 Pfad
- 1:03:16 (Streng) zusammenhängend
- 1:06:43 Zusammenhangskomponenten
- 1:09:13 Ein Paar (gerichtete) Standard-Graphen
- 1:13:24 Vollständiger Graph (ungerichtet)
- 1:17:28 Adjazenzmatrix
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 27.12.2018 |
| Erstellungsdatum | 21.12.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-1008 |
| Identifikator | KITopen-ID: 1000116189 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2018/19 |
| Folge | 18 |