15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:10 Adjazenzfelder
- 0:02:11 Kantenliste --> Adjazenzfeld
- 0:06:06 Beispiel
- 0:07:28 Operationen für Adjanzenzfelder
- 0:11:40 Kantenanfragen
- 0:13:17 Adjazenzlisten
- 0:16:30 Adjazenzlisten aufrüsten
- 0:18:18 Customization (Zuschneiden)
- 0:19:37 Beispiel: DAG-Erkennung
- 0:26:59 Adjazenz-Matrix
- 0:33:00 Pfade zählen mittels LA
- 0:35:42 Beispiel, wo Graphentheorie bei LA hilft
- 0:40:09 Implizite Repräsentation
- 0:41:54 Zusammenhangstest für Intervallgraphen
- 0:42:01 Beispiel
- 0:47:21 Graphrepräsentation: Zusammenfassung
Laufzeit (hh:mm:ss)
00:49:03
Serie
Algorithmen I, Vorlesung und Übung, SS 2016
Publiziert am
17.06.2016
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 106968 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 912914 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 2943 s |
| Dateiname | DIVA-2016-465_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799859 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung und Übung, SS 2016
Folgen 1-25
von 25
