ADS - Golang-Projekt
Golang ist eine relativ moderne Programmiersprache, die immer populärer wird und viele Vorteile anbietet.
Dieses Projekt ist erneut kein nötiger Bestandteil des Kurses,
sondern nur für Wissbegierige gedacht.
Zunächst bietet sich an, sich die Algorithmen im Unterordner pkg/algorithms anzuschauen,
z. B. pkg/algorithms/search/binary/binary.go für den Binärsuchalgorithmus,
ohne irgendetwas installieren zu müssen.
HINWEIS 1: Bei meiner Implementierung kann es zu leichten Abweichungen kommen. Bitte stets an dem Material im VL-Skript sich orientieren. Der Hauptzweck der Code-Projekte besteht darin, dass Wissbegierige die Algorithmen konkret ausprobieren können. Alle theoretischen Aspekte werden jedoch im Skript und in den Übungen ausführlicher erklärt.
Den Code kann man auch durch die u. s. Anweisungen selber austesten.
HINWEIS 2: Während hier die Anweisungen ausführlich sind und klappen sollten, bitte nur auf eigener Gewähr diesen Code benutzen.
Systemvoraussetzungen
- Bash. Dies kommt mit OSX (Terminal) und Linux. Für Windows-User braucht man git-for-windows zu installieren, was auch bash mit installiert.
- go Version 1.17.x. (Man kann bestimmt bei späteren Releases höhere Versionen benutzen. Man muss lediglich dann in
go.moddie Version hochstellen.)
Alle u. s. Befehle sollen in einer Bash-Konsole von diesem Ordner aus ausgeführt werden.
Einrichten mittels Makefile
Führe jeweils
make setup
make build
make run
# oder für interaktiven Modus
make run-it
aus, um Packages zu installieren
bzw. den Code zu kompilieren
bzw. den Code auszuführen.
Siehe Makefile für Details zu den Vorgängen.
Wer Makefile benutzt kann die u. s. Anweisungen ignorieren.
Setup/Kompilieren
-
Requirements (Packages) einmalig mittels
go get $( cat requirements )installieren. Oder man führe den Befehl für jede Zeile aus
requirementsaus,
z. B.go get github.com/akamensky/argparse@v1.3.1installiert eines der Packages. -
Codetree mittels
go build -o ads main.gokompilieren.
Statt-o adskann man einen beliebigen Pfad verwenden.
In Unix kann man-o path/to/folder/adsverwenden.
In Windows kann man-o path/to/folder/ads.exeverwenden.
Ausführung
Nach Kompilieren wird ein Artefakt namens ads gebaut,
den man per Doppelklick ausführen kann.
Alternativ kann man in der Konsole im Ordner mit dem Artefakt einfach
ads
ausführen.
Entwicklung
Gerne kann man den Code benutzen, in einem eigenen Repository weiter entwickeln, und mit den im Kurs präsentierten Algorithmen und Fällen herumexperimentieren.