20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

20 |
0:00:00 Starten
0:00:18 ARMAR-6
0:06:11 Königsberg, 1652
0:06:28 Eine Anmerkung zu Relationen
0:08:14 Symmetrische Relationen
0:09:41 Äquivanelnzrelationen
0:13:08 Graphen mit knoten- oder Kantenmarkierungen
0:13:52 Graphen mit Beschriftungen
0:15:21 Beispiel
0:19:01 Färbungen von Graphen - formal
0:20:16 Gewichtete Graphen
0:21:40 Eine Grenze de üblichen Formalisierung von Graphen
0:28:00 Zusammenfassung
0:28:15 Kapitel 16
0:28:44 Überblick
0:32:04 Objekte im Rechner
0:34:02 Adjaztezlisten
0:35:06 Inzidenzlisten
0:36:02 Variante von Adjanzenlisten
0:37:59 Adjanzenmatrix
0:41:22 Repräsentation von Relationen durch Matrizen
0:41:57 Wegematrix eines Graph
0:45:08 Beispiel
0:45:37 2-Erreichbarkeit
0:47:34 Systematische Suche
0:49:59 Zählen der Pfade
0:51:15 Matrizenmultiplikation
0:52:53 Algorithmus für Matrizenmultiplikation
0:53:47 Einheitsmatrizen
0:54:44 Potenzen quadratischer Matrizen
0:55:24 Quadrierte Adjanzenmatrix
0:57:01 Matrizenaddition
0:58:05 Berechnung von E*
1:00:13 Beseitigung der unendlichen Vereinigung
1:03:55 Potenzen der Adjazenmatrix
1:04:24 Signum- Funktion
1:05:44 Matrizendarstellung für Ek
1:06:40 Vereinigung von Relationen
1:08:22 Eine erste Formel für die Wegematrix
1:09:09 Beweis
1:10:19 Einfacher Algorithmus
1:18:49 Wiederverwendung

Further episodes of Grundbegriffe der Informatik, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)