KIT-Bibliothek
Audio-/Videodatei publizieren

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

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

  • 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

Informatik

Lizenz

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

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2017/18 Folgen 1-26 von 26