20: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.01.2018
Author
Editor
Participating institute
Institut für Anthropomatik und Robotik (IAR)
Genre
Description
- 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
Duration (hh:mm:ss)
01:21:21
Series
Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Published on
18.01.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 933843 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4881 s |
| Filename | DIVA-2018-49_hd.mp4 |
| File Size | 569.771.343 byte |
| Frame Rate | 25 |
| Video Bitrate | 799742 bps |
| Video Codec | h264 |
Media URL
Embed Code
Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Episodes 1-26
of 26
