From e19cc7e09597e892d061d1fccf8456150a4a33eb Mon Sep 17 00:00:00 2001 From: Florian Fischer Date: Sun, 20 Oct 2024 10:52:16 +0200 Subject: add pesudocode and exercise sheat --- Info/11/NTG/1/Breitensuche/.gitignore | 1 + Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx | Bin 0 -> 198578 bytes Info/11/NTG/1/Breitensuche/pseudocode.tex | 41 ++++++++++++++++++++++++ 3 files changed, 42 insertions(+) create mode 100644 Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx create mode 100644 Info/11/NTG/1/Breitensuche/pseudocode.tex 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 Binary files /dev/null and b/Info/11/NTG/1/Breitensuche/AB_Breitensuche.docx differ 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} + -- cgit v1.2.3