03: Algorithmen I, Vorlesung, SS 2016, am 25.04.2016
1 hour 16 minutes Posted May 2, 2016 at 11:58 am.
Starten
Wiederholung und Überblick
Pseudocode
Schleifeninvarianten
Beispiel
Rechenbeispiele: 2^5
Programmanalyse
Schleifenanalyse -> Summen ausrechnen
Eine Rekurrenz für Teile und Herrsche
Master Theorem (Einfache Form)
Beweisskizze
Beweisskizze Fall d<b
Beweisskizze Fall d=b
Beweisskizze Fall d>b
Master Theorem Beispiele
Analyse im Mitttel
Graphen
Bäume
Ein erster Graphalgorithmus
Beispiel (Graphalgorithmus)
P und NP
Folgen als Felder und Listen
Folgen
Anwendungen
Form Follows Function
0:00
1:16:43
Show notes
03 |
Watch Video
