KIT | KIT-Bibliothek | Impressum | Datenschutz

23: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 26.01.2018

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

  • 0:00:00 Starten
  • 0:00:10 Einheit 17: Quantitative Aspekte von Algorithmen
  • 0:01:53 Einfache Beobachtungen
  • 0:05:08 Für die Lektüre leider unverzichtbar
  • 0:07:01 Eine nützliche Rechenregel
  • 0:08:26 Komplexoperationen
  • 0:15:51 Weitere Regeln
  • 0:17:09 Was ist wichtig
  • 0:18:23 Multiplikation von 2 X 2-Matrizen
  • 0:20:25 Multiplikation von n X n Matrizen mit Blockaufteilung
  • 0:27:44 Die Idee von Volker Strassen
  • 0:31:00 Aufwandsabschätzung für den Algorithmus von Strassen
  • 0:34:37 Matrizenmultiplikation - geht es noch schneller?
  • 0:35:37 Teile und herrsche
  • 0:37:43 Was ist wichtig
  • 0:38:54 Laufzeit von Teile-und-Herrsche-Algorithmen
  • 0:41:30 Mastertheorem
  • 0:51:58 Hier ist das Mastertheorem nicht anwendbar
  • 0:53:05 Einfache for-Schleifen
  • 0:53:59 Geschachtelte for-Schleifen
  • 0:56:06 Rechenzeiten
  • 1:07:24 Ein primitiver Getränkeautomat
Open Access Logo


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