improve BFS slides

Use the pseudocode standalone.
Fix the sizeo of the first exercise sheet image.
Add step indicator for the bfs execution slides.

2 files changed, 32 insertions, 8 deletions

diff --git a/Info/11/NTG/1/Breitensuche/pseudocode.tex b/Info/11/NTG/1/Breitensuche/pseudocode.tex
index a92c151a..c49adae4 100644
--- a/Info/11/NTG/1/Breitensuche/pseudocode.tex
+++ b/Info/11/NTG/1/Breitensuche/pseudocode.tex
@@ -17,6 +17,7 @@
   },
 }
 \newcommand\textvtt[1]{{\normalfont\fontfamily{cmvtt}\selectfont #1}}
+\newcommand{\codeIndent}{0.5cm}
 
 \begin{document}
 \begin{pseudocode}
@@ -29,13 +30,13 @@
 \textvtt{Solange die Warteschlange nicht leer ist ...}
 \vspace{0.1cm}
 
-\textvtt{\hspace{0.5cm}Nimm den ersten Knoten aus der Warteschlange.}
+\hspace{\codeIndent{}}\textvtt{Nimm den ersten Knoten aus der Warteschlange.}
 \vspace{0.1cm}
 
-\textvtt{\hspace{0.5cm}Füge alle unmarkierten Nachbarn in die Wartschlange ein.}
+\hspace{\codeIndent{}}\textvtt{Füge alle unmarkierten Nachbarn in die Wartschlange ein.}
 \vspace{0.1cm}
 
-\textvtt{\hspace{0.5cm}Markiere alle unmarkierte Nachbarn.}
+\hspace{\codeIndent{}}\textvtt{Markiere alle unmarkierte Nachbarn.}
 \end{pseudocode}
 \end{document}
 
diff --git a/Info/11/NTG/1/Breitensuche/slides.md b/Info/11/NTG/1/Breitensuche/slides.md
index 1ebb34f8..b2547252 100644
--- a/Info/11/NTG/1/Breitensuche/slides.md
+++ b/Info/11/NTG/1/Breitensuche/slides.md
@@ -1,8 +1,14 @@
 ---
 header-includes: |
+    \newcommand{\codeIndent}{0.25cm}
+    \newcommand\textvtt[1]{{\normalfont\fontfamily{cmvtt}\selectfont #1}}
     \usepackage{ulem}
     \usetikzlibrary{graphs}
     \usetikzlibrary{overlay-beamer-styles}
+    \makeatletter
+    \beamer@ignorenonframefalse
+    \makeatother
+    \usepackage{standalone}
 ---
 
 ## {.standout}
@@ -271,9 +277,11 @@ Beginnend bei einem \boldred{Startknoten} werden alle anderen Knoten \underline{
 
 ## \faIcon{pencil-alt} Arbeitsauftrag
 
+\begin{center}
 \begin{tikzpicture}
-\node[rotate=5, draw] {\includegraphics[]{img/Copyrighted/ECK_merk1.png}};
+\node[rotate=5, draw] {\includegraphics[width=0.9\textwidth, keepaspectratio]{img/Copyrighted/ECK_merk1.png}};
 \end{tikzpicture}
+\end{center}
 
 ## \faIcon{pencil-alt} Arbeitsauftrag: Übung Breitensuche
 
@@ -303,8 +311,8 @@ Der Computer hat mit unserem menschlichen Vorgehen noch Probleme, denn er sieht
 
 Führe die Breitensuche wie der Computer an Manfreds Labyrinth durch.
 
-::: {.columns align=center}
-:::: {.column width=50%}
+::: {.columns align=top}
+:::: {.column width=40%}
 \begin{tikzpicture}[
   node distance = 3 cm,
   graph vertex/.style={
@@ -361,6 +369,7 @@ Führe die Breitensuche wie der Computer an Manfreds Labyrinth durch.
   (v6) -- (v10)
 };
 
+% states of the queue
 \only<1,2>{
 \node[draw, minimum width=5.7cm, text width=5.5cm, anchor=west] at (0.2, -1) {Warteschlange:};
 }\only<3>{
@@ -419,12 +428,26 @@ Führe die Breitensuche wie der Computer an Manfreds Labyrinth durch.
 \end{tikzpicture}
 ::::
 
-:::: {.column width=50%}
-![](img/pseudocode.png)
+:::: {.column width=63%}
+\vspace{0.5cm}
+\begin{minipage}{\textwidth}
+\pgfmathsetseed{23654} % keep the math seed constant for each slide
+\footnotesize
+\input{pseudocode}
+\end{minipage}
 
 \only<28>{
+\vspace{0.5cm}
 Besuchsreihenfolge: 7, 2, 9, 11, 1, 4, 6, 10, 8, 12, 15, 3, 13, 5 , 14, 16
 }
 ::::
 :::
 
+\begin{tikzpicture}[overlay, remember picture]
+\only<2>{\node[anchor=west, xshift=6cm, yshift=5.75cm] at (current page.south west) {\boldred{->}};}
+\only<3>{\node[anchor=west, xshift=6cm, yshift=5.1cm] at (current page.south west) {\boldred{->}};}
+\only<4,6,8,10,12,14,16,18,20,22-27>{\node[anchor=west, xshift=6cm, yshift=4cm] at (current page.south west) {\boldred{->}};}
+\only<5,7,9,11,13,15,17,19,21>{\node[anchor=west, xshift=6cm, yshift=3cm] at (current page.south west) {\boldred{->}};}
+\end{tikzpicture}
+
+