KIT-Bibliothek
Audio-/Videodatei publizieren

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

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:23:24

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2017/18

Publiziert am

26.01.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 933989 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5004 s
Dateiname DIVA-2018-105_hd.mp4
Dateigröße 584.217.611 byte
Bildwiederholfrequenz 25
Videobitrate 799892 bps
Video Codec h264

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2017/18 Folgen 1-26 von 26