From f416fe053b5819229652073ee1c6394bd24a67e4 Mon Sep 17 00:00:00 2001 From: Martin Thoma Date: Tue, 5 Mar 2013 11:37:18 +0100 Subject: [PATCH] misc --- .../klausurvorbereitung-algortihmen-2.tex | 15 +- presentations/English/README.md | 12 ++ .../circular-sector-centroid.pdf | Bin 17745 -> 17739 bytes .../circular-sector-centroid.svg | 159 ++++++++++++++++++ .../circular-sector-centroid.tex | 6 +- 5 files changed, 187 insertions(+), 5 deletions(-) create mode 100644 presentations/English/README.md create mode 100644 tikz/circular-sector-centroid/circular-sector-centroid.svg diff --git a/documents/klausurvorbereitung-algortihmen-2/klausurvorbereitung-algortihmen-2.tex b/documents/klausurvorbereitung-algortihmen-2/klausurvorbereitung-algortihmen-2.tex index 6196fc9..9701949 100644 --- a/documents/klausurvorbereitung-algortihmen-2/klausurvorbereitung-algortihmen-2.tex +++ b/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 \\ diff --git a/presentations/English/README.md b/presentations/English/README.md new file mode 100644 index 0000000..be1abc4 --- /dev/null +++ b/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. diff --git a/tikz/circular-sector-centroid/circular-sector-centroid.pdf b/tikz/circular-sector-centroid/circular-sector-centroid.pdf index 1bfad5dec179db60fc82dbe54c53bbbbf99da516..3362ecbce72c8851656572131beaf2e9b70d4c79 100644 GIT binary patch delta 1058 zcmV+-1l{}5iUG@t0gxmCFq6JODUnVSe<0-+&D=sROaur`kOBw9-}CHtyZ2-gE{w>u zyWP*_s#lvEO$z@s1uugRWV~d}bbQ!7(oWIGeEEutv?((EraYbB$i&@zNI~iRLP-e1 z?}2v0J84W{h)WrG!jucrNAH+COJ|JrBv>+T97Ra+u?M%cN7^}-%0*|0gVZr7e>>c? zSF^pa>KpB@dPQ|LPgv|9EJawEt%Csy1_=datoJmGWxhA&_&`%426+klJB*C&3t?A> z-MbH36V&j=)8PwMOobfo>GsXfw|9r@-TOlmG{r#7&9F(;S@cTdRrmKeVO|8dhm~it zR&os97AJ6&F=|eP8y!swP}WJde=d0ndAnpH3AjBu+yv~!9&Q1F`?5phMl@2UoUQEJ z@uj4k-Mp5xr+Lx ztrGpRCRtR`N7~Z{V+*69_L7?=fhz|0Y;BO$PhSvK!fKgxf{L1v_S$yg0))zw-~n5I zf35zwH0lVA5oQ|hEOlmX+w;{B8Db&=%V9(~uU5l~sgP0)KPheJ1#t?S7R0Kl7*t&| zNF%Dvzu6N}a@{lbRLpbsOkq=dL{)WR&^(x+=px$|3AvI&E&s-5*N00A*NyVgPhVQ` z7-yf6+M*LV)NlW~V8vR7kwU9Xi(Zc})(Yw|C0swxV|50a25YCN7&L9>+)_Os!VSqV zH?Aj#LbO27%HmjKWOC(HxPOt8=>jEx|7SB_X;YV?dLI_>bd1rqvBkykjWPD)%9qFf z3}LIXo)9(Zo;c5Cn*xaCS0*saT(fY_PiZ52J46AL)IBXycZ8TV&7$C--#P4#GOBM7 z`SCP7vX@??z@0kq=y5-%$U-T$c|f0f9YY$0-NQZbN%C=>ql&4J!qT725@3jbdzk{N z7hn#D`VxaKxeoPf&gE3ntYueg#9+?a7silAV*q(b#{6k+rFrFX%jf@ffKx(}Ve4bMVk)FKZa;V2 z6f;YMPD|0$Ji~1-aM4-bXg4DilKXM&j1`y|;l{rBQLcXh{v~V!lL15%vp58xI|MZ} zGcc3fKOY1&G&3->|37X7Q8hF+K}9h$G&DIjH8Vv#KB}Gq03iWd9cmMzZ delta 1089 zcmV-H1it&riUHAz0gxmDH6W951SpYC6Msa?EzI0PE=&XnO^^Zy#NYGmcDr|y3714< z+THHwa@DKNjV6VEnu3=>2Qpr=W;)*Q9%!fNGGD&pB5jIHzbQ}WH!^k8AqA!LypoWE z-#zVwchZ=^kd|a(I$_EM>7#c{o~1L!dJ-%dH;y8t_}GKn+9T~8OXZ?7#6jv9lz$y= z+N;@KSoMu|7rmakS|=>_50)Z~%*H`~1$%^oGS+(<#xmaMVMt@v8fKm@qE_yu->f zSt~gPZ;KN+$`~~#!i|n51t{wzTYr~4g}hxdkp#S+9Bu;kVh^`~zm~&v0O!c z(^iRoS(7ZP=p*fEgRzCtPZe~3Rl;hSbb^YSk@ebk;R1xhli&ec ze~VUsTpD$R#t1VFca}Ocx9#z2hzv0if#onFoL8%1#Z*YChM$zS^MW{qO$%bxR1B)F z8Ke=_=Kt)8D7o$tdn)EJd#13dJ))|*FlZi3P;`-Pi-cTBp_YGRv+Kia3fGPD(NDj& z;xW!XBeg{*a;V?_dBKXc3?qeBnHIesFRc~SV@kMwp2zA8G!52HQ88%R%(nK#sc?Umlj#B_e=oC{ue7PxqIw?|@N|sPwz0*<@QpF{l{@~g%pMZFeLY zdZU8ta$q}Ej`eL0pP>pKEZ^#j$uY2B-11@lOo?`xKi91^&pd+p{2vi;R7f&xePCBi zg%oG*=gypBW~tF>DVmyRx$+FR8J+2&b~7TrAIA<_fr$}r?4KXy`WL!ma-Opw1hYE? zG&3|Zlh;2V1T-@=GPC+WZUj<6H$y`=Mm9q*Lqb9_Lqar0Ff%nnF*8F$FhoQ~H!?In zAUr`gLqj)4HbXE&LP9b_LNrD&Gc`joGebi#L_|h6GBiG23NK7$ZfA68AT~H4Ad_(f zC~9M1VEE6(z{v!}%s|Wn#Ed}9z{tSQ0HisAn2XV&3&iFIVpbq#V`MQ0@!1)bPl9L; zAm(ATZ)ae15oQ1YvJV9S3T19&b98cLVQmU!Ze(v_Y6^37VRCeMa%E-;F*h_aHwq;s HMNdWw-aY?b diff --git a/tikz/circular-sector-centroid/circular-sector-centroid.svg b/tikz/circular-sector-centroid/circular-sector-centroid.svg new file mode 100644 index 0000000..cc2ffbf --- /dev/null +++ b/tikz/circular-sector-centroid/circular-sector-centroid.svg @@ -0,0 +1,159 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/tikz/circular-sector-centroid/circular-sector-centroid.tex b/tikz/circular-sector-centroid/circular-sector-centroid.tex index b381324..6d6109c 100644 --- a/tikz/circular-sector-centroid/circular-sector-centroid.tex +++ b/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}