12: Algorithmen 1, Vorlesung und Übung, SS 2018, 30.05.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Start
- 0:00:05 Rückblick Vorlesung 28.05
- 0:01:33 Überblick heutige Vorlesung
- 0:02:30 Sortierte Folgen
- 0:09:22 Statisch: Sortiertes Feld mit binärer Suche
- 0:16:26 Binäre Suche: Beispiel k=15
- 0:19:15 Dynamisch sortierte Folgen - Grundoperationen
- 0:22:51 Mehr Operationen
- 0:26:32 Noch mehr Operationen
- 0:30:24 Abgrenzung
- 0:34:50 Sortierte Folgen - Anwendungen
- 0:35:56 Anwendungsbeispiel: Best Fit Bin Packing
- 0:41:18 Binäre Baumsuche
- 0:42:52 3. Übung Algorithmen I
- 0:44:16 Roadmap
- 0:45:04 Erinnerung: Bucketsort
- 0:46:03 Bucket Sort Spezial
- 0:54:52 Priority Queues
- 0:57:02 Spezielle Priority Queues
- 0:58:36 Bucket Queue
- 1:01:41 Binary Radix Heap
- 1:08:58 Binary Radix Heap: deleteMin
- 1:11:34 Möglichkeit Ternärer Radix Heaps
- 1:13:12 Schnelle Heaps: Zusammenfassung
Laufzeit (hh:mm:ss)
01:14:16
Serie
Algorithmen 1, Vorlesung, SS 2018
Publiziert am
01.06.2018
Fachgebiet
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 | 933977 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4456 s |
| Dateiname | DIVA-2018-396_hd.mp4 |
| Dateigröße | 520.236.038 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799878 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen 1, Vorlesung, SS 2018
Folgen 1-23
von 23
