Professor Mulzer sorgt in der Vorlesung "Höhere Algorithmik" nebst der Schau der Wahrheit auch für andere bleibende Werte.

Weiterlesen … Biss zum Ende der Vorlesung

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

Weiterlesen … Stunk um's Stinken

Die Datenstrukturen des Binären Suchbaumes und die des Heaps ist wohl den Meisten bekannt. 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). In einer Übung in Algorithmen und Programmierung III sollten nun Funktionen zum Einfügen in einen und Löschen aus einem Treap entwickelt werden.

Weiterlesen … Treaps / Baufen / Balden in Haskell

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.

Weiterlesen … xkcd bei der Tagesschau

Zum Testen verschiedener Algorithmen und Spielregeln für die Türme von Hanoi habe ich eine Java-Klasse "Tower" geschrieben. Sie überprüft bei jeder push()-Operation, dass sie die Spielregeln einhält und zählt sie für eine spätere Analyse mit.

Weiterlesen … Die Türme von Hanoi