KIT | KIT-Bibliothek | Impressum | Datenschutz

01: Algorithmen 1, Vorlesung, SS 2018, 18.04.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:10 Ankündigung
  • 0:01:02 Rückblick - Vorlesung 16.04.2018
  • 0:03:37 Hintergrund rekursiver Algorithmus
  • 0:07:28 Ein rekursiver Algorithmus
  • 0:10:35 Analyse
  • 0:19:54 Karatsuba-Ofman-Multiplikation [1962]
  • 0:23:44 Karatsuba-Ofman-Algorithmus
  • 0:26:10 Beispiel
  • 0:26:53 Analyse
  • 0:29:22 Geht es noch besser?
  • 0:36:02 Algorithm Engineering - Was hat das mit der Praxis zu tun?
  • 0:39:35 Algorithmentheorie
  • 0:40:27 Algorithmik als Algorithm Engineering
  • 0:41:12 Zurück zur Langzahlmultiplikation
  • 0:46:26 Skalierung
  • 0:47:35 Einführendes und Überblick
  • 0:49:07 (Asymptotische) Algorithmenanalyse
  • 0:54:09 Zweite Vereinfachung: Asymptotik
  • 1:07:05 O-Kalkül Rechenregeln
  • 1:12:15 Maschinenmodell RAM (Random Access Machine)
  • 1:21:01 Register
  • 1:21:26 Hauptspeicher
  • 1:21:53 Speicherzugriff
  • 1:22:19 Rechnen
  • 1:22:42 Bedingte Sprünge
  • 1:23:35 ""Kleine"" ganze Zahlen?
  • 1:24:06 Algorithmenanalyse im RAM-Modell
  • 1:25:32 Mehr Maschinenmodell


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