Einstiegspunkte (in Webapplikationen)

Monday, 29 September 2008, 14:41 von Blackflash

Dieses Mal geht es um Einstiegspunkte und eine fast schon triviale Idee, um diese Einstiegspunkte zu strukturieren.

Einstiegspunkte sind die Punkte, an denen die Applikation anfängt, eine Abfrage abzuarbeiten. Das ist vor allem, wenn auch nicht ausschließlich, bei Webapplikationen notwendig. Jeder, der bereits mit PHP gearbeitet hat, dürfte dieses Konzept kennen, denn eine (von außen sichtb[...]



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 [...]



Projekt Euler

Wednesday, 06 August 2008, 22:11 von Blackflash

Neulich, als ich mich durch einen Blog gelesen habe, bin ich auf das Projekt Euler aufmerksam geworden. Der Name suggeriert zwar engsten Bezug zur Mathematik, aber es ist dennoch nicht nötig, ein so brillanter Mathematiker zu sein wie Euler. Worum handelt es sich bei dem Projekt? Hauptsächlich um mathematische Probleme, die man mithilfe der Programmierung lösen kann (und sollte!). I.d.R. ben[...]



Saturday, 14 June 2008, 11:56 von Blackflash

Um meine Haskell-Fertigkeiten zu vertiefen, habe ich gestern einen einfachen Sudoku-Löser in Haskell geschrieben. Da ich davon ausgehe, dass jeder Sudokus kennt, werde ich die Funktionsweise nicht weiter erläutern, sondern mich gleich ins Geschehen stürzen.

Das Ziel war es, das Programm als Shell-Skript zu entwerfen, sodass man es leicht aus der Shell aufrufen kann. Dabei wird eine Datei an[...]



Google Treasure Hunt 2008: Network

Saturday, 07 June 2008, 14:42 von Blackflash

Bei der letzten Treasure-Hunt-Aufgabe, die ich bearbeitet habe, handelt es sich um die Network-Aufgabe. Die Aufgabenstellung lautete folgendermaßen:

Below is a diagram of a computer network. The nodes are hosts on the network, and the lines between them are links. A packet is sent out from host P with a destination of 138.121.108.239. Which nodes does the packet pass through on its way to th[...]



Google Treasure Hunt 2008: Primes

Saturday, 07 June 2008, 14:11 von Blackflash

Dieses Mal geht es um die Primzahlaufgabe:

Find the smallest number that can be expressed as
the sum of 3 consecutive prime numbers,
the sum of 5 consecutive prime numbers,
the sum of 13 consecutive prime numbers,
the sum of 797 consecutive prime numbers,
and is itself a prime number.

For example, 41 is the smallest prime number that can be expressed as
the sum of 3 consecutive primes [...]











Google Treasure Hunt 2008: Zip

Saturday, 07 June 2008, 09:51 von Blackflash

Heute habe ich mich daran gesetzt, eine weitere Aufgabe von Googles Treasure Hunt zu lösen. Dieses Mal war es die Aufgabe Zip. Die Aufgabenstellung war folgendermaßen:

Unzip the archive, then process the resulting files to obtain a numeric result. You'll be taking the sum of lines from files matching a certain description, and multiplying those sums together to obtain a final result. Note th[...]



Google Treasure Hunt 2008: Robot

Friday, 06 June 2008, 23:58 von Blackflash

Derzeit läuft eine kleine Challenge von Google namens Treasure Hunt. Da ich die Problem recht interessant finde, nehme ich mir jetzt die Zeit, Lösungen zu präsentieren.

In der Challenge mit dem Namen Robot geht es um folgendes Problem: A robot is located at the top-left corner of a m x n grid [...]. The robot can only move either down or right at any point in time. The robot is trying to rea[...]



Sunday, 02 March 2008, 15:22 von Blackflash

Vor einiger Zeit wurde ich von Stephan auf ein Rätsel aufmerksam gemacht, das man algorithmisch lösen kann. Dieses Rätsel ist Bestandteil einer Spiele-Webseite, weshalb ich nur den Algorithmus und keine Benutzerschnittstelle posten werde. Des Weiteren werde ich soweit vom Spiel abstrahieren, sodass wir uns nur um das grundlegende Problem kümmern müssen.

Im Prinzip geht es darum, einen Code[...]



Prototyping anhand eines konkreten Beispiels

Saturday, 19 January 2008, 20:50 von Blackflash

Heute will ich mal wieder über meinen Alltag in der Entwicklung sprechen: Ziel ist es einen Baum zu erstellen. Man hat als Datenquelle ein Array mit sämtlichen Knoten und deren Tiefe. Das Problem besteht nun also darin, dass aus der Datenstruktur nicht ersichtlich ist, welcher Knoten den Elternknoten darstellt. Vorausgesetzt wird dabei, dass nach einem Knoten dessen Kindknoten folgen (sofern[...]