Grundbegriffe der Informatik, Vorlesung, WS17/18

20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018


Listen Later

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
...more
View all episodesView all episodes
Download on the App Store

Grundbegriffe der Informatik, Vorlesung, WS17/18By Karlsruher Institut für Technologie (KIT)


More shows like Grundbegriffe der Informatik, Vorlesung, WS17/18

View all
IEEE International Conference on Robotics and Automation, 2013 by Karlsruher Institut für Technologie (KIT)

IEEE International Conference on Robotics and Automation, 2013

0 Listeners

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung

0 Listeners

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014 by Karlsruher Institut für Technologie (KIT)

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014

0 Listeners

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2015 by Karlsruher Institut für Technologie (KIT)

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2015

0 Listeners

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung

0 Listeners

Internationales Forum am ZAK by Karlsruher Institut für Technologie (KIT)

Internationales Forum am ZAK

0 Listeners

Transport Phenomena in the Biosphere by Karlsruher Institut für Technologie (KIT)

Transport Phenomena in the Biosphere

0 Listeners

Einführung in die Geophysik 1, WS17/18, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Geophysik 1, WS17/18, Vorlesung

0 Listeners

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019 by Karlsruher Institut für Technologie (KIT)

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019

0 Listeners

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20 by Karlsruher Institut für Technologie (KIT)

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

0 Listeners