KIT | KIT-Bibliothek | Impressum | Datenschutz

03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019

Sinz, Carsten; Iser, Markus; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:00:14 Rückblick Vorlesung 29.04
  • 0:01:22 Korrektheit / Design by Contract
  • 0:02:25 Beispiel
  • 0:05:09 Rechenbeispiel
  • 0:17:45 Algorithm Engineering – was hat das mit der Praxis zu tun?
  • 0:20:38 Algorithmentheorie (Karikatur)
  • 0:23:12 Algorithmik als Algorithm Engineering
  • 0:26:05 (Asymptotische) Algorithmenanalyse
  • 0:31:40 Zwei Vereinfachung: Asymptotik
  • 0:50:39 O-Kalkük Rechenregeln
  • 0:56:13 Maschinenmodell: RAM (Random Access Machine)
  • 1:02:05 Register
  • 1:03:23 Speicherzugriff
  • 1:04:19 ""Kleine"" ganze Zahlen?
  • 1:06:45 Mehr Maschinenmodell
  • 1:10:42 RAM vs. Compiler-Zwischensprache LLVM
  • 1:12:19 Laufzeitanalyse / Rekurrenzen
Open Access Logo


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