misc

documents/klausurvorbereitung-algortihmen-2/klausurvorbereitung-algortihmen-2.tex

@@ -89,6 +89,17 @@
     \item Wie sind die Komplexitätsklassen $\mathcal{NC}$ und 
           $\mathcal{SC}$ definiert?
 \end{itemize}
+
+\section{Externer Speicher}
+\begin{itemize}
+    \item Die Kosten-Einheit bei den meisten Algorithmen ist Rechenzyklen.
+          Was ist die Kosten-Einheit bei Algorithmen mit externen Speicher?
+    \item Welche Grundoperationen verwenden Algorithmen mit 
+          externem Speicher?
+    \item Warum hat der externe Stack amortisiert 
+          $\mathcal{O}(\frac{1}{B})$ I/Os pro Operation?
+    \item Was sind Tournament-Bäume und was ist ihr Nutzen?
+\end{itemize}
 \clearpage
 
 \section{Wahr oder Falsch}
@@ -103,8 +114,8 @@
         Dann ist jeder maximale Fluss auf jeder Kante ganzzahlig.    &  \Square &  \Square \\
     \hline
     2 & Gegeben ist ein Flussnetzwerk mit ganzzahligen Kapazitäten. 
-        Dann existiert ein maximale Fluss, der auf jeder Kante 
-        ganzzahlig is.                                               &  \Square &  \Square \\
+        Dann existiert ein maximaler Fluss, der auf jeder Kante 
+        ganzzahlig ist.                                              &  \Square &  \Square \\
     \hline
     3 & Falls $\mathcal{P} \neq \mathcal{NP}$, dann gibt es einen 
         polynomialen Algorithmus zur Lösung eines beliebigen LP.     &  \Square &  \Square \\

presentations/English/README.md

@@ -0,0 +1,12 @@
+About
+-----
+This is a short presentation for an English course. We explained
+the PageRank algorithm in 8 minutes.
+
+KIT-Style
+---------
+This one doesn't compile, as you need the KIT-Style (logos, layout, 
+color theme)
+
+Please take a look at the presentation "Tutorenschulung" for further
+information.

tikz/circular-sector-centroid/circular-sector-centroid.tex

@@ -11,7 +11,7 @@
     \newcommand\ALPHA{65}
     \newcommand\R{2.5cm}
     \newcommand\Add{0.5cm}
-    \draw[fill=black!10, thick] (0,0) -- (90+\ALPHA:\R) node [sloped,midway,below] {$r$} arc (90+\ALPHA:90-\ALPHA:\R) -- cycle;
+    \draw[fill=gray!10, thick] (0,0) -- (90+\ALPHA:\R) node [sloped,midway,below] {$r$} arc (90+\ALPHA:90-\ALPHA:\R) -- cycle;
     \draw[<-, thick] (90+\ALPHA:\R+\Add/2) arc (90+\ALPHA:95:\R+\Add/2);
     \draw[->, thick] (85:\R+\Add/2) arc (85:90-\ALPHA:\R+\Add/2);
     \draw[<->]  (90+\ALPHA:\R/2) arc (90+\ALPHA:90:\R/2); % sloped \alpha didnt work
@@ -27,9 +27,9 @@
     \draw[dashed] ( {sin(\ALPHA)*\R},-\Add/2) -- (90-\ALPHA:\R);
     \node[below] at (0,-\Add/2) (l) {$l$};
     \draw[dashed] (0,0) -- (\R/2,0) -- (\R/2, {2*\R*\R*sin(\ALPHA)/(2*pi*\ALPHA/360*2*\R)}) node[pos=0.7,right] {$y_s$} -- 
-       (0, {2*\R*\R*sin(\ALPHA)/(2*pi*\ALPHA/360*2*\R)}) node [thick,draw=blue,cross out,solid,inner sep=0pt,minimum width=4pt,minimum height=4pt] {};
+       (0, {2*\R*\R*sin(\ALPHA)/(2*pi*\ALPHA/360*2*\R)}) node [thick,draw,cross out,solid,inner sep=0pt,minimum width=4pt,minimum height=4pt] {};
     \node[left] at (0, {2*\R*\R*sin(\ALPHA)/(2*pi*\ALPHA/360*2*\R)}) {$S$};
-    \node[thick,draw=blue,cross out,solid,inner sep=0pt,minimum width=4pt,minimum height=4pt] (0,0) {};
+    \node[thick,draw,cross out,solid,inner sep=0pt,minimum width=4pt,minimum height=4pt] (0,0) {};
 \end{tikzpicture}
 \end{preview}
 \end{document}