Incantation

Der Streamingdienst Spotify bietet unter anderem automatisierte Listen, so z.B. eine Liste mit dem Namen Dein Mix der Woche. Anhand der Hörgewohnheiten ermittelt der Algorithmus welche Songs dem Hörer noch gefallen könnten; und liegt damit meistens falsch. Aber ab und an findet sich doch eine Perle in den Titeln der Woche. So entdeckte ich dadurch den Pianisten David Hicken und sein Stück Incantation:

Aktivieren Sie JavaScript um das Video zu sehen.
Video-Link: https://www.youtube.com/watch?v=YftAYq1AHiE

Das Stück ist technisch anspruchsvoll, aber nicht unmöglich. Aufgrund der Länge kommt es eher auf die Ausdauer des Pianisten an. Auf der offiziellen Seite des Pianisten unter davidhicken.com, können unter anderem die Noten zu seinen Stücken erworben werden.

IKEA-Anleitungen für Algorithmen

Die Anleitungen des Möbelkonzerns IKEA, welche das Zusammenbauen der Möbel beschreiben, sind durch ihre Ikonografie weltbekannt. Dieses Prinzip haben Sándor P. Fekete, Sebastian Morr und Sebastian Stiller auf Algorithmen angewendet. Gemeint sind damit Anleitungen welche die Funktionsweise eines Algorithmus einfach und nonverbal erklären.

idea-instructions.com

Ursprünglich entstanden sind die Anleitungen für eine Vorlesung an der technischen Universität Braunschweig. Zu finden ist das Projekt unter idea-instructions.com. Lizenziert sind die Anleitungen unter der Creative Commons-Lizenz BY-NC-SA.

Sortierten, sortieren, sortieren

Es gibt viele hochgradig interessante Tätigkeiten. Neben Wasser beim Kochen zusehen, fällt auch Sortieralgorithmen beim Sortieren zusehen in diese Klasse. Wobei Sortieralgorithmen doch spannender sind als ihr Ruf.

sorting-algorithms.com

sorting-algorithms.com

Wer das an einem lebenden Beispiel ausprobieren möchte, der sollte die Webseite sorting-algorithms.com besuchen. Dort kann man die unterschiedlichsten Algorithmen miteinander vergleichen und ihnen live bei der Sortierung zuschauen. Neben den verschiedenen Algorithmen gibt es auch unterschiedlichste Sets von Daten, wie zufällige Daten oder fast sortierte Daten. Wem das immer noch zu trocken ist, der kann sich Sortieralgorithmen auch in Form von Folk-Dance anschauen:

Aktivieren Sie JavaScript um das Video zu sehen.
Video-Link: https://www.youtube.com/watch?v=ywWBy6J5gz8

Kreativer Sortieralgorithmus

Es gibt viele Sortieralgorithmen und einige davon wie Bogosort sind Musterbeispiele für schlechte Algorithmen. Auf 4Chan wurde vor einiger Zeit ein sehr kreativer Algorithmus zum Sortieren vorgestellt:

#!/bin/bash

function f() {
    sleep "$1"
    echo "$1"
}

while [ -n "$1" ]
do
    f "$1" &
    shift
done

wait

Dieser in Form einenes Shellskriptes implementierte Algorithmus nutzt, dabei die Sleep-Funktion zur Sortierung der eingegebenen Zahlen. Das bedeutet um so größer die Zahl um so länger wartet der Sleepbefehl. Damit werden alle Zahlen in ihre richtige Reihenfolge gebracht. Das bedeutet natürlich auch, um so höher die Zahlen um so länger dauert das ganze.

Bogosort

Auf der Suche nach einem bestimmten Sortierverfahren bin ich gestern über Bogosort gestolpert. Bei dieser Algorithmus werden die Elemente solange zufällig durcheinander gemischt bis sie sortiert sind. Der Algorithmus wird benutzt um zu zeigen, wie ein schlecht designter Algorithmus aussieht :) Ich glaube das wird gleich mal implementiert :)

Weitere Informationen gibt es unter:
http://de.wikipedia.org/wiki/Bogosort