18: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 21.12.2018

18 | 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