From: Florian Forster Date: Mon, 13 Dec 2010 21:16:25 +0000 (+0100) Subject: Rand vergrößert (2,5cm → 3cm). X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=commitdiff_plain;h=812ea5933b7724d03b69c5898577f40e1bb8a08e Rand vergrößert (2,5cm → 3cm). --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 2ec6a42..eabb3fe 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -19,7 +19,7 @@ % Fuer mathtoolsset \usepackage{mathtools} -\geometry{paper=a4paper,margin=25mm} +\geometry{paper=a4paper,margin=30mm} \pagestyle{fancy} %\fancyhf{} @@ -341,8 +341,8 @@ sowie der bitone Mischer~$M(8)$ (blau). \subsection{Odd-Even-Mergesort} -Obwohl der Name ähnlich klingt, haben {\em Odd-Even-Mergesort} (OEM) und -{\em Odd-Even-Transpositionsort} (OET, siehe +Obwohl der Name ähnlich klingt, haben \emph{Odd-Even-Mergesort} (OEM) und +\emph{Odd-Even-Transposition\-sort} (OET, siehe Abschnitt~\ref{sect:odd_even_transpositionsort}) wenig gemein. Auch dieses Netzwerk ist von K.~Batcher gefunden worden und wird rekursiv durch einen "`Mischer"' definiert. @@ -645,7 +645,7 @@ Formel: Die Anzahl der möglichen Schnitte wird mit der Anzahl der zu entfernenden Leitungen sehr schnell sehr groß. Um ein Sortiernetzwerk mit 32~Eingängen auf -ein Sortiernetzwerk mit 16~Eingängen zu reduzieren sind 16~Schnitte notwendig, +ein Sortiernetzwerk mit 16~Ein\-gängen zu reduzieren sind 16~Schnitte notwendig, für die es bereits etwa ${3,939 \cdot 10^{13}}$ Möglichkeiten gibt. Ein Ausprobieren aller Möglichkeiten ist für große Netzwerke nicht oder nur unter erheblichem Ressourcenaufwand möglich.