23: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 26.01.2018
Author
Editor
Participating institute
Institut für Anthropomatik und Robotik (IAR)
Genre
Description
- 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
Duration (hh:mm:ss)
01:23:24
Series
Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Published on
26.01.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 933989 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5004 s |
| Filename | DIVA-2018-105_hd.mp4 |
| File Size | 584.217.611 byte |
| Frame Rate | 25 |
| Video Bitrate | 799892 bps |
| Video Codec | h264 |
Media URL
Embed Code
Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Episodes 1-26
of 26
