19: Grundbegriffe der Informatik, Vorlesung und Übung, WS 2018/19, 09.01.2019

Autor

Thomas Worsch, Augusto Modanese

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

19 |
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

Laufzeit (hh:mm:ss)

01:25:56

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2018/19

Publiziert am

10.01.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz