19: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 09.01.2019
- 0:00:00 Start
- 0:00:25 Groß-O-Notation
- 0:15:24 Groß-O-Notation: Notation für obere und untere Schranken des Wachstums
- 0:25:37 Groß-O-Notation: Eine grauenhafte Schreibweise
- 0:35:40 Groß-O-Notation: Was ist wichtig
- 0:37:41 Matrizenmultiplikation: 2x2 Matrizen
- 0:40:07 nxn Matrizen
- 0:42:04 Übung
- 0:43:09 Erinnerung: Matrixmultiplikation
- 0:46:06 Adjazenzmatrizen
- 0:48:50 Erreichbarkeitsmatrizen
- 0:53:02 Wegematrix
- 0:55:02 Adjazenz- und Wegematrix: Eindeutigkeit
- 0:57:54 Zusammenhang Matrizen und Relationen in Graphen
- 1:06:59 O-Kalkül
- 1:10:53 O-Kalkül: Logarithmen
- 1:13:13 O-Kalkül: Exponentialfunktionen
- 1:20:18 O-Kalkül: Fakultät
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 10.01.2019 |
| Erstellungsdatum | 09.01.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-8 |
| Identifikator | KITopen-ID: 1000116200 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2018/19 |
| Folge | 19 |