diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/Uebung_3.tex b/Algorithmen_und_Datenstrukturen_2/Uebung_3/Uebung_3.tex
new file mode 100644
index 0000000..3a38b70
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/Uebung_3.tex
@@ -0,0 +1,147 @@
+\documentclass[11pt]{scrartcl}
+\usepackage[utf8]{inputenc}
+\usepackage[ngerman]{babel}
+\usepackage{amsmath}
+%\usepackage{amssymb}
+\usepackage{multicol}
+%\usepackage{booktabs}
+%\usepackage{pstricks}
+%\usepackage{pst-node}
+\usepackage[paper=a4paper,left=30mm,right=20mm,top=20mm,bottom =25mm]{geometry}
+\usepackage[
+ pdftitle={Uebungsblatt 3: Programmiertechniken - AlgoDS2},
+ pdfsubject={Algorithmen und Datenstrukturen 2; Uebungsblatt 3: Programmiertechniken},
+ pdfauthor={Thomas Battermann},
+ pdfkeywords={Uebungsblatt 3: Programmiertechniken - AlgoDS2},
+ pdfborder={0 0 0}
+]{hyperref}
+\usepackage{tabularx}
+\usepackage{graphicx}
+\usepackage[usenames,dvipsnames]{color}
+\usepackage{lastpage}
+\usepackage{fancyhdr}
+\setlength{\parindent}{0ex}
+\setlength{\parskip}{2ex}
+\setcounter{secnumdepth}{4}
+\setcounter{tocdepth}{4}
+\definecolor{darkgreen}{rgb}{0,0.5,0}
+\definecolor{darkblue}{rgb}{0,0,0.5}
+
+\pagestyle{fancy} %eigener Seitenstil
+\fancyhf{} %alle Kopf- und Fußzeilenfelder bereinigen
+\fancyhead[L]{Übungsblatt 3\\Programmiertechniken} %Kopfzeile links
+\fancyhead[C]{} %zentrierte Kopfzeile
+\fancyhead[R]{\textsc{Algorithmen \& Datenstrukturen 2}\\22. Dezember 2011} %Kopfzeile rechts
+\renewcommand{\headrulewidth}{0.4pt} %obere Trennlinie
+\fancyfoot[C]{Seite \thepage\ von \pageref{LastPage}}
+\renewcommand{\footrulewidth}{0.4pt} %untere Trennlinie
+
+\newcommand{\spa}{\hspace*{4mm}}
+\newcommand{\defin}{\textcolor{darkgreen}{\textbf{Def.: }}}
+\newcommand{\rrfloor}{\right\rfloor}
+\newcommand{\llfloor}{\left\lfloor}
+
+
+\title{Übung Programmiertechniken -- AlgoDS2}
+\author{Thomas Battermann}
+\date{22. Dezember 2011}
+
+\begin{document}
+\pagestyle{fancy}
+
+\section*{Aufgabe 1}
+\addcontentsline{toc}{section}{Aufgabe 1}
+
+\includegraphics{bilder/aufgabe_1.eps}
+
+\begin{multicols}{2}
+ 1. Sortieren nach aufsteigender Endzeit\\[3mm]
+ \begin{tabular}{c|c|c}
+ $i$ & $s_i$ & $f_i$\\
+ \hline
+ 3 & 2 & 3 \\
+ 2 & 4 & 5 \\
+ 10 & 5 & 7 \\
+ 7 & 7 & 9 \\
+ 5 & 10 & 12 \\
+ 8 & 13 & 14
+ \end{tabular}
+ \columnbreak\\
+ 2. Auswahl der Aktivitäten.\\[3mm]
+ \begin{tabular}{c|c|c}
+ $i$ & $s_i$ & $f_i$\\
+ \hline
+ 3 & 2 & 3\\
+ 2 & 4 & 5\\
+ 10 & 5 & 7\\
+ 7 & 7 & 9\\
+ 5 & 10 & 12\\
+ 8 & 13 & 14
+ \end{tabular}
+\end{multicols}
+
+\section*{Aufgabe 2}
+\addcontentsline{toc}{section}{Aufgabe 2}
+
+\includegraphics{bilder/aufgabe_2.eps}
+
+\begin{tabular}{c|c|c|c|c|c|c|c}
+ $A_{i}(j)$ & 1 & 2 & 3 & 4 & 5 & 6 & $E$ \\
+ \hline
+ 1 & 10 & 13 & 18 & 22 & 25 & 33 & 37 \\
+ \hline
+ 2 & 9 & 16 & 22 & 21 & 27 & 30 & 25
+\end{tabular}
+
+\begin{tabular}{c|c|c|c|c|c}
+ $j$ & 2 & 3 & 4 & 5 & 6 \\
+ \hline
+ $l_1$ & 1 & 1 & 1 & 1 & 1 \\
+ \hline
+ $l_2$ & 2 & 2 & 1 & 2 & 2
+\end{tabular}
+
+\section*{Aufgabe 3}
+\addcontentsline{toc}{section}{Aufgabe 3}
+
+\subsection*{a)}
+\addcontentsline{toc}{subsection}{a)}
+
+\includegraphics{bilder/aufgabe_3a.eps}\\
+\begin{align*}
+ & 3 * ( 1000 + 700 + 2100 + 1500 + 1900 + 800 + 2000 )\\
+ =\, & 3 * 10000 = 30000
+\end{align*}
+
+\subsection*{b)}
+\addcontentsline{toc}{subsection}{b)}
+
+\includegraphics{bilder/aufgabe_3b.eps}\\
+\begin{align*}
+ & ( 41 * 2 + 25*3+15*4+19*3)*100 = (82+75+60+57)*100\\
+ =\,& 274 * 100 = 27400 \Rightarrow \frac{27400}{30000} \approx 0.9133 = 91.22\%
+\end{align*}
+
+\section*{Aufgabe 4}
+\addcontentsline{toc}{section}{Aufgabe 4}
+
+\includegraphics{bilder/aufgabe_4.eps}
+
+\({\bf i=1;\,j=3}\)\\
+\begin{tabular}{l|lr}
+ 1 & \(450\) & $*$\\
+ \hline
+ 2 & \(1600\)\\
+\end{tabular}
+
+\({\bf i=1;\, j=4}\)\\
+\begin{tabular}{l|lr}
+ 1 & \(0+525+10*5*15=1275\)\\
+ \hline
+ 2 & \(1000+900+10*20*15=4900\)\\
+ \hline
+ 3 & \(450+0+10*3*15=900\) & $*$
+\end{tabular}
+
+
+\end{document}
diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_1.xml b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_1.xml
new file mode 100644
index 0000000..eefe34a
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_1.xml
@@ -0,0 +1,399 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-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
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-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
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+128 736 m
+336 736 l
+
+
+128 720 m
+336 720 l
+336 704 l
+128 704 l
+128 688 l
+336 688 l
+336 672 l
+128 672 l
+128 656 l
+336 656 l
+336 640 l
+128 640 l
+128 624 l
+336 624 l
+336 608 l
+128 608 l
+128 592 l
+336 592 l
+
+
+144 752 m
+144 576 l
+160 576 l
+160 752 l
+176 752 l
+176 576 l
+192 576 l
+192 752 l
+208 752 l
+208 576 l
+224 576 l
+224 752 l
+240 752 l
+240 576 l
+256 576 l
+256 752 l
+272 752 l
+272 576 l
+288 576 l
+288 752 l
+304 752 l
+304 576 l
+320 576 l
+320 752 l
+
+$1$
+$2$
+$3$
+$4$
+$5$
+$6$
+$7$
+$8$
+$9$
+$10$
+$11$
+$12$
+$13$
+$14$
+
+144 752 m
+160 752 l
+160 736 l
+144 736 l
+144 752 l
+
+
+128 736 m
+176 736 l
+176 720 l
+128 720 l
+128 736 l
+
+
+176 720 m
+192 720 l
+192 704 l
+176 704 l
+176 720 l
+
+
+176 704 m
+208 704 l
+208 688 l
+176 688 l
+176 704 l
+
+
+192 688 m
+224 688 l
+224 672 l
+208 672 l
+192 672 l
+192 688 l
+
+
+208 672 m
+240 672 l
+240 656 l
+208 656 l
+208 672 l
+
+
+224 656 m
+256 656 l
+256 640 l
+224 640 l
+224 656 l
+
+
+208 640 m
+272 640 l
+272 624 l
+208 624 l
+208 640 l
+
+
+272 624 m
+304 624 l
+304 608 l
+272 608 l
+272 624 l
+
+
+320 608 m
+256 608 l
+256 592 l
+320 592 l
+320 608 l
+
+
+336 592 m
+320 592 l
+320 576 l
+336 576 l
+336 592 l
+
+$3$
+$1$
+$2$
+$9$
+$10$
+$11$
+$7$
+$6$
+$5$
+$4$
+$8$
+
+128 752 m
+128 576 l
+336 576 l
+336 752 l
+h
+
+Zeit
+Aktivit$\ddot a$t
+
+
diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_2.xml b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_2.xml
new file mode 100644
index 0000000..1a82063
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_2.xml
@@ -0,0 +1,442 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-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
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-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
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+52 812 m
+52 788 l
+308 788 l
+308 812 l
+h
+
+
+52 748 m
+52 724 l
+308 724 l
+308 748 l
+h
+
+
+8 0 0 8 32 768 e
+
+A
+
+8 0 0 8 64 800 e
+
+
+8 0 0 8 96 800 e
+
+
+8 0 0 8 128 800 e
+
+
+8 0 0 8 160 800 e
+
+
+8 0 0 8 192 800 e
+
+
+8 0 0 8 224 800 e
+
+
+8 0 0 8 64 736 e
+
+
+8 0 0 8 96 736 e
+
+
+8 0 0 8 128 736 e
+
+
+8 0 0 8 160 736 e
+
+
+8 0 0 8 192 736 e
+
+
+8 0 0 8 224 736 e
+
+
+40 776 m
+56 792 l
+
+
+72 800 m
+96 800 l
+
+
+112 800 m
+144 800 l
+
+
+160 800 m
+192 800 l
+
+
+208 800 m
+240 800 l
+
+
+256 800 m
+288 800 l
+
+
+40 760 m
+56 744 l
+
+
+72 736 m
+96 736 l
+
+
+112 736 m
+144 736 l
+
+
+160 736 m
+192 736 l
+
+
+208 736 m
+240 736 l
+
+
+256 736 m
+288 736 l
+
+
+72 744 m
+96 792 l
+
+
+72 792 m
+96 744 l
+
+
+112 792 m
+144 744 l
+
+
+112 744 m
+144 792 l
+
+
+160 792 m
+192 744 l
+
+
+160 744 m
+192 792 l
+
+
+208 792 m
+240 744 l
+
+
+208 744 m
+240 792 l
+
+
+256 792 m
+288 744 l
+
+
+256 744 m
+288 792 l
+
+
+8 0 0 8 336 768 e
+
+E
+
+304 792 m
+328 776 l
+
+
+304 744 m
+328 760 l
+
+$7$
+$3$
+$5$
+$4$
+$3$
+$8$
+$4$
+$7$
+$6$
+$2$
+$6$
+$3$
+$3$
+$5$
+$4$
+$5$
+$2$
+$2$
+$3$
+$4$
+$1$
+$4$
+$2$
+$2$
+$2$
+$3$
+$10$
+$\underline{13}$
+$\underline{18}$
+$\underline{22}$
+$\underline{25}$
+$\underline{33}$
+$19$
+$22$
+$\underline{21}$
+$30$
+$30$
+$14$
+$\underline{16}$
+$9$
+$\underline{22}$
+$24$
+$\underline{27}$
+$\underline{30}$
+$25$
+$30$
+$26$
+$38$
+$\underline{35}$
+$37$
+
+
diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3a.xml b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3a.xml
new file mode 100644
index 0000000..0de6c5c
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3a.xml
@@ -0,0 +1,339 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-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
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-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
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+8 0 0 8 32 768 e
+
+
+8 0 0 8 64 768 e
+
+
+8 0 0 8 96 768 e
+
+
+8 0 0 8 128 768 e
+
+
+8 0 0 8 160 768 e
+
+
+8 0 0 8 192 768 e
+
+
+8 0 0 8 224 768 e
+
+
+8 0 0 8 48 800 e
+
+
+8 0 0 8 112 800 e
+
+
+8 0 0 8 176 800 e
+
+
+8 0 0 8 240 800 e
+
+
+8 0 0 8 80 768 e
+
+
+8 0 0 8 208 768 e
+
+
+8 0 0 8 144 800 e
+
+
+32 712 m
+48 728 l
+64 712 l
+
+
+96 712 m
+112 728 l
+128 712 l
+
+
+48 744 m
+80 760 l
+112 744 l
+
+
+80 776 m
+144 792 l
+208 776 l
+
+
+176 744 m
+208 760 l
+240 744 l
+
+
+160 712 m
+176 728 l
+192 712 l
+
+
+224 712 m
+240 728 l
+
+a
+b
+c
+d
+e
+f
+g
+$000$
+$001$
+$010$
+$011$
+$100$
+$101$
+$110$
+$0$
+$0$
+$0$
+$1$
+$1$
+$0$
+$0$
+$1$
+$0$
+$1$
+$0$
+$1$
+
+
diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3b.xml b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3b.xml
new file mode 100644
index 0000000..0c6808d
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_3b.xml
@@ -0,0 +1,591 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-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
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-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
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+$7$
+$8$
+$10$
+$15$
+$19$
+$20$
+$21$
+$10$
+$15$
+$15$
+$19$
+$20$
+$21$
+$7$
+$8$
+
+112 712 m
+124 728 l
+124 728 l
+
+
+132 728 m
+144 712 l
+
+$15$
+$7$
+$8$
+$19$
+$20$
+$21$
+$25$
+$10$
+$15$
+
+92 664 m
+80 648 l
+80 648 l
+
+
+100 664 m
+112 648 l
+
+
+208 648 m
+220 664 l
+
+
+228 664 m
+240 648 l
+
+$20$
+$21$
+$25$
+$10$
+$15$
+$15$
+$34$
+$19$
+$7$
+$8$
+
+220 600 m
+208 584 l
+
+
+228 600 m
+240 584 l
+
+
+204 568 m
+192 552 l
+
+
+212 568 m
+224 552 l
+
+
+144 584 m
+156 600 l
+156 600 l
+
+
+164 600 m
+176 584 l
+
+$25$
+$10$
+$15$
+$15$
+$34$
+$19$
+$7$
+$8$
+20
+21
+41
+
+92 504 m
+80 488 l
+
+
+100 504 m
+112 488 l
+
+
+144 488 m
+156 504 l
+
+
+164 504 m
+176 488 l
+
+
+128 456 m
+140 472 l
+
+
+148 472 m
+160 456 l
+
+
+208 488 m
+220 504 l
+
+
+228 504 m
+240 488 l
+
+20
+21
+41
+
+208 488 m
+220 504 l
+
+
+228 504 m
+240 488 l
+
+$25$
+$10$
+$15$
+
+92 504 m
+80 488 l
+
+
+100 504 m
+112 488 l
+
+$59$
+$15$
+$34$
+$19$
+$7$
+$8$
+
+144 488 m
+156 504 l
+
+
+164 504 m
+176 488 l
+
+
+128 456 m
+140 472 l
+
+
+148 472 m
+160 456 l
+
+
+144 392 m
+172 408 l
+
+
+180 408 m
+208 392 l
+
+20
+21
+41
+
+208 488 m
+220 504 l
+
+
+228 504 m
+240 488 l
+
+$25$
+$10$
+$15$
+
+92 504 m
+80 488 l
+
+
+100 504 m
+112 488 l
+
+$59$
+$15$
+$34$
+$19$
+$7$
+$8$
+
+128 456 m
+140 472 l
+
+
+148 472 m
+160 456 l
+
+$100$
+$0$
+$0$
+$0$
+$0$
+$0$
+$0$
+$1$
+$1$
+$1$
+$1$
+$1$
+
+136 232 m
+180 248 l
+
+
+188 248 m
+224 232 l
+
+
+200 200 m
+220 216 l
+
+
+228 216 m
+248 200 l
+
+
+76 264 m
+128 280 l
+
+
+136 280 m
+188 264 l
+
+
+64 216 m
+64 144 l
+
+
+96 216 m
+96 144 l
+
+
+128 184 m
+128 144 l
+
+
+160 184 m
+160 144 l
+
+
+192 152 m
+192 144 l
+
+
+224 152 m
+224 144 l
+
+
+256 184 m
+256 144 l
+
+$00$
+$01$
+$100$
+$101$
+$1100$
+$1101$
+$111$
+
+64 136 m
+64 132 l
+
+
+96 136 m
+96 132 l
+
+
+128 136 m
+128 132 l
+
+
+160 136 m
+160 132 l
+
+
+192 136 m
+192 132 l
+
+
+224 136 m
+224 132 l
+
+
+256 136 m
+256 132 l
+
+g
+c
+a
+d
+b
+f
+e
+$1$
+
+272 784 m
+272 432 l
+
+
+272 752 m
+48 752 l
+
+
+48 688 m
+272 688 l
+
+
+272 624 m
+48 624 l
+
+
+272 528 m
+48 528 l
+
+
+272 752 m
+48 752 l
+
+$1)$
+$2)$
+$3)$
+$4)$
+$5)$
+$6)$
+$7)$
+
+
diff --git a/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_4.xml b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_4.xml
new file mode 100644
index 0000000..e1c5af8
--- /dev/null
+++ b/Algorithmen_und_Datenstrukturen_2/Uebung_3/bilder/aufgabe_4.xml
@@ -0,0 +1,434 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-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
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-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
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+192 752 m
+48 608 l
+
+
+192 752 m
+336 608 l
+
+
+48 608 m
+72 584 l
+
+
+72 584 m
+216 728 l
+
+
+72 632 m
+120 584 l
+
+
+120 584 m
+240 704 l
+
+
+96 656 m
+168 584 l
+
+
+168 584 m
+264 680 l
+
+
+120 680 m
+216 584 l
+
+
+216 584 m
+288 656 l
+
+
+144 704 m
+264 584 l
+312 632 l
+
+
+168 728 m
+312 584 l
+
+
+312 584 m
+336 608 l
+
+$1050$
+$740$
+$900$
+$450$
+$1000$
+$0$
+$0$
+$0$
+$0$
+$0$
+$0$
+$300$
+$900$
+$180$
+$600$
+$525$
+$420$
+$300$
+$540$
+$900$
+$740$
+$1$
+$2$
+$3$
+$4$
+$5$
+$1$
+$3$
+$4$
+$5$
+$3$
+$3$
+$3$
+$1$
+$5$
+$3$
+$A_1$
+$A_2$
+$A_3$
+$A_4$
+$A_5$
+$A_6$
+$10\times 5$
+$5\times 20$
+$20\times 3$
+$3\times 15$
+$15\times 4$
+$4\times 10$
+$\Rightarrow {\color{seagreen}\Big(}
+ {\color{orange}\big(}
+ A_1
+ {\color{orange}\big)}\
+ {\color{orange}\big(}
+ {\color{blue}(}
+ A_2
+ {\color{blue})}\
+ {\color{blue}(}
+ A_3
+ {\color{blue})}
+ {\color{orange}\big)}
+{\color{seagreen}\Big)}\
+{\color{seagreen}\Big(}
+ {\color{brown}\big(}
+ {\color{green}(}
+ A_4
+ {\color{green})}\
+ {\color{green}(}
+ A_5
+ {\color{green})}
+ {\color{brown}\big)}\
+ {\color{brown}\big(}
+ A_6
+ {\color{brown}\big)}
+{\color{seagreen}\Big)}$
+$1$
+$2$
+$3$
+$4$
+$5$
+$6$
+$1$
+$2$
+$3$
+$4$
+$5$
+$6$
+$j$
+$i$
+
+44 612 m
+48 608 l
+
+
+68 636 m
+72 632 l
+
+
+92 660 m
+96 656 l
+
+
+116 684 m
+120 680 l
+
+
+140 708 m
+144 704 l
+
+
+164 732 m
+168 728 l
+
+
+188 756 m
+192 752 l
+
+
+192 752 m
+196 756 l
+
+
+216 728 m
+220 732 l
+
+
+240 704 m
+244 708 l
+
+
+264 680 m
+268 684 l
+
+
+288 656 m
+292 660 l
+
+
+312 632 m
+316 636 l
+
+
+336 608 m
+340 612 l
+
+
+
diff --git a/Sichere_Hardware/Sichere_Hardware.tex b/Sichere_Hardware/Sichere_Hardware.tex
index b6a1dc2..dcd7a4d 100644
--- a/Sichere_Hardware/Sichere_Hardware.tex
+++ b/Sichere_Hardware/Sichere_Hardware.tex
@@ -1,8 +1,8 @@
\documentclass[11pt]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage[ngerman]{babel}
-%\usepackage{amsmath}
-%\usepackage{amssymb}
+\usepackage{amsmath}
+\usepackage{amssymb}
%\usepackage{multicol}
%\usepackage{booktabs}
%\usepackage{pstricks}
@@ -223,9 +223,9 @@
\subsection{Digitale Signatur}
- A \begin{tabular}{|c|c|} \hline \(pS(a) \) & \(öS(a) \) \\\hline \end{tabular} \\
+ A \begin{tabular}{|c|c|} \hline \(pS(a) \) & \(\mbox{ö}S(a) \) \\\hline \end{tabular} \\
A: Nachricht + \(pS(a) \to V_M \to B\) \\
- B: \(V + öS(A) \to M\)
+ B: \(V + \mbox{ö}S(A) \to M\)
Authentizität, aber keine Vertraulichkeit!