22: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 24.01.2018 Grundbegriffe der Informatik, Vorlesung, WS17/18

22 |
0:00:00 Starten
0:00:13 kapitel 16: Erste Algorithmen in Graphen
0:00:15 Wiederverwendung
0:11:20 Was ist wichtig
0:12:29 Algorithmus von Warshall
0:20:07 Zum Aufwand des Algorithmus von Warshall
0:21:01 Einheit 17: Quantitative Aspekte von Algorithmen
0:21:21 Überblick
0:23:25 Ressourcenverbrauch bei Berechnungen
0:23:26 Zählen arithmetischer Operationen
0:24:49 Ressourcen für Rechnungen
0:26:49 Insertionsort
0:32:46 Ressourcenverbrauch
0:35:05 Was ist wichtig
0:35:12 Wo sind wir ?
0:35:21 Warum keine exakten Angaben?
0:37:45 Wie ungenau wollen wir über Funktionen reden?
0:38:05 Zu Notation und Redeweise
0:43:36 Beispiel
0:55:44 Obere und untere Schranken