Linktipps #10

Saturday, 17 October 2009, 09:47 von Blackflash
  • REST Web Services - Eine Einführung: Die Einführung ist sehr ausführlich und enthält viele Beispiele und Grafiken, die einem guten Verständnis dienen. Insgesamt ist es eine sehr gute Aufarbeitung der Thematik.
  • REST - Der bessere Web Service?: Eigentlich steht dieser Artikel stellvertretend für die gesamte Serie, in der er erschienen ist. Dennoch habe ich gerade diesen Artikel verlinkt, da er die [...]


Monday, 20 July 2009, 21:12 von Blackflash

Jeder Informatik-Student wird das n-Damenproblem für kleine n bereits gelöst haben. Als ich gestern aber den heise-Artikel über die Lösung für n = 26 gelesen habe, habe ich mich gefragt, wie schwierig das n-Damenproblem zu lösen ist. Speziell wollte ich wissen, ob das n-Damenproblem NP-vollständig ist. Leider habe ich keine Aussage darüber gefunden, weshalb ich selbst ein wenig darüber gegrübelt h[...]



Kategorisierte Tags

Saturday, 18 July 2009, 14:15 von Blackflash

Zefau hat mich am letzten Wochenende auf eine interessante Technik aufmerksam gemacht, die er bei Gmail-Labs verwendet hatte: Die Kategorisierung von Tags. Man kann seine Tags dabei baumartig strukturieren, wie man es bereits von den Kategorien, die auf vielen Blogs verwendet werden, kennt. Wählt man ein Tag, dann sind alle Tags, die darüber angeordnet sind, automatisch gewählt. Hierzu ein kleines[...]



Theorie zu Nested Sets

Saturday, 08 November 2008, 14:44 von Blackflash

Die meisten Datenbankentwickler kennen das Konzept der Nested Sets (dt.: verschachtelte Mengen) bereits und wissen wie man dieses Konzept in Datenbanken realisiert. Zu diesem Thema finden sich im Internet viele Anleitungen und Erläuterungen, von denen ich einige im Anschluss des Artikels verlinken werden. Mein Artikel wird sich deshalb nicht um die praktische Realisierung drehen, sondern wird[...]



Topologisches Sortieren

Thursday, 21 August 2008, 20:26 von Blackflash

Dieses Mal geht es wieder um die Graphentheorie (genauer: Topologisches Sortieren) und eine praktische Anwendung dessen. Zuerst wird geklärt, was topologisches Sortieren ist. Wenn das verstanden wurde, wenden wir das Konzept auf ein mögliches Problem an und entwickeln sukzessiv eine Lösung.

Angenommen, wir haben einen gerichteten Graphen, also existieren zwischen den Knoten nur gerichtete [...]



Monday, 12 May 2008, 18:34 von Blackflash

In der P.M. 05/2008 fand sich in der Rätselrubrik ein interessantes Rätsel: "Für sieben Städte sollen direkte Verbindungen gebaut werden. Dabei sollen von jeder Stadt genau drei Verbindungen ausgehen. Ist das möglich?"

Offensichtlich handelt es sich um ein Problem aus der Graphentheorie, die wir auch an der Universität behandeln. Schnell begann ich, das Gelernte auf das Problem anzuwenden,[...]