KIT-Bibliothek
Audio-/Videodatei publizieren

05: Algorithmen I, Vorlesung, SS 2016, am 02.05.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

05 |
0:00:00 Starten
0:00:06 Wiederholung
0:04:58 Felder (Arrays)
0:07:59 Unbeschränkte Felder - Anwendungen
0:08:49 Unbeschränkte Felder - Grundidee
0:11:55 Unbeschränkte Felder mit teilweise ungenutztem Speicher
0:18:06 Kürzen
0:20:01 Amortisierte Komplexität unbeschr. Felder
0:23:20 Beweis: Konto- Methode (oder Versicherung)
0:30:38 Amortisierte Analyse - allgemeiner
0:33:48 Amortisierte Analyse - Diskussion
0:39:18 Stapel und Schlange
0:41:20 Stapel
0:42:12 Stapel - Implementierungsvaraianten
0:44:36 Stapel - Anwendungen
0:47:16 Warteschlangen / First-In-First-Out/FIFO
0:48:31 FIFO - Implementierungsvarianten
0:55:59 Warteschlangen - Anwendungen
0:58:07 Deque - Double-Ended Queues
0:59:04 Deque - Anwendungen
1:00:08 Vergleich: Listen - Felder
1:03:47 Ausblick: Weitere Repräsentationen von Folgen
1:05:12 Hashing (Streuspeicherung)
1:06:30 Hashtabellen
1:09:37 Exkurs: Konventionen für Elemente
1:10:20 Hashing: Anwendungen

Laufzeit (hh:mm:ss)

01:12:52

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

03.05.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 110228 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 916262 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4372 s
Dateiname DIVA-2016-311_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799943 bps
Video Codec h264

Embed-Code

Algorithmen I, Vorlesung und Übung, SS 2016 Folgen 1-25 von 25