20: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 08.01.2020
- 0:00:00 Start
- 0:00:06 Beginn Übung
- 0:01:43 Graphen
- 0:05:53 Graphen: Darstellung von Relationen
- 0:09:32 Maximale Anzahl Kanten
- 0:15:18 Pfad
- 0:21:49 Baum
- 0:25:43 Beispiel (3)
- 0:26:57 Beispiel (4)
- 0:33:37 Komplexoperationen
- 0:39:07 Rechenregeln
- 0:40:43 Rechenzeiten
- 0:47:30 Was ist wichtig
- 0:57:38 Algorithmus von Strassen
- 1:05:37 Was ist wichtig
- 1:07:47 Laufzeit von Teile-und-Herrsche-Algorithmen
- 1:11:34 Mastertheorem
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 09.01.2020 |
| Erstellungsdatum | 08.01.2020 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-6 |
| Identifikator | KITopen-ID: 1000117174 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2019/20 |
| Folge | 19 |