KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Müller-Quade, Jörn; Kaidel, Björn; KIT | Webcast [Hrsg.]

  • 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)
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 12.06.2017
Erstellungsdatum 07.06.2017
DOI 10.5445/DIVA/2017-324
Identifikator KITopen-ID: 1000114724
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2017
Folge 12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page