02: Algorithmen I, Vorlesung und Übung, SS 2016, am 20.04.2016
1 hour 24 minutes Posted May 2, 2016 at 11:56 am.
Starten
Erinnerung VL 18.04.2016
Erinnerung rekursiver Algorithmus
Karatsuba-Ofman Multiplikation (1962)
Beispiel
Analyse
Algorithm Engineering – was hat das mit der Praxis zu tun?
Algorithmentheorie (Karikatur)
Algorithmik als Algorithm Engineering
Zurück zur Langzahlmultiplikation
Skalierung
Blick über den Tellerrand
Einführendes
Zurück zur Langzahlmultiplikation
Überblick
(Asymptotische) Algorithmenanalyse
Zweite Vereinfachung: Asymptotik
O-Kalkül Rechenregeln
Maschinenmodell: RAM (Random Access Machine)
Register
Hauptspeicher
Speicherzugriff
Rechnen
Bedingte Sprünge
»Kleine« ganze Zahlen?
Algorithmenanalyse im RAM-Modell
Mehr Maschinenmodell
Übung
Organ im Suchdurchlauf – Wo finde ich Was?
Effizienz von Algorithmen
Generelles Beispiel
Eingabegröße und Laufzeit
Genauer: (asymptotische) Laufzeit
(Asymptotische) O-Notation
O-Notation (Intuition)
Asymptotische Notationen
Nochmal anschaulich ...
Betrachtung über Grenzwerte
Betrachtung über Grenzwerte: Beispiel
Ein kniffligeres Beispiel ...
Basis des Logarithmus
Korrektheit von Algorithmen
Invarianten
0:00
1:24:54
Show notes
02 |
Watch Video
