16: Algorithmen I, Vorlesung und Übung, SS 2016, am 15.06.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:02:17 Graphentraversierung
- 0:03:44 Graphentraversierung als Kantenklassifizierung
- 0:07:01 Breitensuche
- 0:15:47 Repräsentation des Baums
- 0:22:01 Repräsentation von Q und Q' mittels FIFO
- 0:23:47 Alternative Repräsentation von Q und Q'
- 0:25:59 Tiefensuche
- 0:28:51 Tiefensuchschema für G = (V,E)
- 0:32:49 DFS-Baum
- 0:35:59 BEGINN ÜBUNG
- 0:36:12 Nachtrag: Quicksort, alternative Partitionierung
- 0:37:27 Grundlagen der Graphentheorie
- 0:37:37 Graphen und Relationen
- 0:40:14 Teilbarkeitsgraph
- 0:41:53 Der Hyperwürfel Q3
- 0:42:47 Knotengrad
- 0:43:36 Handshaking Lemma
- 0:47:19 Adjazenz- und Inzidenzmatrix
- 0:48:40 Beispiel Adjazenz- und Inzidenzmatrix
- 0:52:39 Graphen als Matrizen
- 0:52:57 Wiederholung: DAG
- 0:54:19 Graphen als Matrizen
- 0:56:34 Wege, Kreise und Zusammenhang
- 0:57:20 Eulersche und Hamiltone Kreise
- 0:59:15 Eulersche Kreise - Anwendungsbeispiel
- 1:01:07 Satz von Euler (Graphen)
- 1:07:28 Breitensuche
- 1:09:46 Beispielanwendung Breitensuche
Laufzeit (hh:mm:ss)
01:10:51
Serie
Algorithmen I, Vorlesung und Übung, SS 2016
Publiziert am
21.06.2016
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 106317 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 912079 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4251 s |
| Dateiname | DIVA-2016-472_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799669 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung und Übung, SS 2016
Folgen 1-25
von 25
