KIT | KIT-Bibliothek | Impressum | Datenschutz

02: Algorithmen I, Vorlesung, SS 2019, 29.04.2019

Sinz, Carsten; Iser, Markus

  • 0:00:00 Start
  • 0:00:16 Rückblick Vorlesung 24.04
  • 0:03:42 Schulalgorithmus
  • 0:05:55 Beispiel
  • 0:07:05 Analyse
  • 0:12:35 Exkurs: O-Kalkül
  • 0:26:00 Ein rekursier Algorithmus: Hintergrund
  • 0:33:22 Analyse
  • 0:39:48 Exkurs: Algorithmen-Entwurfsmuster
  • 0:43:01 Karatsuba-Ofman-Multiplikation (1962)
  • 0:50:32 Gibt es noch besser?
  • 0:55:41 Pseudocode
  • 0:58:32 Korrektheit / Design by contract
  • 1:06:16 Schleifeninvarianten
  • 1:08:51 Beispiel
Open Access Logo


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