23: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 26.01.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Anthropomatik und Robotik (IAR)
Genre
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
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
