KIT | KIT-Bibliothek | Impressum | Datenschutz

05: Algorithmen 1, Vorlesung, SS 2018, 02.05.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:17 Rückblick
  • 0:03:35 Felder (Arrays)
  • 0:09:16 Unbeschränkte Felder
  • 0:20:49 Unbeschränkte Felder mit teilweise ungenutztem Speicher
  • 0:25:26 Unbeschränkte Felder: Vergrößern
  • 0:30:50 Unbeschränkte Felder: Verkleinern
  • 0:34:46 Amprtisierte Komplexität für unbeschränkte Felder
  • 0:38:34 Beweis: Account-Methode (Konto-Methode)
  • 0:43:14 Amortisierte Analyse: verallgemeinert
  • 0:45:56 Amortisierte Analyse: Diskussion
  • 0:48:47 Stapel und Schlange
  • 0:52:30 Stapel: Operationen
  • 0:53:08 Stapel: Implementierungsvarianten
  • 0:55:42 Stapel: Anwendungen
  • 0:56:50 Warteschlangen / FIFO
  • 0:57:34 FIFO: Implementierungsvarianten
  • 0:59:00 Bounded FIFO
  • 1:03:27 Warteschlangen: Anwendungen
  • 1:04:17 Deque: Double-Ended Queues
  • 1:05:42 Deque: Anwendungen
  • 1:06:03 Vergleich: Listen - Felder
  • 1:08:15 Vergleich Operationen
  • 1:10:07 Ausblick: Weitere Repräsentationen von Folgen
  • 1:10:50 Hashing (streuspeicherung)
  • 1:11:50 Hashtabellen
  • 1:17:52 Exkurs: Konventionen für Elemente
  • 1:19:02 Hashing: Anwendung
  • 1:20:15 Erste Ideen zu Implementierungen
  • 1:21:23 Ein (über-)optimistischer Ansatz
  • 1:25:17 Kollisionen


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.05.2018
Erstellungsdatum 02.05.2018
DOI 10.5445/DIVA/2018-281
Identifikator KITopen-ID: 1000115489
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page