Visualisierung für Sortieralgorithmen

Was macht dieses Tool?

Mit Hilfe dieses Tools können Sortieralgorithmen auf Konsolenebene visualisiert werden. Zur Visualisierung wird hierfür tcell genutzt.

Getting started

Zunächst das Github Repository klonen:

git clone github.com/ob-algdatii-ss19/leistungsnachweis-lallinger-stortz

Anschließend bauen des Tools mit:

go build

Danach kann das Tool wie im nächsten Abschnitt beschrieben ausgeführt werden.

Usage

Es kann ein Sortieralgorithmus und ein stepping mode (manuell oder automatisch) gewählt werden. Während automatisches stepping an ist ist es möglich mit Leertaste in den manuellen Modus zu wechseln. Im manuellen Modus kann ein Schritt durch drücken der Leertaste ausgeführt werden oder durch drücken von ‘c’ zurück in den automatischen Modus gewechselt werden. Um das Programm zu beenden kann jederzeit strg+c gedrückt werden. Ein Ändern der Fenstergröße während der Ausführung ist nicht möglich. Bitte setzen Sie die gewünschte Fenstergröße bevor Sie das Programm ausführen.

leistungsnachweis-lalllinger-stortz [FLAGS] SORTER
FLAGS
Usage of C:\Users\Patrick\Desktop\SkyDrive\Studium\6_SS_19\Algo_Dat_2\Praktikum\leistungsnachweis-lallinger-stortz\leistungsnachweis-lallinger-stortz.exe:
  -sleep int
        Time to wait between steps while automatic stepping in miliseconds (default 100)
  -step
        Activate manual stepping

SORTER
  bubble
        Sort values using bubblesort
  insertion
        Sort values using insertionsort
  selection
        Sort values using selectionsort
  quick
        Sort values using quicksort
  bogo
        Sort values using bogosort. Caution this probably won't terminate by itself!

Example:
  leistungsnachweis-lalllinger-stortz --sleep=50 --step=false selection

Korrekte Darstellung in PowerShell

Um bei Seitenverhältnissen größer 2:1 eine korrekte Darstellung der Werte zu erreichen, werden Unicode-Blockelemente verwendet die nicht von den standardmäßig installierten Schriftarten in PowerShell unterstützt werden.

Es muss also eine passende TrueType-Schriftart installiert werden. Es eignet sich als Beispiel die Schriftart DejaVu Sans Mono. (https://dejavu-fonts.github.io/Download.html) Unter Windows 10 kann eine Schriftart, die im ttf-Format vorliegt, über das Kontextmenü im Explorer installiert werden (Rechtsklick -> Installieren).

Um auch in der PowerShell verwendet werden zu können, muss außerdem ein Registry Wert gesetzt werden.

-Starten des Registry-Editors mit regedit.exe
-Navigation zu: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Console\TrueTypeFont
-Anlegen einer neuen Zeichenfolge mit dem Namen 000 (Rechtsklick -> Neu -> Zeichenfolge)
    -Für weitere Schriftarten jeweils die Anzahl der 0en um eins erhöhen
-Ändern des Wertes der Zeichenfolge auf den exakten Namen der Schrift (z.B. "DejaVu Sans Mono")

Für die Verwendung ist noch ein Neustart von Windows erforderlich.

Zuletzt muss nun die aktuelle PowerShell Schriftart geändert werden.

-Starten eines PowerShell Terminals
-Rechtsklick auf die obere Leiste des Terminals -> Eigenschaften -> Schriftart auswählen