12: Algorithmen 1, Vorlesung und Übung, SS 2017, 07.06.2017

Algorithmen 1, SS2017, Vorlesung

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

7y ago 1:25:52

MP4•בית הפרקים

12 | 0:00:00 Starten 0:00:09 Adressierbare Prioritätslisten 0:06:42 Adressierbare Binäre Heaps 0:09:16 Adressierbare Prioritätslisten-Laufzeiten 0:11:56 Prioritätslisten-Zusammenfassung 0:13:41 Sortierte Folgen 0:16:44 Statisch: Sortiertes Feld mit binärer Suche 0:29:06 Dynamische Sortierte Folgen-Grundoperationen 0:30:21 Mehr Operationen 0:34:10 Abgrenzung 0:36:25 Sortierte Folgen-Anwendungen 0:39:38 Binäre Suchbäume 0:42:07 Anfang der Übung 0:43:12 Graphen und Relationen 0:48:29 Teilbarkeitsgraph 0:49:38 Der Hyperwürfel Q3 0:51:17 Knotengrad 0:53:58 Handshaking Lemma 0:59:51 Adjazenz-und Inzidenzmatrix 1:06:46 Graphen als Matrizen 1:07:58 Wiederholung: DAG 1:10:47 Graphen als Matrizen 1:15:13 Wege, Kreise und Zusammenhang 1:16:48 Eulerische und Hamiltonische Kreise 1:21:35 Satz von Euler (Graphen)

23 פרקים

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