diplomarbeit.git
13 years agoToDo: Mit oder ohne Pairwise-Sorting-Netzwerk?
Florian Forster [Sun, 27 Feb 2011 09:08:25 +0000 (10:08 +0100)]
ToDo: Mit oder ohne Pairwise-Sorting-Netzwerk?

13 years agoThe art of computer programming → The Art of Computer Programming
Florian Forster [Sun, 27 Feb 2011 09:08:07 +0000 (10:08 +0100)]
The art of computer programming → The Art of Computer Programming

13 years agoEinleitung: Formulierung bzgl. Komplexität überarbeitet.
Florian Forster [Sun, 27 Feb 2011 09:06:56 +0000 (10:06 +0100)]
Einleitung: Formulierung bzgl. Komplexität überarbeitet.

13 years agoEinleitung: Formulierung bzgl. Komplexität überarbeitet.
Florian Forster [Sun, 27 Feb 2011 09:05:53 +0000 (10:05 +0100)]
Einleitung: Formulierung bzgl. Komplexität überarbeitet.

13 years agoAusgeschriebene Zahlen teilweise ersetzt.
Florian Forster [Sun, 27 Feb 2011 08:28:08 +0000 (09:28 +0100)]
Ausgeschriebene Zahlen teilweise ersetzt.

Immer dann, wenn sie mit anderen Zahlen verglichen werden sollen, die nicht
ausgeschrieben sind.

13 years agoSN-Evolution-Cut: Mehr zu schnellen Netzwerken auf Basis von OES(n).
Florian Forster [Sat, 26 Feb 2011 18:01:05 +0000 (19:01 +0100)]
SN-Evolution-Cut: Mehr zu schnellen Netzwerken auf Basis von OES(n).

13 years agoStelle klar, dass die Grafiken das gleiche Sortiernetzwerk zeigen.
Florian Forster [Sat, 26 Feb 2011 18:00:03 +0000 (19:00 +0100)]
Stelle klar, dass die Grafiken das gleiche Sortiernetzwerk zeigen.

13 years agoDie Schichten sind keine Nummer. Gemeint ist die Anzahl der Schichten.
Florian Forster [Sat, 26 Feb 2011 17:59:36 +0000 (18:59 +0100)]
Die Schichten sind keine Nummer. Gemeint ist die Anzahl der Schichten.

13 years agoBessere / genauere Einleitung zu SN-Evolution-Cut.
Florian Forster [Sat, 26 Feb 2011 17:59:09 +0000 (18:59 +0100)]
Bessere / genauere Einleitung zu SN-Evolution-Cut.

13 years agoSN-Evolution-Cut: Mehr zu den Versuchen mit OES(n).
Florian Forster [Sat, 26 Feb 2011 17:57:38 +0000 (18:57 +0100)]
SN-Evolution-Cut: Mehr zu den Versuchen mit OES(n).

13 years agoSN-Evolution-Cut: Versucht mit dem bitonen Mergesort-Netzwerk prinzipiell fertig.
Florian Forster [Sat, 26 Feb 2011 15:03:21 +0000 (16:03 +0100)]
SN-Evolution-Cut: Versucht mit dem bitonen Mergesort-Netzwerk prinzipiell fertig.

13 years agos/nicht Null/ungleich Null/
Florian Forster [Sat, 26 Feb 2011 14:00:51 +0000 (15:00 +0100)]
s/nicht Null/ungleich Null/

13 years agoSN-Evolution-Cut: Mehr über die Geschwindigkeit bei Verwendung von BS(n).
Florian Forster [Sat, 26 Feb 2011 14:00:38 +0000 (15:00 +0100)]
SN-Evolution-Cut: Mehr über die Geschwindigkeit bei Verwendung von BS(n).

13 years agoSN-Evolution-Cut: Tabelle für die Effizient mit PS(n) hinzugefügt.
Florian Forster [Sat, 26 Feb 2011 12:03:10 +0000 (13:03 +0100)]
SN-Evolution-Cut: Tabelle für die Effizient mit PS(n) hinzugefügt.

13 years agoTabelle "tbl:ec-bs-fast" eingefügt.
Florian Forster [Sat, 26 Feb 2011 11:25:57 +0000 (12:25 +0100)]
Tabelle "tbl:ec-bs-fast" eingefügt.

13 years agoNeues Bild: 16-ec-from-bs22
Florian Forster [Sat, 26 Feb 2011 11:21:42 +0000 (12:21 +0100)]
Neues Bild: 16-ec-from-bs22

13 years agoDie Größe eines Schnittmusters ist immer k.
Florian Forster [Sat, 26 Feb 2011 11:20:49 +0000 (12:20 +0100)]
Die Größe eines Schnittmusters ist immer k.

13 years agoSchreibe "acht" als Zahl.
Florian Forster [Sat, 26 Feb 2011 10:15:37 +0000 (11:15 +0100)]
Schreibe "acht" als Zahl.

Rolf will das so.

13 years agoAbschnitt über die Selektion verbessert.
Florian Forster [Sat, 26 Feb 2011 10:15:01 +0000 (11:15 +0100)]
Abschnitt über die Selektion verbessert.

Laut Rolf war unklar, ob ein oder zwei Individuen ausgewählt werden.

13 years agoGraphik, die den Aufbau des OEM erklärt, verbessert.
Florian Forster [Sat, 26 Feb 2011 09:24:42 +0000 (10:24 +0100)]
Graphik, die den Aufbau des OEM erklärt, verbessert.

13 years agoAbschnitte "SN-Markov" und "SN-Evolution-Cut" vertauscht.
Florian Forster [Sat, 26 Feb 2011 09:20:40 +0000 (10:20 +0100)]
Abschnitte "SN-Markov" und "SN-Evolution-Cut" vertauscht.

13 years agoDie Visualisierung des bitonen Mischers verbessert.
Florian Forster [Fri, 25 Feb 2011 17:46:09 +0000 (18:46 +0100)]
Die Visualisierung des bitonen Mischers verbessert.

13 years agoTippfehler.
Florian Forster [Fri, 25 Feb 2011 16:36:16 +0000 (17:36 +0100)]
Tippfehler.

13 years agoSN-Evolution: Abschnitt "Zufälliger Mischer" ausgebaut.
Florian Forster [Fri, 25 Feb 2011 16:35:54 +0000 (17:35 +0100)]
SN-Evolution: Abschnitt "Zufälliger Mischer" ausgebaut.

13 years agoVerwende Theta statt gross-O.
Florian Forster [Fri, 25 Feb 2011 16:35:28 +0000 (17:35 +0100)]
Verwende Theta statt gross-O.

13 years agoBeste 16-SN: Umformuliert.
Florian Forster [Fri, 25 Feb 2011 16:15:48 +0000 (17:15 +0100)]
Beste 16-SN: Umformuliert.

13 years agoDie besten 16-Sortiernetzwerke hinzugefügt.
Florian Forster [Fri, 25 Feb 2011 15:58:22 +0000 (16:58 +0100)]
Die besten 16-Sortiernetzwerke hinzugefügt.

Rolf wünscht sich Grafiken dieser Netzwerke.

13 years agoSN-Evolution: Neuer Unterabschnitt: Zufälliger Mischer.
Florian Forster [Fri, 25 Feb 2011 13:14:27 +0000 (14:14 +0100)]
SN-Evolution: Neuer Unterabschnitt: Zufälliger Mischer.

13 years agoSN-Evolution: Versuche mit dem Odd-Even-Mischer überarbeitet.
Florian Forster [Fri, 25 Feb 2011 13:13:55 +0000 (14:13 +0100)]
SN-Evolution: Versuche mit dem Odd-Even-Mischer überarbeitet.

13 years agoSN-Evolution: Versuche mit dem bitonen Mischer überarbeitet.
Florian Forster [Fri, 25 Feb 2011 13:12:18 +0000 (14:12 +0100)]
SN-Evolution: Versuche mit dem bitonen Mischer überarbeitet.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 21:25:32 +0000 (22:25 +0100)]
Korrekturen.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 21:17:07 +0000 (22:17 +0100)]
Korrekturen.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 21:13:19 +0000 (22:13 +0100)]
Korrekturen.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 21:03:59 +0000 (22:03 +0100)]
Korrekturen.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 20:59:41 +0000 (21:59 +0100)]
Korrekturen.

13 years agoKorrekturen.
Florian Forster [Thu, 24 Feb 2011 20:45:19 +0000 (21:45 +0100)]
Korrekturen.

13 years agoReferenzen korrigiert.
Florian Forster [Thu, 24 Feb 2011 19:04:04 +0000 (20:04 +0100)]
Referenzen korrigiert.

13 years agoFehler--; Stil++;
Florian Forster [Thu, 24 Feb 2011 19:00:36 +0000 (20:00 +0100)]
Fehler--; Stil++;

13 years agoWeitere Fehler nach Korrekturlesen berichtigt.
Florian Forster [Thu, 24 Feb 2011 18:55:09 +0000 (19:55 +0100)]
Weitere Fehler nach Korrekturlesen berichtigt.

13 years agoDiverse kleine Verbesserungen.
Florian Forster [Thu, 24 Feb 2011 11:18:06 +0000 (12:18 +0100)]
Diverse kleine Verbesserungen.

13 years agoDiverse ToDos abgearbeitet.
Florian Forster [Tue, 22 Feb 2011 08:55:11 +0000 (09:55 +0100)]
Diverse ToDos abgearbeitet.

13 years agoDiverses Neues zu SN-Evolution-Cut.
Florian Forster [Mon, 21 Feb 2011 20:27:10 +0000 (21:27 +0100)]
Diverses Neues zu SN-Evolution-Cut.

Eigentlich will ich ja fertig werden :(

13 years agoViele Tippfehler entfernt.
Florian Forster [Mon, 21 Feb 2011 11:45:58 +0000 (12:45 +0100)]
Viele Tippfehler entfernt.

13 years agoDiverses.
Florian Forster [Mon, 21 Feb 2011 07:40:37 +0000 (08:40 +0100)]
Diverses.

13 years agoMotivation: Mal weng was geschrieben.
Florian Forster [Mon, 21 Feb 2011 07:39:58 +0000 (08:39 +0100)]
Motivation: Mal weng was geschrieben.

13 years agoDiverses.
Florian Forster [Sun, 20 Feb 2011 19:41:57 +0000 (20:41 +0100)]
Diverses.

13 years agoNeue Daten für markov-comparators-16
Florian Forster [Sun, 20 Feb 2011 19:41:43 +0000 (20:41 +0100)]
Neue Daten für markov-comparators-16

13 years agoDiverses.
Florian Forster [Sun, 20 Feb 2011 08:31:21 +0000 (09:31 +0100)]
Diverses.

13 years agoFüge fehlende Bild-Dateien hinzu.
Florian Forster [Sun, 20 Feb 2011 07:57:29 +0000 (08:57 +0100)]
Füge fehlende Bild-Dateien hinzu.

13 years agoFehlende Dateien (Bilder) eingecheckt.
Florian Forster [Sun, 20 Feb 2011 06:50:26 +0000 (07:50 +0100)]
Fehlende Dateien (Bilder) eingecheckt.

13 years agoLabel "sect:sn-evolution".
Florian Forster [Sat, 19 Feb 2011 17:29:20 +0000 (18:29 +0100)]
Label "sect:sn-evolution".

13 years agoToDos als solche markiert.
Florian Forster [Sat, 19 Feb 2011 17:28:29 +0000 (18:28 +0100)]
ToDos als solche markiert.

13 years agoDiverse kleiner Verbesserungen.
Florian Forster [Sat, 19 Feb 2011 17:25:06 +0000 (18:25 +0100)]
Diverse kleiner Verbesserungen.

13 years agoAbschnitt "Ausblick": Erste Version.
Florian Forster [Sat, 19 Feb 2011 17:24:44 +0000 (18:24 +0100)]
Abschnitt "Ausblick": Erste Version.

13 years agoErwähne die Arbeiten von Hillis und Juillé.
Florian Forster [Sat, 19 Feb 2011 17:24:17 +0000 (18:24 +0100)]
Erwähne die Arbeiten von Hillis und Juillé.

13 years agoEin paar Sätze zur Implementierung.
Florian Forster [Fri, 18 Feb 2011 20:53:06 +0000 (21:53 +0100)]
Ein paar Sätze zur Implementierung.

13 years agoDiverses.
Florian Forster [Fri, 18 Feb 2011 15:09:29 +0000 (16:09 +0100)]
Diverses.

13 years agoDiverse Änderungen.
Florian Forster [Fri, 18 Feb 2011 14:38:01 +0000 (15:38 +0100)]
Diverse Änderungen.

13 years agoBibTeX für Moritz Arbeit.
Florian Forster [Fri, 18 Feb 2011 14:28:14 +0000 (15:28 +0100)]
BibTeX für Moritz Arbeit.

13 years agoBeweis zur 0-1-Folge ausgebaut.
Florian Forster [Fri, 18 Feb 2011 11:12:39 +0000 (12:12 +0100)]
Beweis zur 0-1-Folge ausgebaut.

13 years agoIch soll ausdrücklich sagen, wenn ich etwas selbst gefunden habe.
Florian Forster [Fri, 18 Feb 2011 11:09:35 +0000 (12:09 +0100)]
Ich soll ausdrücklich sagen, wenn ich etwas selbst gefunden habe.

13 years ago+Referenz zu 0-1-Prinzip.
Florian Forster [Fri, 18 Feb 2011 11:08:59 +0000 (12:08 +0100)]
+Referenz zu 0-1-Prinzip.

13 years ago-Tippfehler
Florian Forster [Fri, 18 Feb 2011 11:08:26 +0000 (12:08 +0100)]
-Tippfehler

13 years agoSN-Markov: Ausgebaut.
Florian Forster [Sat, 29 Jan 2011 22:53:16 +0000 (23:53 +0100)]
SN-Markov: Ausgebaut.

13 years agoNeue Grafik "markov-cycles-16".
Florian Forster [Sat, 29 Jan 2011 22:52:52 +0000 (23:52 +0100)]
Neue Grafik "markov-cycles-16".

13 years agoSN-Markov-Graphen ausgebaut.
Florian Forster [Sat, 29 Jan 2011 12:32:05 +0000 (13:32 +0100)]
SN-Markov-Graphen ausgebaut.

13 years agoSchönheitskorrekturen.
Florian Forster [Sat, 29 Jan 2011 11:29:53 +0000 (12:29 +0100)]
Schönheitskorrekturen.

13 years agoAnzahl unterschiedlicher Schnitte: GNUplot-Graphen verhübschert.
Florian Forster [Sat, 29 Jan 2011 11:29:25 +0000 (12:29 +0100)]
Anzahl unterschiedlicher Schnitte: GNUplot-Graphen verhübschert.

13 years agoKomprimieren: Ausgebaut.
Florian Forster [Fri, 28 Jan 2011 15:28:26 +0000 (16:28 +0100)]
Komprimieren: Ausgebaut.

13 years agoimages/09-e2-c24-allbut1.tex: Neues Bild.
Florian Forster [Fri, 28 Jan 2011 15:09:00 +0000 (16:09 +0100)]
images/09-e2-c24-allbut1.tex: Neues Bild.

13 years agoSN-Evolution: s/billig/effizient/
Florian Forster [Fri, 28 Jan 2011 15:08:32 +0000 (16:08 +0100)]
SN-Evolution: s/billig/effizient/

13 years agoEvolutionäre Algorithmen: Etwas zur Mutation geschrieben.
Florian Forster [Fri, 28 Jan 2011 15:08:03 +0000 (16:08 +0100)]
Evolutionäre Algorithmen: Etwas zur Mutation geschrieben.

13 years agoEinleitung: Überprüfen der Sortiereigenschaft ausgebaut.
Florian Forster [Fri, 28 Jan 2011 15:07:39 +0000 (16:07 +0100)]
Einleitung: Überprüfen der Sortiereigenschaft ausgebaut.

13 years agoSN-Evolution: Ausgebaut.
Florian Forster [Thu, 27 Jan 2011 15:27:36 +0000 (16:27 +0100)]
SN-Evolution: Ausgebaut.

13 years agoSchnittmuster: Kleine Verbesserungen.
Florian Forster [Thu, 27 Jan 2011 15:27:05 +0000 (16:27 +0100)]
Schnittmuster: Kleine Verbesserungen.

13 years agok-Schnittmuster: Verwende k=n-m statt m.
Florian Forster [Thu, 27 Jan 2011 15:04:43 +0000 (16:04 +0100)]
k-Schnittmuster: Verwende k=n-m statt m.

13 years agoNeues Zitat: Knuth.
Florian Forster [Thu, 27 Jan 2011 15:03:47 +0000 (16:03 +0100)]
Neues Zitat: Knuth.

13 years agoEvolutionäre Algorithmen: Selektion ausgebaut.
Florian Forster [Thu, 27 Jan 2011 15:03:23 +0000 (16:03 +0100)]
Evolutionäre Algorithmen: Selektion ausgebaut.

13 years agoKleine Korrekturen.
Florian Forster [Thu, 20 Jan 2011 08:45:23 +0000 (09:45 +0100)]
Kleine Korrekturen.

13 years agoAbschnitt "Anzahl Schnittmuster" weiter ausgebaut.
Florian Forster [Mon, 17 Jan 2011 21:21:18 +0000 (22:21 +0100)]
Abschnitt "Anzahl Schnittmuster" weiter ausgebaut.

13 years agoKleine Korrekturen.
Florian Forster [Thu, 13 Jan 2011 09:18:43 +0000 (10:18 +0100)]
Kleine Korrekturen.

13 years agoReferenz zu „An 11-Step Sorting Network for 18 Elements“.
Florian Forster [Thu, 13 Jan 2011 09:18:26 +0000 (10:18 +0100)]
Referenz zu „An 11-Step Sorting Network for 18 Elements“.

13 years agoStarte neue Abschnitte auf neuen Seiten.
Florian Forster [Thu, 13 Jan 2011 09:17:35 +0000 (10:17 +0100)]
Starte neue Abschnitte auf neuen Seiten.

13 years agosn-evolution-cut ausgebaut.
Florian Forster [Tue, 11 Jan 2011 18:01:40 +0000 (19:01 +0100)]
sn-evolution-cut ausgebaut.

13 years ago10pt → 11pt.
Florian Forster [Tue, 11 Jan 2011 18:00:47 +0000 (19:00 +0100)]
10pt → 11pt.

13 years agoFüge ein paar Bilder hinzu.
Florian Forster [Tue, 11 Jan 2011 18:00:36 +0000 (19:00 +0100)]
Füge ein paar Bilder hinzu.

Sie lagen schon eine Weile in images/ rum, wurden aber nie eingecheckt.

13 years agoAnzahl Schnittmuster.
Florian Forster [Mon, 10 Jan 2011 08:35:39 +0000 (09:35 +0100)]
Anzahl Schnittmuster.

13 years agoKleinigkeiten.
Florian Forster [Tue, 28 Dec 2010 19:46:30 +0000 (20:46 +0100)]
Kleinigkeiten.

13 years agoStil-Definitionen für Cut-Grafiken.
Florian Forster [Tue, 28 Dec 2010 19:45:26 +0000 (20:45 +0100)]
Stil-Definitionen für Cut-Grafiken.

13 years agoMehr BibTeX.
Florian Forster [Tue, 28 Dec 2010 11:16:51 +0000 (12:16 +0100)]
Mehr BibTeX.

13 years agoSortier- und Mergenetzwerke konsequenter benannt.
Florian Forster [Tue, 28 Dec 2010 11:16:32 +0000 (12:16 +0100)]
Sortier- und Mergenetzwerke konsequenter benannt.

13 years agoBibTeX hinzugefügt..
Florian Forster [Tue, 28 Dec 2010 11:13:58 +0000 (12:13 +0100)]
BibTeX hinzugefügt..

13 years agoLeitungen entfernen: Etwas zu den Ergebnissen mit dem Pairwise Network geschrieben.
Florian Forster [Fri, 17 Dec 2010 16:35:15 +0000 (17:35 +0100)]
Leitungen entfernen: Etwas zu den Ergebnissen mit dem Pairwise Network geschrieben.

13 years agoimages/16-ec-from-ps32.tex: Neues Netzwerk hinzugefügt.
Florian Forster [Fri, 17 Dec 2010 13:53:23 +0000 (14:53 +0100)]
images/16-ec-from-ps32.tex: Neues Netzwerk hinzugefügt.

13 years agoZwei Netzwerke kombinieren: Initiale Version.
Florian Forster [Fri, 17 Dec 2010 13:52:20 +0000 (14:52 +0100)]
Zwei Netzwerke kombinieren: Initiale Version.

13 years agoBekannte konstruktive Sortiernetzwerke: Deutlich ausgebaut.
Florian Forster [Fri, 17 Dec 2010 13:51:04 +0000 (14:51 +0100)]
Bekannte konstruktive Sortiernetzwerke: Deutlich ausgebaut.

13 years agoRand vergrößert (2,5cm → 3cm).
Florian Forster [Mon, 13 Dec 2010 21:16:25 +0000 (22:16 +0100)]
Rand vergrößert (2,5cm → 3cm).

13 years agoAbschnitt "Leitungen entfernen": Das Meiste aus "Optimierung der Schnitte" eingebaut.
Florian Forster [Mon, 13 Dec 2010 21:15:55 +0000 (22:15 +0100)]
Abschnitt "Leitungen entfernen": Das Meiste aus "Optimierung der Schnitte" eingebaut.

13 years agoAbschnitt "Leitungen entfernen": Verweis auf Moritz und Rolfs Arbeit.
Florian Forster [Mon, 13 Dec 2010 15:09:19 +0000 (16:09 +0100)]
Abschnitt "Leitungen entfernen": Verweis auf Moritz und Rolfs Arbeit.

13 years agoDiverse Verbesserungen.
Florian Forster [Mon, 13 Dec 2010 14:36:24 +0000 (15:36 +0100)]
Diverse Verbesserungen.