_________________________________

               MAKS-TM

Visualisierung von Sortieralgorithmen
_________________________________


     Dokumentation     

Version 1.0 vom 07.12.93


1. Wat is'n dat dann ?

Jeder wei, was Sortieralgorithmen sind, und was sie machen. Dieses Programm
kennt zahlreiche Sortieralgorithmen persnlich und ist deshalb in der Lage,
sie grafisch zu veranschaulichen. Jeder Algorithmus hat einen
charakteristischen Ablauf, was die Sache sehenswert macht.
Ferner knnen die Sortieralgorithmen untereinander verglichen werden, was
die Sache auch noch ntzlich macht.


2. Wieso, warum, weshalb

Wieso     : Dieses Programm entstand im Rahmen der Vorlesung Software-
            technologie im WS 93/94 an der TU Cottbus.
Warum     : Der Vorlesende, Peter Forbrig, hat die Aufgabe gestellt.
Weshalb   : 1. Wir besuchten diese Vorlesung, und
            2. Einer mu ja die Arbeit machen.


3. MAKS ? - die Autoren

Nachdem der Name des Wolfes genannt wurde, mchten auch die 7 Geilein aus der
Anonymitt heraustreten:

Jens-Hagen Syrbe
Mario Lecha
Ren Schwietzke
Stefan Kothe
Thomas "ThoMo" Mohaupt
Thomas "Tomahawk" Schmidt
Timm Cordes

Wer das dringende Bedrfnis versprt, mit uns in Kontakt zu treten,
kann dies ohne weiteres unter folgender Adresse tun:

Technische Universitt Cottbus
Fakultt 1, Institut fr Informatik
z.H. Herr Dr. Khler

Postfach 10 13 44
03013 Cottbus

Weil man uns da schon kennt, erreicht uns die Post auch sicher.


4. Copyright

Reicht die compilierte Version nur munter herum, aber bitte ohne Geld dafr zu
verlangen. Den Turbo-Pasqual-Quellcode (insbesondere den der Sortieralgorithmen)
gibt es gegen Auflagen unter obiger Adresse. 
(Wer denkt, er ist auf unsere getesteten Algorithmen nicht angewiesen, weil er
ein gutes Buch hat, hat wohl noch keinen Algorithmus aus dem Buch ausprobiert.)
Zu der freien Version gehren - und sind deshalb mit weiterzugeben - folgende
Dateien:

1. MAKS_TM.EXE      Eigentliches Programm
2. EGAVGA .BGI      Bentigter Grafiktreiber
3. LITT   .CHR      Bentigte Fonts
4. MAKS_TM.TXT      Diese Dokumentation

Anmerkung: Falls sich jemand die Finger verbrennt, weil er berall an allen
Tasten rumspielt, so bernehmen wir keine Haftung.
Denn: Idiotensichere Systeme werden auch nur von Idioten bedient.


5. Programmbeschreibung

Wen wundert's: Die Programmbeschreibung ist der krzeste aller Abschnitte
dieser Dokumentation. Alles Pulver ist eben schon verschossen.
Rumaffen und den User im Dunklen stehen lassen sind eben doch die beiden
Hauptbeschftigungen der Informatiker. Die Idee Programme zu schreiben,
die keiner faustdicken Dokumentation und 24-h-Hotline bedrfen, stammt
schlielich nicht von gestreten Usern, sondern von faulen Programmierern.
Man hat sich auf einen Kompromi geeinigt: Die Programme sind noch nicht ohne
Handbuch zu gebrauchen, die Dokumentation aber schon wieder ungeniebar.
Ein Beispiel gefllig? Hier ist es:

Nach dem Programmstart erscheint ein Men mit den obligatorischen "Information"-
und "Ende"-Buttons. Was bei einem Klick auf das "Start"-Button passiert,
kann sich auch noch jeder denken. Doch zuvor sind einige Einstellungen
vorzunehmen. Dazu sind die drei nebeneinanderliegenden groen Felder:

Anzahl der Elemente
Man kann zwischen 7 fest vorgegebenen Feldgren (50, 100, 300, 600, 1250, 2500
und 5000) whlen. Bis 600 Elemente wird der Sortiervorgang durch die
Grafikausgabe dokumentiert. Ab 1250 Elemente ist die Grafik abgeschaltet,
dafr wird die Zeit gestoppt (brigens: Nicht gleich unruhig werden, wenn
einige Algorithmen bei groer Feldlnge einige Sekunden dauern...)

Sortiergrad
Hier wird eingestellt, was sortiert werden soll, z.B. ein vllig unsortiertes,
also ein mit zuflligen Werten belegtes Feld oder ein bereits vorsortiertes
Feld, in dem die Werte nicht ganz beliebig sind, sondern innerhalb eines
Toleranzbereiches liegen. Zugegebenermaen sind nicht alle Optionen sehr
sinnvoll, aber es ist doch interessant, welcher Algorithmus am schnellsten
merkt, da nichts zu tun ist, weil das Feld schon komplett sortiert ist.

Sortierverfahren
Es sind 14 Sortieralgorithmen im Angebot. Davon knnen einer oder mehrere
angewhlt werden. Im Falle einer Mehrfachauswahl wird dasselbe Feld
nacheinander durch diese Routinen sortiert.

Noch ein Wort zum Auswertungsfenster. Dorthin gelangt man, nachdem sich jeder
der gewhlten Algorithmen einmal an dem zu sortierenden Feld probieren durfte.
Die Felder der nichtgewhlten Algorithmen bleiben leer. Steht doch etwas darin,
so ist das kein Fehler, sondern Absicht, denn zwischen 2 Klicks auf den
Start-Button wurden dann die Einstellungen der Feldgre und des Sortiergrades
nicht verndert. Die Eintragungen lassen sich also miteinander vergleichen.
Fr Hilflose: Durch Klicken auf den "Men"-Button geht's zurck ins Men.
 

Das soll es dann gewesen sein. Kurz und nicht ausreichend, aber bei diesem
Programm reicht es.

Krzlich kam mir ein Programm unter, es heit HD-Copy, es ist Cardware.
Also, da es eine nette Idee ist, wird auch MAKS-TM zu CARDWARE.

Cardware : Die Registrierung fr dieses Programm erfolgt ber eine Postkarte.
           Kein Geld, keine materiellen Werte werden verlangt.
Bedingung: Es mu eine Meinung zu MAKS-TM auf der Postkarte stehen.
           Ansichtskarten bevorzugt !
                
Die Postkarte bitte an:

Technische Universitt Cottbus         oder   Thomas Schmidt
Fakultt 1, Institut fr Informatik           Gotthold-Schwela-Str. 28 
z.H. Herr Dr. Khler                                   
Postfach 10 13 44                                   
03013 Cottbus                                 03044 Cottbus

oder als letzter Ausweg an:                   Ren Schwietzke
                                              Richard-Knig-Str. 8
                                              04916 Herzberg / Elster.

Mit allen guten Wnschen
Ihr MAKS-TM - Team 



