18: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 21.12.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Grundbegriffe der Informatik, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)