04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:06 Folgen als Felder und Listen
- 0:01:05 Folgen
- 0:01:16 Form Follow Function
- 0:01:37 Verkettete Listen
- 0:02:19 Listenglieder (Items)
- 0:06:31 Trick: dummy header
- 0:09:33 Dummy header - Beispiel〈a,b,c〉
- 0:10:19 Die Listenklasse
- 0:15:09 Splice Beispiel
- 0:15:45 Der Rest sind Einzeiler (?)
- 0:17:56 Oder doch nicht? Speicherverwaltung!
- 0:21:28 Items löschen
- 0:22:45 Elemente einfügen
- 0:25:41 Ganze (Teil)Listen Manipulieren
- 0:26:16 Suchen
- 0:29:39 Funktionalität <-> Effizienz
- 0:31:08 Einfach verkettete Listen
- 0:34:13 Einfach verkettete Listen - splice
- 0:35:02 Einfach verkette Listen - pushBack
- 0:35:47 Listen: Zusammenfasssung, Verallgemeinerung
- 0:37:59 Übung
- 0:38:20 Teile-und-Herrsche-Paradigma
- 0:43:42 Karatsuba-Ofman, Beispiel
- 0:45:26 Karatsuba-Ofman, Laufzeit
- 0:46:58 Mastertheorem, einfache Form
- 0:51:16 Abschätzung von Rekurrenzen
- 1:06:06 Bisektion von Bäumen
Duration (hh:mm:ss)
01:17:44
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
02.05.2016
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 105488 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 911543 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4664 s |
| Filename | DIVA-2016-297_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799960 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25
