Initial commit

This commit is contained in:
Never Gude 2026-01-13 21:00:37 +01:00
commit 8e37369a70
2 changed files with 536 additions and 0 deletions

459
ngslides.ipe Normal file
View file

@ -0,0 +1,459 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70218" creator="Ipe 7.2.30">
<info created="D:20251223164924" modified="D:20260107181057" title="Einführung in Graphen" author="Never, Ever" subject="Seminar Algorithmik" keywords="graph, algorithm" language="Deutsch" numberpages="yes" tex="luatex"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/ptarc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fptarc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-normal(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0.5 0 m
-0.5 0.333 l
-0.5 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0.5 0 m
-0.5 0.333 l
-0.5 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0.5 0 m
-0.5 0.333 l
-0.3 0 l
-0.5 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0.5 0 m
-0.5 0.333 l
-0.3 0 l
-0.5 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
1 0 m
0 0.333 l
0 -0.333 l
h
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/mid-fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
1 0 m
0 0.333 l
0 -0.333 l
h
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<anglesize name="22.5 deg" value="22.5"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="90 deg" value="90"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="blue" value="0 0 1"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="gray" value="0.745"/>
<color name="green" value="0 1 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<color name="navy" value="0 0 0.502"/>
<color name="orange" value="1 0.647 0"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="red" value="1 0 0"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="yellow" value="1 1 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<opacity name="10%" value="0.1"/>
<opacity name="30%" value="0.3"/>
<opacity name="50%" value="0.5"/>
<opacity name="75%" value="0.75"/>
<pen name="fat" value="1.2"/>
<pen name="heavier" value="0.8"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="Large" value="\Large"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="huge" value="\huge"/>
<textsize name="large" value="\large"/>
<textsize name="script" value="\scriptsize"/>
<textsize name="small" value="\small"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<ipestyle name="ngslides">
<color name="NG dark blue" value="0.121 0.47 0.705"/>
<color name="NG dark brown" value="0.651 0.337 0.157"/>
<color name="NG dark cyan" value="0.106 0.62 0.467"/>
<color name="NG dark gray" value="0.5"/>
<color name="NG dark green" value="0.2 0.627 0.172"/>
<color name="NG dark orange" value="1 0.498 0"/>
<color name="NG dark pink" value="0.969 0.506 0.749"/>
<color name="NG dark purple" value="0.415 0.239 0.603"/>
<color name="NG dark red" value="0.89 0.102 0.109"/>
<color name="NG dark yellow" value="1 1 0.2"/>
<color name="NG light blue" value="0.651 0.807 0.89"/>
<color name="NG light brown" value="0.898 0.847 0.741"/>
<color name="NG light cyan" value="0.553 0.827 0.78"/>
<color name="NG light gray" value="0.8"/>
<color name="NG light green" value="0.698 0.874 0.541"/>
<color name="NG light orange" value="0.992 0.749 0.435"/>
<color name="NG light pink" value="0.992 0.855 0.925"/>
<color name="NG light purple" value="0.792 0.698 0.839"/>
<color name="NG light red" value="0.984 0.603 0.6"/>
<color name="NG light yellow" value="1 1 0.8"/>
<color name="pagenumber" value="0.5"/>
<color name="print blue" value="0.169 0.514 0.729"/>
<color name="print green" value="0.671 0.867 0.643"/>
<color name="print orange" value="0.992 0.682 0.38"/>
<color name="print red" value="0.843 0.098 0.11"/>
<color name="print yellow" value="1 1 0.749"/>
<color name="title" value="0.247 0.282 0.392"/>
<pen name="fat" value="3.6"/>
<pen name="heavier" value="2.4"/>
<pen name="normal" value="1.2"/>
<pen name="ultrafat" value="6"/>
<symbolsize name="large" value="15"/>
<symbolsize name="normal" value="9"/>
<symbolsize name="small" value="6"/>
<symbolsize name="tiny" value="3.3"/>
<textstretch name="Huge" value="2"/>
<textstretch name="LARGE" value="2"/>
<textstretch name="Large" value="2"/>
<textstretch name="footnote" value="2"/>
<textstretch name="huge" value="2"/>
<textstretch name="large" value="2"/>
<textstretch name="normal" value="2"/>
<textstretch name="script" value="2"/>
<textstretch name="small" value="2"/>
<textstretch name="tiny" value="2"/>
<preamble>
\usepackage[ngerman]{babel}
\usepackage[sansdefault]{fontsetup}
\usepackage{enumitem}
\usepackage{ngutils}
\setlist{leftmargin=*}
\makeatletter
\newcommand{\ngtitle}{\@title}
\newcommand{\ngauthor}{\@author}
\makeatother
\newcommand{\bk}{\color{black}}
\newcommand{\wt}{\color{white}}
\newcommand{\bu}{\color{NG dark blue}}
\newcommand{\bn}{\color{NG dark brown}}
\newcommand{\cn}{\color{NG dark cyan}}
\newcommand{\gy}{\color{NG dark gray}}
\newcommand{\gn}{\color{NG dark green}}
\newcommand{\og}{\color{NG dark orange}}
\newcommand{\pk}{\color{NG dark pink}}
\newcommand{\pl}{\color{NG dark purple}}
\newcommand{\rd}{\color{NG dark red}}
\newcommand{\yo}{\color{NG dark yellow}}
\newcommand{\tl}{\color{title}}
</preamble>
<layout paper="1024 576" origin="16 16" frame="992 512" skip="16" crop="no"/>
<pagenumberstyle pos="1000 552" color="pagenumber" size="tiny" halign="right" valign="top"></pagenumberstyle>
<titlestyle pos="0 544" size="Large" color="title" valign="top"/>
</ipestyle>
<page section="Titelseite" marked="no">
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<group layer="alpha" matrix="1 0 0 1 0 -32">
<text matrix="1 0 0 1 0 -32" transformations="translations" pos="192 288" stroke="NG dark blue" type="minipage" width="608" height="16.006" depth="6.04" valign="top" size="large" style="center">Seminar Algorithmik</text>
<text transformations="translations" pos="192 192" stroke="NG dark cyan" type="minipage" width="608" height="12.126" depth="2.14" valign="top" style="center">\today</text>
<text transformations="translations" pos="192 128" stroke="black" type="minipage" width="288" height="12.008" depth="2.04" valign="top" style="center">Never</text>
<text transformations="translations" pos="512 128" stroke="black" type="minipage" width="288" height="11.988" depth="2" valign="top" style="center">Ever</text>
<text transformations="translations" pos="192 384" stroke="title" type="minipage" width="608" height="48.424" depth="38.54" valign="top" size="huge" style="center">Einführung in \\ Graphen</text>
</group>
</page>
<page title="Breitensuche Titel" section="Graphen" subsection="Breitensuche" marked="no">
<notes>dwadwadwa</notes>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<text layer="alpha" matrix="1 0 0 1 -176 -112" transformations="translations" pos="192 432" stroke="black" type="minipage" width="384" height="88.572" depth="78.8" valign="top">\begin{algorithmic}
\+ \alg{Sum}$(a, b)$ \\
if $b = 0$ then \\
\&gt; return $a$ \\
else \\
\&gt; \com{Calculate sum and keep it to yourself} \\
\&gt; $result \gets a + b$ \\
return \alg{Sum}$(a, b-1)+1$
\end{algorithmic}
</text>
<use matrix="1 0 0 1 -80 0" name="mark/disk(sx)" pos="512 448" size="normal" stroke="black"/>
<use matrix="1 0 0 1 64 32" name="mark/disk(sx)" pos="448 320" size="normal" stroke="black"/>
<use matrix="1 0 0 1 96 -16" name="mark/disk(sx)" pos="544 272" size="normal" stroke="black"/>
<use matrix="1 0 0 1 64 64" name="mark/disk(sx)" pos="720 368" size="normal" stroke="black"/>
<use matrix="1 0 0 1 0 48" name="mark/box(sx)" pos="576 384" size="normal" stroke="black"/>
<use name="mark/box(sx)" pos="400 256" size="normal" stroke="black"/>
<path stroke="black">
512 352 m
400 256 l
</path>
<path stroke="black">
512 352 m
640 256 l
</path>
<path stroke="black">
640 256 m
576 432 l
</path>
<path stroke="black">
576 432 m
784 432 l
</path>
<path stroke="black">
432 448 m
576 432 l
</path>
<path stroke="black">
432 448 m
512 352 l
</path>
<path stroke="black">
32 0 0 32 256 464 e
</path>
<path stroke="black">
40 0 0 40 360 448 e
</path>
<path stroke="black">
57.2713 0 0 57.2713 728 332 e
</path>
</page>
<page title="Tiefensuche Titel" subsection="Tiefensuche" marked="no">
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
</page>
</ipe>