02: Algorithmen 1, Vorlesung, SS 2018, 23.04.2018
1 hour 25 minutes Posted Apr 25, 2018 at 11:50 am.
Start
Rückblick Vorlesung 18.04
RAM vs. Compiler-Zwischensprache LLVM
Überblick heutige Vorlesung
Pseudocode
Design by Contract
Schleifeninvarianten
Beispiel
Rechenbeispiel
Zum power Algorithmus
Laufzeitanalyse / Rekurrenzen
Eine Rekurrenz für Teile und Herrsche
Master Theorem (einfache Form)
Beweisskizze: Allgemeines
Beweisskizze Fall d<b
Beweisskizze Fall d=b
Beweisskizze Fall d>b
Master Theorem Beispiele
Graphen
Bäume
Ein erster Graphalgorithmus
Beispiel
P und NP
0:00
1:25:14
Show notes
02 |
Watch Video
