KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Hofheinz. Dennis; KIT | Webcast [Hrsg.]

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


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.05.2016
Erstellungsdatum 02.05.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-311
Identifikator KITopen-ID: 1000113910
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung und Übung, SS 2016
Folge 5
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page