Suche

Toolbox zu Mathematik für Informatiker


Cover

MfI-toolbox-02

einige Algorithmen aus

Mathematik für Informatiker
Pearson Studium, München
2. aktualisierte Auflage, 2008


  (update 28.10.2009)

 


    


Die MfI-toolbox-02 ist ein von Axel Habermaier und Martin Mayr entwickeltes (und von Axel Habermaier mittlerweile erweitertes) Programmpacket,  mit dem einige Algorithmen aus der Vorlesung "Mathematik für Informatiker" durchgeführt werden können.
Das besonders Interessante dabei ist die Möglichkeit, sich schrittweise Zwischenergebnisse ansehen zu können, wodurch man sich besser mit der prinzipiellen Funktionsweise der Algorithmen vetraut  machen kann.

Die vorliegende erweiterte Version ist in Java und Qt Jambi 4.5 geschrieben. Implementiert sind:
  1. Der erweiterte Euklidische Algorithmus 
  2. Der Algorithmus Square-and-Multiply 
    Bemerkung: bei diesem Algorithmus kann man zwischen symmetrischen und asymmetrischen Restklassensystemen wählen, also
    im Falle modulo 11 beispielsweise {-5,-4,-3,-2,-1,0,1,2,3,4,5} oder {0,1,2,3,4,5,6,7,8,9,10}.  
  3. Der Gauß-Algorithmus für rationale Zahlen, für Gleitkommazahlen, für Restklassenkörper modulo einer Primzahl. 
  4. Darstellung der Wirkung von komplexen Zahlen und Quaternionen als Rotationen
  5. Die ausführbare Datei heißt Toolbox.jar  (es muss eine aktuelle Java-Version installiert sein)