23: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 26.01.2018
- 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
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 26.01.2018 |
| Erstellungsdatum | 26.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-105 |
| Identifikator | KITopen-ID: 1000115320 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2017/18 |
| Folge | 23 |