Biss zum Ende der Vorlesung 05 Dec 2011

Von Phantastillionen und vernünftigen Zahlen

Stunk um's Stinken 15 Nov 2011

Neben wichtigen Ankündigungen und Verlustmeldungen gehen ab und an auch Komödien-reife Konversationen über die institutsweite Mailing-Liste…

Achtung, Umzug! 11 Nov 2011

Eigentlich wollte ich heimlich still und leise diesen Blog in meine private Webseite integrieren, weil ich dachte, dass er sowieso kaum Besucher hat, die das stören könnte. Als mir Mika heute erzählte, dass ich tatsächlich ein paar Leser habe, war ich völlig überrascht! Darum kündige ich nun an, dass diese Seite demnächst umziehen wird. Die Adresse bleibt erst einmal gültig, aber es kann sein, dass das ein oder andere nicht wie erwartet funktioniert. Ich freue mich dann, wenn mir jemand Bescheid gibt, wo ich etwas übersehen habe! Überhaupt freue ich mich über Rückmeldungen, auch zum Beispiel Wünsche für Artikel zu bestimmten Themen, oder eingesandte kommentierte Lösungen, die ihr mit Kommilitonen teilen möchtet. Das ist viel schöner, als in den Statistiken zu suchen, ob hier überhaupt jemand ankommt. ;-)

Treaps / Baufen / Balden in Haskell 05 Jan 2011

Die Datenstruktur des Binären Suchbaumes ist wohl den Meisten bekannt und die des Heaps auch. Die Kombination aus beiden ergibt den Treap (aus Tree und Heap) bzw. Baufen (aus Baum und Haufen), oder auch die Balde (aus Baum und Halde). Jeder Knoten besteht hat dabei einen Schlüssel und eine Priorität. Diese Datenstruktur eignet sich besonders zur Implementierung von Prioritätswarteschlangen. In einer Übung in Algorithmen und Programmierung III sollten nun Funktionen zum Einfügen in einen und Löschen aus einem Treap entwickelt werden.

xkcd bei der Tagesschau 20 Nov 2010

Mit der Idee, automatisiert Billig-Käufe bei einem Online-Versand zu machen und sich so selbst zu überraschen, hat es xkcd bis in die Tagesschau geschafft. Ein neuseeländischer Doktorand, Paul Hunkin, hat die Idee umgesetzt und lässt den Roboter auf Twitter seine neusten Erfolge verkünden.