WIP goal

doc/Dokumentation.tex

@@ -24,7 +24,7 @@
 Der Algorithmus für die Bildung der Kanten ist folgender:
 
 \begin{algorithm}
-	\caption{Bildung von Kanten}\label{euclid}
+	\caption{Bildung von Kanten}\label{generate}
 	\begin{algorithmic}[1]
 	\Procedure{generateEdges}{}
 	\If{nodes is empty} return \EndIf
@@ -73,7 +73,7 @@ Der Algorithmus, der prüft, ob alle Knoten erreichbar sind, ist
 folgender:
 
 \begin{algorithm}
-	\caption{Erreichbarkeit aller Knoten}\label{euclid}
+	\caption{Erreichbarkeit aller Knoten}\label{connected}
 	\begin{algorithmic}[1]
 	\Procedure{allNodesConnected}{}
 	\State $\textit{firstNode} \gets \text{first element of }\textit{nodes}$
@@ -128,7 +128,7 @@ werden der ArrayDeque \texttt{nextVisitNodes} hinzugefügt.
 \subsubsection{Teil (a)}
 
 \begin{algorithm}
-	\caption{Berechnung der Distanzen}\label{euclid}
+	\caption{Berechnung der Distanzen}\label{path}
 	\begin{algorithmic}[1]
 	\Procedure{run}{}
 	\State $v \gets$ getSmallestNode()
@@ -151,7 +151,7 @@ werden der ArrayDeque \texttt{nextVisitNodes} hinzugefügt.
 \end{algorithm}
 
 
-$$O(n) = $$
+$$O(n)$$
 
 $n$ soll in diesem Fall die Anzahl an Knoten wiedergeben.
 
@@ -161,6 +161,13 @@ Durchgehen der Liste jedes Element einzeln abgearbeitet
 werden. In der Funktion \texttt{getSmallestNode()} ist
 dies der Fall.
 
+Das bedeutet, dass bei jeder Aufruf von \texttt{getSmallestNode()}
+eine Komplexität von $O(n)$ hat, wenn $n$ die Anzahl
+der Knoten darstellt.
+
+Bei jeder Iteration des Algorithmus wird zuerst der
+Knoten mit dem kleinsten Wert gesucht.
+
 \subsubsection{Teil (b)}
 
 Anstelle einer \texttt{LinkedList} braucht man eine
@@ -174,7 +181,7 @@ Elemente beim Einfügen bereits sortiert, sodass der
 Zugriff auf das (in diesem Fall) kleinste Element
 in $O(1)$, also konstanter Zeit, gemacht werden kann.
 
-$$O(n) = $$
+$$O(n)$$
 
 \subsubsection{Teil (c)}
 
@@ -199,6 +206,15 @@ Für alle abgearbeiteten Knoten gilt:
 
 \subsection{Missionen}
 
+\subsubsection{Begrenzte Rundenanzahl}
+
+\subsubsection{Capture the Flag}
+
+In dieser Mission werden wichtige Burgen, sogenannte
+Flags, gleichmäßig auf die Spieler verteilt. Es ist das
+Ziel, zuerst vor allen anderen Spielern alle diese Burgen
+zu erobern.
+
 \subsection{Joker}
 
 \end{document}