Algorithmen 1, SS2018, Vorlesung

03 | 0:00:00 Start 0:00:17 Roadmap 0:01:27 Tutorien 0:04:20 Effizienz von Algorithmen 0:09:09 Generelles Beispiel 0:10:38 Eingabegröße und Laufzeit 0:12:12 Genauer: Laufzeit 0:13:48 O - Notation 0:19:59 Omega Notation 0:20:16 Asymptotische Notationen 0:21:14 Nochmal anschaulich 0:21:18 Betrachtung über Grenzwerte 0:23:57 Ein Kniffligeres Beispiel 0:26:22 Basis des Logarithmus 0:27:21 Korrektheit von Algorithmen 0:28:19 Invarianten 0:40:50 Teile und Herrsche Paradigma 0:41:42 Rekursion:

02 | 0:00:00 Start 0:00:18 Rückblick Vorlesung 18.04 0:01:15 RAM vs. Compiler-Zwischensprache LLVM 0:05:03 Überblick heutige Vorlesung 0:06:16 Pseudocode 0:09:01 Design by Contract 0:16:14 Schleifeninvarianten 0:18:39 Beispiel 0:25:34 Rechenbeispiel 0:34:43 Zum power Algorithmus 0:37:32 Laufzeitanalyse / Rekurrenzen 0:42:10 Eine Rekurrenz für Teile und Herrsche 0:49:45 Master Theorem (einfache Form) 0:53:52 Beweisskizze: Allgemeines 0:59:37 Beweisskizze Fall d<b 1:02:24 Beweisskizze Fall

01 | 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