20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Anthropomatik und Robotik (IAR)
Genre
Beschreibung
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
Laufzeit (hh:mm:ss)
01:21:21
Serie
Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Publiziert am
18.01.2018
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 933843 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4881 s |
Dateiname | DIVA-2018-49_hd.mp4 |
Dateigröße | 569.771.343 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799742 bps |
Video Codec | h264 |
Embed-Code