05: Algorithmen 1, Vorlesung und Übung, SS 2017, 10.05.2017

Algorithmen 1, SS2017, Vorlesung

תוכן מסופק על ידי Karlsruher Institut für Technologie (KIT). כל תוכן הפודקאסטים כולל פרקים, גרפיקה ותיאורי פודקאסטים מועלים ומסופקים ישירות על ידי Karlsruher Institut für Technologie (KIT) או שותף פלטפורמת הפודקאסט שלהם. אם אתה מאמין שמישהו משתמש ביצירה שלך המוגנת בזכויות יוצרים ללא רשותך, אתה יכול לעקוב אחר התהליך המתואר כאן https://he.player.fm/legal.

8+ y ago 1:14:06

MP4•בית הפרקים

05 | 0:00:00 Starten 0:00:08 Beginn Vorlesung 0:01:08 Erinnerung VL vom 08.05.2017 0:01:47 Stapel und Schlangen 0:06:03 Stapel 0:10:30 Warteschlangen / First-In-First-Out / FIFO 0:11:12 FIFO 0:17:58 Warteschlangen 0:20:38 Deque 0:24:29 Vergleich: Listen - Felder 0:27:57 Ausblick: Weitere Repräsentationen von Folgen 0:29:15 Hashings (Steuerspeicherung) 0:29:50 Hashtabellen 0:31:20 Exkurs: Konventionen für Elemente 0:31:53 Hashing: Anwendungen 0:34:22 Beginn Übung 0:34:42 Roadmap 0:35:05 Verkettete Listen 0:35:18 Listen - Mit Überholspur 0:38:03 Skip Lists 0:46:08 Amotisierte Analyse 0:55:20 Hotlist 1:03:01 Zusammenfassung 1:04:56 Verkettete Listen 1:10:00 Variablenwechsel

23 פרקים

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Video #Karlsruher Instituts Für Technologie KIT #KIT