Artwork

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.
Player FM - Podcast-App
Gehen Sie mit der App Player FM offline!

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

1:21:21
 
Teilen
 

Archivierte Serien ("Inaktiver Feed" status)

When? This feed was archived on July 26, 2021 23:08 (2+ y ago). Last successful fetch was on March 30, 2021 23:10 (3y ago)

Why? Inaktiver Feed status. Unsere Server waren nicht in der Lage einen gültigen Podcast-Feed für einen längeren Zeitraum zu erhalten.

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage episode 196384607 series 1950834
Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.
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
  continue reading

26 Episoden

Artwork
iconTeilen
 

Archivierte Serien ("Inaktiver Feed" status)

When? This feed was archived on July 26, 2021 23:08 (2+ y ago). Last successful fetch was on March 30, 2021 23:10 (3y ago)

Why? Inaktiver Feed status. Unsere Server waren nicht in der Lage einen gültigen Podcast-Feed für einen längeren Zeitraum zu erhalten.

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage episode 196384607 series 1950834
Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.
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
  continue reading

26 Episoden

Alle Folgen

×
 
Loading …

Willkommen auf Player FM!

Player FM scannt gerade das Web nach Podcasts mit hoher Qualität, die du genießen kannst. Es ist die beste Podcast-App und funktioniert auf Android, iPhone und im Web. Melde dich an, um Abos geräteübergreifend zu synchronisieren.

 

Kurzanleitung