KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 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


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 25.01.2018
Erstellungsdatum 24.01.2018
DOI 10.5445/DIVA/2018-89
Identifikator KITopen-ID: 1000115305
Serie Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page