Trace:
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| repds15:logbuch [2015/09/21 16:03] – [Tag 1] mario | repds15:logbuch [Unknown date] (current) – removed - external edit (Unknown date) 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Logbuch ====== | ||
| - | ===== Tag 1 ===== | ||
| - | * Website der Vorlesung: http:// | ||
| - | * Logbuch der Vorlesung: http:// | ||
| - | * Literatursuche Uni-Bibliothek: | ||
| - | * Username und Passwort (wenn noch nicht geändert) http:// | ||
| - | * [[https:// | ||
| - | * [[https:// | ||
| - | * Vokabelliste anfertigen, Übersicht verschaffen, | ||
| - | * " | ||
| - | * Online-Whiteboard: | ||
| - | * [[repds15: | ||
| - | * [[https:// | ||
| - | * [[http:// | ||
| - | * [[repds15: | ||
| - | * Themen, die wir nur ganz schnell angeschnitten haben, werden hier auf der Website ergänzt. Ich bemühe mich um besseres Zeitmanagement, | ||
| - | * $f = O(g)$ heißt "f ist asymptotisch $\leq$ g" (bzw. f wächst höchstens so schnell wie g). | ||
| - | * $f = \Omega(g)$ heißt "f ist asymptotisch $\geq$ g" (bzw. f wächst mindestens so schnell wie g). | ||
| - | * $f = \Theta(g)$ heißt "f und g wachsen asymptotisch gleich schnell" | ||
| - | * $f = o(g)$ heißt $f << g$ bzw. $\lim_{n \to \infty} \frac{f(n)}{g(n)} = 0$ | ||
| - | * $f = \omega(g)$ heißt $f >> g$ bzw. $\lim_{n \to \infty} \frac{f(n)}{g(n)} = \infty$ | ||
| - | * Laufzeit-Hierarchie von $\Theta(1)$ bis $\Theta(n^n)$ | ||
| - | * $n! = o(n^n)$, aber $\log(n!) = \Theta(\log(n^n)) = \Theta(n \log(n))$. **Achtung**: | ||
| - | * Master-Theorem: | ||
| - | * Zu Arrays, Listen, Stacks und Queues findet ihr Pseudocodes bei den [[repds15: | ||
| - | * | ||