add pesudocode and exercise sheat

3 files changed, 42 insertions, 0 deletions

diff --git a/Info/11/NTG/1/Breitensuche/.gitignore b/Info/11/NTG/1/Breitensuche/.gitignore
index e34b598e..a2d2132f 100644
--- a/Info/11/NTG/1/Breitensuche/.gitignore
+++ b/Info/11/NTG/1/Breitensuche/.gitignore
@@ -1 +1,2 @@
 plots/
+pseudocode.pdf
diff --git a/Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx b/Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx
new file mode 100644
index 00000000..543ed4d7
--- /dev/null
+++ b/Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx
diff --git a/Info/11/NTG/1/Breitensuche/pseudocode.tex b/Info/11/NTG/1/Breitensuche/pseudocode.tex
new file mode 100644
index 00000000..a92c151a
--- /dev/null
+++ b/Info/11/NTG/1/Breitensuche/pseudocode.tex
@@ -0,0 +1,41 @@
+\documentclass[vardwidth]{standalone}
+\usepackage[most]{tcolorbox}
+\usetikzlibrary{decorations.pathmorphing} % For my tcolorboxes
+\newtcolorbox{pseudocode}{
+  coltitle=white,
+  colbacktitle=gray!30!black,
+  colframe=gray!30!black,
+  enhanced,
+  title=\bfseries {\large P}SEUDOCODE,
+  attach boxed title to top right={yshift=-0.28cm, xshift=-5mm},
+  frame code={
+    \draw[
+      decorate,
+      decoration={random steps, segment length=5mm, amplitude=0.6pt},
+      draw=gray!30!black
+    ] (frame.north east) rectangle (frame.south west);
+  },
+}
+\newcommand\textvtt[1]{{\normalfont\fontfamily{cmvtt}\selectfont #1}}
+
+\begin{document}
+\begin{pseudocode}
+\texttt{Markiere den Startknoten.}
+\vspace{0.1cm}
+
+\textvtt{Füge den Startknoten der Warteschlange hinzu.}
+\vspace{0.1cm}
+
+\textvtt{Solange die Warteschlange nicht leer ist ...}
+\vspace{0.1cm}
+
+\textvtt{\hspace{0.5cm}Nimm den ersten Knoten aus der Warteschlange.}
+\vspace{0.1cm}
+
+\textvtt{\hspace{0.5cm}Füge alle unmarkierten Nachbarn in die Wartschlange ein.}
+\vspace{0.1cm}
+
+\textvtt{\hspace{0.5cm}Markiere alle unmarkierte Nachbarn.}
+\end{pseudocode}
+\end{document}
+