Hierarchische Information in Form bringen

Stammbäume, Organigramme, Taxonomien oder auch Produktstrukturpläne können sehr umfangreich sein. Eine kompakte und übersichtliche Darstellung hierarchischer Information ist daher wichtig. Allerdings sind die Platzanforderungen recht unterschiedlich. Mit TreeJuggler können Zeichnungen auf beliebige Seitenverhältnisse angepasst werden. In einem kurzen Video soll dies demonstriert werden. Weiterlesen

TreeJuggler-Tutorial – Bäume Jonglieren für Anfänger

Große Mengen hierarchischer Information zu zeichnen, ist mühsam und zeitaufwendig. Diese Aufgabe sollte man lieber nicht manuell, sondern mit Hilfe eines geeigneten Software-Werkzeugs erledigen. TreeJuggler ist so ein Werkzeug. Es kann hierarchische Information platzsparend darstellen und die Zeichnung auf beliebige Seitenverhältnisse optimieren. Hier eine kurze Einführung… Weiterlesen

Problemreduktion – Der sicherste Weg ist auch nur ein kürzester Weg

Anwendungen wie Google Maps oder Navigationssysteme berechnen ständig kürzeste oder auch schnellste Wege. Es gibt bereits seit den 50er Jahren sehr effiziente Algorithmen, um diese Aufgabe zu lösen. Der zuverlässigste Weg kann durch die gleichen Verfahren gefunden werden – mit Hilfe eines kleinen Tricks. Weiterlesen

Jonglieren mit Bäumen – Wie man hierarchische Information platzsparend darstellt

Hierarchische Information ist allgegenwärtig: Stammbäume, Organigramme, Taxonomien oder auch Produktstrukturpläne. Eine gute graphische Darstellung ermöglicht einen schnellen Überblick. Allerdings ist die manuelle Erstellung einer schönen Zeichnung mit hohem Aufwand verbunden. Hier soll gezeigt werden, wie ein derartiger Vorgang automatisch durchgeführt werden kann. Weiterlesen

Rundungsfehler und Rechnen mit beliebiger Genauigkeit

Der Rechner rechnet. Plus, minus, mal und vielleicht auch mal geteilt. Die Ergebnisse sind immer richtig. Wirklich? Computer verwenden normalerweise Gleitkommazahlen, bei denen es, trotz ihrer Flexibilität, zu großen Rundungsfehlern kommen kann. Zumindest dann, wenn man viele Berechnungsschritte nacheinander durchführen muss. Kleine Ungenauigkeiten können also zu einem schleichenden Gift für komplexe Berechnungen werden. Ein Ausweg ist das Rechnen mit beliebiger Genauigkeit. Weiterlesen

Backtracking im Kinderzimmer – Wie man Legespiele löst

Ich bin vor kurzem auf ein sogenanntes Legespiel gestoßen. Bei diesem Spiel müssen quadratische Karten so zu einem größeren Quadrat gelegt werden, dass die Bilder aller Karten an den Rändern zusammenpassen. Ich werde hier zeigen, wie komplex derartige Spiele sind, und einen Algorithmus zur Lösung vorstellen. Weiterlesen