KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Grundbegriffe der Informatik, Vorlesung, WS 2018/19, 16.01.2019

Worsch, Thomas; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:15 Überblick
  • 0:01:58 2x2 Matrizenmultiplikation
  • 0:06:47 Die Idee von Volker Strassen
  • 0:09:23 Aufwandsabschätzung für den Algorithmus von Strassen
  • 0:13:22 Matrizenmultiplikation- geht es noch schneller? / Teile und herrsche(divide and conquer)
  • 0:16:56 Laufzeit von Teile-und-Herrsche-Algorithmen
  • 0:20:54 Mastertheorem-bescheidener hätte auch gereicht
  • 0:32:48 Rechenzeiten
  • 0:38:58 Zusammenfassung
  • 0:41:51 Endliche Automaten
  • 0:43:33 Ein primitiver Getränkeautomat
  • 0:44:51 Getränkeautomat: Zustände
  • 0:46:39 Getränkeautomat: Eingaben
  • 0:47:40 Getränkeautomat: Zustandsübergänge
  • 0:54:04 Getränkeautomat: Ausgaben
  • 0:58:08 Mealy-Automaten
  • 0:59:45 Verallgemeinerte Zustandsübergangsfunktionen
  • 1:08:34 Was ist wichtig

Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 17.01.2019
Erstellungsdatum 16.01.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-49
Identifikator KITopen-ID: 1000116238
Lizenz KITopen-Lizenz
Serie Grundbegriffe der Informatik, Vorlesung, WS 2018/19
Folge 20
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page