04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
04 |
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
Laufzeit (hh:mm:ss)
01:17:44
Serie
Algorithmen I, Vorlesung und Übung, SS 2016
Publiziert am
02.05.2016
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 105488 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 911543 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4664 s |
Dateiname | DIVA-2016-297_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799960 bps |
Video Codec | h264 |
Embed-Code