Merge branch 'master' of...

Merge branch 'master' of gitlab.tugraz.at:6048DFF64EAA81BC/datenstrukturen-und-algorithm-ss2020-skript

101_Einfuehrung.tex

@@ -26,7 +26,7 @@ genannt.
   \For{$i \leftarrow 2$ \KwTo n}{
     $h \leftarrow A_i$ \;
     $j \leftarrow i-1$ \;
-    \While{$A_j>h$ \textbf{and} $j>0$}{
+    \While{$A_j>h$ \textbf{and} $j≥0$}{
       $A_{j+1} \leftarrow A_j$ \;
       $j \leftarrow j-1$ \;
     }
@@ -61,7 +61,7 @@ Pseudocode & Zeitkonstante & Wiederholungen\\
 \hline 
 \hspace{0.8cm} $j \leftarrow i-1$                                           & $c_3$ & $\left(n-1\right)$ \\
 \hline 
-\hspace{0.8cm} $\textbf{while } A_j > h \textbf{ and } j>0 \textbf{ do}$    & $c_4$ & $\sum_{i=2}^n t_i$ \\
+\hspace{0.8cm} $\textbf{while } A_j > h \textbf{ and } ≥>0 \textbf{ do}$    & $c_4$ & $\sum_{i=2}^n t_i$ \\
 \hline 
 \hspace{1.3cm} $A_{j+1} \leftarrow A_j$                                     & $c_5$ & $\sum_{i=2}^n(t_i-1)$ \\
 \hline 

204_Radixsort.tex

@@ -27,7 +27,7 @@ Reihenfolge). In der Sammelphase werden alle Kategorien entsprechend ihrer Ordnu
       $x \leftarrow \texttt{get}(\mathcal{Q})$ \;
       $\texttt{put}(\mathcal{Q}_{x_i}, x)$ \;
     }
-    \For{ $j \rightarrow 0$ \KwTo $b-1$}{
+    \For{ $j \leftarrow 0$ \KwTo $b-1$}{
       \While{$\mathcal{Q}_j$ \emph{is not empty}}{
         $\texttt{put}(\mathcal{Q}, \texttt{get}(\mathcal{Q}_j))$ \;
       }

Makefile

+# default target at the top
+Datenstrukturen_und_Algorithmen.pdf:
+
+%.pdf: %.tex
+	latexmk -deps -deps-out=$*.d -xelatex --shell-escape -halt-on-error $<
+
+
+-include *.d
+
+.PHONY: clean
+clean: 
+	latexmk -pdflua  -C $(NAME)
+	rm -f *.d

README.md

+Kompilieren via `make` oder `latexmk -lualatex --shell-escpape Datenstrukturen_und_Algorithmen.tex`
+
+Skript für die Vorlesung Datenstrukturen und Algorithmen, gehalten im Sommersemester 2020-2025 von von Florian Unger (TU Graz).
+
+Das Skript basiert auf ein altes Vorlesungsskript von Oswin Aichholzer zur gleichnamigen Vorlesung (gehalten irgendwann um 1999 herum), wurde aber technisch vollkommen modernisiert und auch inhaltlich grundlegend überarbeitet. Die grundlegende Struktur wurde aber vererbt.
+
+Fehlermeldungen bitte an florian.unger@tugraz.at oder via merge requests.
+
+
+Langfristig wird eine CC-Lizenz angestrebt, wobei vorher noch urheberrechtliche Fragen geklärt werden müssen.