{"id":18435,"date":"2018-04-18T17:25:49","date_gmt":"2018-04-18T15:25:49","guid":{"rendered":"https:\/\/blog.zeit.de\/teilchen\/?p=18435"},"modified":"2018-04-18T18:08:30","modified_gmt":"2018-04-18T16:08:30","slug":"algorithmen-ikea-anleitung","status":"publish","type":"post","link":"https:\/\/blog.zeit.de\/teilchen\/2018\/04\/18\/algorithmen-ikea-anleitung\/","title":{"rendered":"Algorithmen \u00e0 la Ikea"},"content":{"rendered":"

\"\"
Das ist nicht die Bauanleitung f\u00fcr einen PAX-Schrank, sondern f\u00fcr einen Algorithmus \u00a9 Screenshot\/ IDEA<\/figcaption><\/figure><\/p>\n

Ein Algorithmus<\/a> ist eigentlich eine mathematische Anleitung, um etwas auszurechnen. Manche Mathematiker sehen das mit dem Ausrechnen aber nicht so eng: F\u00fcr sie sind Algorithmen regelrechte Mathe-Bastelanleitungen, f\u00fcr Rechenergebnisse oder andere Objekte aus der Mathematik<\/a>. Da liegt es nahe, an Handwerk zu denken, an den Bau von M\u00f6beln \u2013 und an Ikea-Bauanleitungen f\u00fcr Pax, Billy oder Metod.<\/p>\n

Sebastian Morr und S\u00e1ndor 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<\/a> in die Bildersprache von Ikea-Bauanleitungen zu \u00fcbersetzen. Das Ganze nennt sich dann IDEA<\/a>. So entstanden Anleitungen zu „Kwick S\u00f6rt<\/a>“ oder „Merge S\u00f6rt“, Sortieralgorithmen, die Fachleute bisher als „Quicksort“ und „Merge Sort<\/a>“ kannten.<\/p>\n

<\/p>\n

Es gibt aber auch eine Anleitung zu „Bogo S\u00f6rt“, einem ziemlich d\u00e4mlichen Sortieralgorithmus: Um damit ein Set Spielkarten zu sortieren, mischt man bei „Bogo S\u00f6rt“ einfach so lange, bis die Karten zuf\u00e4llig in der richtigen Reihenfolge sind. Mathematisch gesehen ist das ein Algorithmus, praktisch ist es nicht. Daher wird der Anleitung eine Warnung mit zw\u00f6lf Sanduhren vorangestellt. Die Algorithmiker der TU Braunschweig erkl\u00e4ren aber auch, wie die Public-Key-Verschl\u00fcsselung funktioniert („Public Key Kr\u00fcpto“) oder wie man das Haus vom Nikolaus und andere „Graphen“ in einem Strich zeichnen kann („One Str\u00f6ke Dr\u00e5w“).<\/p>\n

\"\"
Wie mischt man am besten Karten? Nach dem „Bogo S\u00f6rt“-System. Aber Vorsicht, das k\u00f6nnte dauern \u00a9 Screenshot\/ IDEA<\/figcaption><\/figure><\/p>\n

„Wir wollen zeigen, dass Algorithmen mehr als Textzeilen sind \u2013 oder irgendwelche geheimnisvolle Dinge, die unser Leben bestimmen“, sagt S\u00e1ndor Fekete \u00fcber das Projekt. Doch nicht immer ist es einfach, die Bildsprache zu entschl\u00fcsseln. Wer „One Str\u00f6ke Dr\u00e5w<\/a>“ wirklich verstehen will, braucht ohne Vorwissen vermutlich l\u00e4nger als f\u00fcr 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\u00f6gliche Eingabeszenarien anwenden. Das macht sie kompliziert. Immerhin kommt man ohne IKEA-Imbusschl\u00fcssel aus.<\/p>\n

 <\/p>\n