‹ Alle Einträge

Algorithmen à la Ikea

 
Das ist nicht die Bauanleitung für einen PAX-Schrank, sondern für einen Algorithmus © Screenshot/ IDEA

Ein Algorithmus ist eigentlich eine mathematische Anleitung, um etwas auszurechnen. Manche Mathematiker sehen das mit dem Ausrechnen aber nicht so eng: Für sie sind Algorithmen regelrechte Mathe-Bastelanleitungen, für Rechenergebnisse oder andere Objekte aus der Mathematik. Da liegt es nahe, an Handwerk zu denken, an den Bau von Möbeln – und an Ikea-Bauanleitungen für Pax, Billy oder Metod.

Sebastian Morr und Sándor P. Fekete sind offenbar genau solche Mathe-Bastler. Fekete ist Professor an der TU Braunschweig, Morr freischaffender Informatiker und ehemaliger Student Feketes. Zu zweit hatten sie die Idee, einige mathematische Algorithmen in die Bildersprache von Ikea-Bauanleitungen zu übersetzen. Das Ganze nennt sich dann IDEA. So entstanden Anleitungen zu "Kwick Sört" oder "Merge Sört", Sortieralgorithmen, die Fachleute bisher als "Quicksort" und "Merge Sort" kannten.

Es gibt aber auch eine Anleitung zu "Bogo Sört", einem ziemlich dämlichen Sortieralgorithmus: Um damit ein Set Spielkarten zu sortieren, mischt man bei "Bogo Sört" einfach so lange, bis die Karten zufällig in der richtigen Reihenfolge sind. Mathematisch gesehen ist das ein Algorithmus, praktisch ist es nicht. Daher wird der Anleitung eine Warnung mit zwölf Sanduhren vorangestellt. Die Algorithmiker der TU Braunschweig erklären aber auch, wie die Public-Key-Verschlüsselung funktioniert ("Public Key Krüpto") oder wie man das Haus vom Nikolaus und andere "Graphen" in einem Strich zeichnen kann ("One Ströke Dråw").

Wie mischt man am besten Karten? Nach dem "Bogo Sört"-System. Aber Vorsicht, das könnte dauern © Screenshot/ IDEA

"Wir wollen zeigen, dass Algorithmen mehr als Textzeilen sind – oder irgendwelche geheimnisvolle Dinge, die unser Leben bestimmen", sagt Sándor Fekete über das Projekt. Doch nicht immer ist es einfach, die Bildsprache zu entschlüsseln. Wer "One Ströke Dråw" wirklich verstehen will, braucht ohne Vorwissen vermutlich länger als für den Zusammenbau eines Pax-Kleiderschranks. Das liegt auch daran, dass mathematische Algorithmen eben doch mehr sind als Ikea-Anleitungen: Bei Ikea ist der "Input" exakt bis zur letzten Schraube vorgegeben, mathematische Algorithmen kann man dagegen immer auf viele verschiedene mögliche Eingabeszenarien anwenden. Das macht sie kompliziert. Immerhin kommt man ohne IKEA-Imbusschlüssel aus.

 


15 Kommentare

  1. Avatar  selex128

    Da ist dem Autor ein kleiner Fehler bei der Bildunterschrift von Bogo Sört unterlaufen. Es sollte heißen: Wie sortiert man am besten Karten.

  2. Avatar  Schlecht sitzender Anzug

    Das lösen von gleichungen beansprucht die selben hirnareale wie mit lego klötzchen bauen. Was ja auch einleuchtet: Objekte verschieben, austauschen, verwandeln …

  3. Avatar  VeroikaF

    ein Sortieralgorithmus :) davon gibt’s einige. Den zweiten kannte ich allerdings noch nicht. Im Grunde genommen sind Algorithmen eine Beschreibung, die entweder aus Berechnung wie z. B.

    int v;
    int z;

    int x = v + z;
    System.out.println(x);

    besteht. Int steht für Integer, also ein ganzzahliges Zahlenformat, wobei v und z so eine Art Platzhalter für Werte sind, die an anderer Stelle (…) eingegeben werden von uns z. B. Dann kommt die Berechnung mit dem Zielwert x, der sich aus v + z ergibt. Dieser Zielwert wird dann in int x gespeichert.
    Und das Ergebnis kann dann zusätzlich am Bildschirm ausgegeben werden (System…..).
    Der Sortieralgorithmus oben macht nix anderes zu vergleichen und zu schieben, was das Zeug hält: Angenommen, Sie geben eine Zahlenreihe ein 3, 5, 8, 2, 1 usw. ein. Dann schnappt sich der Algorithmus den -hier 3. Wert/Säule, „vermisst“ sie, also schaut, welchen Wert sie besitzt, und vergleicht den Wert mit den Werten/Zahlen der anderen Säulen. Und sobald das bekannt ist, wird alles, was kleiner ist auf die linke Seite der 3. Säule gepackt/geschoben, alles was größer ist, wird auf die rechte Seite gepackt/geschoben. Dann folgt der nächste Vergleich- und Sortier-Durchlauf jeweils für die linke und die rechte Seite usw. bis alles sortiert ist.
    Finde ich eine gute Idee, dass man so etwas macht.

  4. Avatar  citation_or_source_needed

    Genial!

  5. Avatar  D. Rutschmann

    Es heißt Inbusschlüssel, nicht „Imbusschlüssel“.

 

Bitte melden Sie sich an, um zu kommentieren.

Anmelden Registrieren