From: Florian Forster <octo@leeloo.octo.it>
Date: Thu, 13 Jan 2011 09:18:43 +0000 (+0100)
Subject: Kleine Korrekturen.
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=f0d16ec5e295753098a5e962876a58f35491d800;p=diplomarbeit.git

Kleine Korrekturen.
---

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index e98ae28..0e48941 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -269,7 +269,7 @@ Komparatoren, beispielsweise $\mathcal{O}(n (\log n)^2)$, die in weniger
 Schichten, zum Beispiel $\mathcal{O}(\log n)$, angeordnet sind.
 
 Das Interessante am OET-Netzwerk ist seine einfache Konstruktion. Einige der
-folgenden Algorithmen benötigen ein (einfaches) Sortiernetzwerk als
+folgenden Algorithmen benötigen ein möglichst einfaches Sortiernetzwerk als
 Starteingabe, auf dessen Basis sie versuchen optimierte Sortiernetzwerke zu
 finden. Häufig dient $\operatorname{OET}(n)$ als Eingabe für diese
 Algorithmen.
@@ -279,7 +279,7 @@ Algorithmen.
 Das \emph{bitone Mergesort}-Netzwerk ($\operatorname{BS}(n)$) ist ein
 Sortiernetzwerk, das 1968 von \emph{Kenneth~E. Batcher} in~\cite{B1968}
 veröffentlicht wurde. Es ist deutlich effizienter als das
-Odd-Even-Transporitionsort-Netzwerk -- sowohl in Bezug auf die Anzahl der
+Odd-Even-Transposi\-tionsort-Netzwerk -- sowohl in Bezug auf die Anzahl der
 Komparatoren als auch bezüglich der benötigten Zeit, also der Anzahl der
 Schichten.
 
@@ -289,8 +289,8 @@ sortierte Listen zusammenfügen (englisch: \textit{to~merge}) kann. Dieser
 verleiht dem Sortiernetzwerk seinen Namen.
 
 Da das Sortiernetzwerk rekursiv definiert ist, betrachten wir hier nur die
-Instanzen des Netzwerks, deren Leitungszahl eine Zweierpotenz ist,
-$\operatorname{BS}(n = 2^t)$.
+Instanzen des Netzwerks, deren Leitungszahl $n = 2^t$ eine Zweierpotenz ist.
+Es ist jedoch möglich das Sortiernetzwerk für beliebige~$n$ zu erzeugen.
 
 \subsubsection{Der bitone Mischer}\label{sect:der_bitone_mischer}
 
@@ -597,8 +597,8 @@ benötigt werden.
 
 \subsubsection{Das Odd-Even-Mergesort-Netzwerk}
 
-Das \emph{Odd-Even-Mergesort-Netzwerk} $\operatorname{OES}(n)$ besteht, --~wie
-das \emph{bitonen Mergesort-Netzwerk}~-- rekursiv aus kleineren Varianten von
+Das \emph{Odd-Even-Mergesort-Netzwerk} $\operatorname{OES}(n)$ besteht --~wie
+das \emph{bitone Mergesort-Netzwerk}~-- rekursiv aus kleineren Varianten von
 sich selbst und einem abschließenden \emph{Odd-Even-Mischer}. Die
 effizientesten Sortiernetzwerke in Bezuf auf Komparator- und Schichtzahl
 entstehen, wenn die Anzahl der Leitungen jeweils halbiert wird. Somit besteht