projects
/
diplomarbeit.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
efe0637
)
Rand vergrößert (2,5cm → 3cm).
author
Florian Forster
<octo@leeloo.octo.it>
Mon, 13 Dec 2010 21:16:25 +0000
(22:16 +0100)
committer
Florian Forster
<octo@leeloo.octo.it>
Mon, 13 Dec 2010 21:16:25 +0000
(22:16 +0100)
diplomarbeit.tex
patch
|
blob
|
history
diff --git
a/diplomarbeit.tex
b/diplomarbeit.tex
index
2ec6a42
..
eabb3fe
100644
(file)
--- a/
diplomarbeit.tex
+++ b/
diplomarbeit.tex
@@
-19,7
+19,7
@@
% Fuer mathtoolsset
\usepackage{mathtools}
% Fuer mathtoolsset
\usepackage{mathtools}
-\geometry{paper=a4paper,margin=
25
mm}
+\geometry{paper=a4paper,margin=
30
mm}
\pagestyle{fancy}
%\fancyhf{}
\pagestyle{fancy}
%\fancyhf{}
@@
-341,8
+341,8
@@
sowie der bitone Mischer~$M(8)$ (blau).
\subsection{Odd-Even-Mergesort}
\subsection{Odd-Even-Mergesort}
-Obwohl der Name ähnlich klingt, haben
{\em
Odd-Even-Mergesort} (OEM) und
-
{\em Odd-Even-Transposition
sort} (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.
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
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.
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.