15: Algorithmen 1, Vorlesung, SS 2018, 11.06.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:09 Organisatorisches
- 0:03:12 Randbemerkung zu WWDC 2018
- 0:05:32 Rückblick Vorlesung 06.06.
- 0:07:56 Überblick heutige Vorlesung
- 0:08:18 Adjazenz-Matrix
- 0:08:52 Pfade zählen mittels LA
- 0:09:38 Graphentheorie und LA
- 0:15:39 Zusammenhangstest für Intervallgraphen
- 0:18:18 Beispiel
- 0:19:52 Graphenpräsentation: Zusammenfassung
- 0:21:30 Graph-Traversierung
- 0:23:14 Graphtraversierung als Kantenklassifizierung
- 0:26:23 Breitensuche
- 0:31:57 Repräsentation des Baumes
- 0:41:59 Repräsentation von Q und Q' mittels FIFO
- 0:45:45 Tiefensuche
- 0:47:04 Tiefensuchschema für G=(V,E)
- 0:52:43 DFS-Baum
- 1:00:08 DFS-Nummerierung
- 1:03:55 Fertigstellungszeit
- 1:06:03 Kantenklassifizierung bei DFS
- 1:07:47 Fertigstellungszeit
- 1:08:58 Topologishce Sortierung
- 1:13:38 Topologisches Sortieren mittels DFS
- 1:16:50 Starke Zusammenhangskomponenten
- 1:21:17 MehrDFS-basierte Linearzeitalgorithmen
- 1:22:37 BFS vs. DFS
Duration (hh:mm:ss)
01:24:36
Series
Algorithmen 1, Vorlesung, SS 2018
Published on
18.06.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 | 934047 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5077 s |
| Filename | DIVA-2018-449_hd.mp4 |
| File Size | 592.712.088 byte |
| Frame Rate | 25 |
| Video Bitrate | 799950 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen 1, Vorlesung, SS 2018
Episodes 1-23
of 23
