content.tex

   1 %% content.tex
   2 %%
   3
   4 %% ==============
   5 \chapter{Content Chapters}
   6 \label{ch:Content1}
   7 %% ==============
   8
   9 The content chapters of your thesis should of course be renamed. How many chapters you need to write depends on your thesis and cannot be said in general.
  10
  11
  12 \section{Section 1}
  13
  14 \dots
  15
  16 \subsection{Subsection 1}
  17
  18 \dots
  19
  20 \subsubsection{Subsubsection 1}
  21
  22 \dots
  23
  24 \paragraph{Paragraph 1}
  25
  26 \dots
  27
  28 \subparagraph{Subparagraph 1} Always reference figures, tables etc. To give a few simple examples, this section contains Algorithm \ref{theorem:doof}, Table \ref{tbl:randomnumbers}, Figure \ref{fig:somegraph}, and Theorem \ref{theorem:doof}. To give an example citation we recommend the book of Garey and Johnson \cite{gj-ci-79}.
  29
  30 \begin{theorem}
  31 \label{theorem:doof}
  32   Wer das liest ist doof.
  33 \end{theorem}
  34 \begin{proof}
  35   Weil ist so.
  36 \end{proof}
  37
  38 \begin{algorithm}[bt]
  39 \caption{\textsc{Dijkstra}}\label{alg:dijkstra}
  40
  41 % Some settings
  42 \DontPrintSemicolon %dontprintsemicolon
  43 \SetFuncSty{textsc}
  44 \SetKwFor{ForAll}{forall}{do}
  45
  46 % Declaration of data containers and functions
  47 \SetKwData{Q}{Q}
  48 \SetKwData{dist}{d}
  49 \SetKwData{pred}{pred}
  50 \SetKwFunction{queueDeleteMin}{deleteMin}
  51 \SetKwFunction{queueInsert}{insert}
  52 \SetKwFunction{queueDecreaseKey}{decreaseKey}
  53 \SetKwFunction{queueContains}{contains}
  54
  55 % Algorithm interface
  56 \KwIn{Graph $G = (V,E,\omega)$, source node $s$}
  57 \KwData{Priority queue \Q}
  58 \KwOut{Distances \dist{$v$} for all $v \in V$, shortest-path tree of $s$ given by \pred{$\cdot$}}
  59
  60 % The algorithm
  61 \BlankLine
  62 \tcp{Initialization}
  63 \ForAll{$v \in V$}{$\dist{v} \leftarrow \infty$ \; $\pred{v} \leftarrow \texttt{null}$}
  64 \Q.\queueInsert{$s,0$}\; $\dist{s} \leftarrow 0$ \;
  65 \BlankLine
  66 \tcp{Main loop}
  67 \While{\Q is not empty}
  68 {
  69   $u \leftarrow$ \Q.\queueDeleteMin{} \;
  70   \ForAll{ $(u,v) \in E$ }
  71   {
  72     \If{$\dist{u} + \omega(u,v) < \dist{v}$}
  73     {
  74       $\dist{v} \leftarrow \dist{u} + \omega(u,v)$ \;
  75       $\pred{v} \leftarrow u$ \;
  76       \uIf{\Q.\queueContains{v}}
  77       {
  78         \Q.\queueDecreaseKey{$v, \dist{v}$}
  79       }
  80       \Else
  81       {
  82         \Q.\queueInsert{$v, \dist{v}$}
  83       }
  84     }
  85   }
  86 }
  87 \end{algorithm}
  88
  89 \begin{table} [bt]
  90 \centering
  91 \caption{Some strange numbers.}
  92 \begin{tabular}{rr}
  93 \toprule
  94 First column & Second column \\
  95 \midrule
  96 3\,109\,218\,136 & 3\,208\,415\,108 \\
  97 2\,231\,385\,058 & 1\,959\,477\,358 \\
  98 1\,287\,719\,872 & 1\,317\,165\,206 \\
  99 2\,516\,844\,936 & 2\,630\,583\,944 \\
 100 1\,569\,466\,774 & 1\,636\,507\,220 \\
 101 1\,032\,627\,816 &    991\,322\,491 \\
 102 \bottomrule
 103 \end{tabular}
 104 \label{tbl:randomnumbers}
 105 \end{table}
 106
 107 \begin{figure} [bt]
 108   \centering
 109   \input{figures/somegraph} % for .pdf files etc use \includegraphics{test.pdf}
 110   \caption{A funny graph.}
 111   \label{fig:somegraph}
 112 \end{figure}