KIT | KIT-Bibliothek | Impressum | Datenschutz

24: Algorithmen I, Vorlesung, SS 2016, am 13.07.2016

Hofheinz. Dennis; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:06 Kap. 13: Zusammenfassung
  • 0:03:32 Zusammenfassung - Datenstrukturen
  • 0:06:22 Zusammenfassung - Algorithmen
  • 0:09:41 Zusammenfassung - Entwurfstechniken I
  • 0:12:53 Zusammenfassung - Entwurfstechniken II
  • 0:14:53 Zusammenfassung - Analysetechniken
  • 0:18:06 Zusammenfassung - weitere Techniken
  • 0:18:50 Schnelldurchlauf
  • 0:19:32 Amuse Geule
  • 0:20:05 Exkurs: Pseudocode
  • 0:21:47 Exkurs O-Kalkül, die Erste
  • 0:24:04 Algorithmentheorie
  • 0:25:44 Invarianten
  • 0:26:03 Master Theorem
  • 0:29:27 Form Follows Function
  • 0:30:56 Felder (Arrays)
  • 0:31:46 Amortisierte Komplexität unbeschr. Felder
  • 0:32:39 Beweis: Konto-Methode (oder Versicherung)
  • 0:34:35 Hashing (Streuspeicherung)
  • 0:39:27 Sortieren & Co
Open Access Logo


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