π-Kuchen (Pi-Pie) - Quelle Wiki Commons

Überall auf der Welt wird heute die Kreiszahl geehrt und runde Kuchen gegessen. Der Grund, warum gerade heute der Pi-Tag gefeiert wird, ist die amerikanische Datumschreibweise 3/14, was eine grobe Näherung an Pi ist (3,14). Manche feiern sogar um 1 Uhr 59 und 26 Sekunden um so die ersten 7 Nachkommastellen zu erreichen. Diese Tradtion findet dieses Jahr zum 21. mal statt, seit Larry Shaw sie 1988 gegründet hat.

Traditionell wird sich am heutigen Tag mit π beschäftigt. Z.B. indem man Nachkommastellen auswendig lernt. Hier sind die ersten 50:
3.1415926535897932384626433832795028841971693993751
Man kann sie sich auch mit folgendem Lied merken:

Hier noch einige Links zum Thema:

• Seite zum Pi-Tag des Science Center Exploratorium in San Francisco, wo dieser Tag entstand (englisch)
• Wie man den Pi-Tag feiert (englisch)
• http://www.pidayinternational.org (englisch)
• Einige Pi-Day Lieder zum selber singen (englisch)
• Heise Artikel zum Pi-Tag
• Spiegel Online hat zu diesem Anlass ein Pi-Quiz erstellt.

Ich wünsche noch einen schönen Pi-Tag

Es kommen regelmäßig neue Probleme hinzu.

Um die Aufgaben zu lösen sind nicht unbedingt tiefere mathematische Kenntnisse notwendig, aber einige Grundlagen sollte man schon mitbringen. Vieles kann man auch (z.B. bei Wikipedia) nachschlagen.

Ich mag die Seite um ein wenig zu knobeln, seine Programmierfähigkeiten aufzufrischen oder zu verbessern. Für den absoluten Programmieranfänger ists teilweise recht schwer, vor allem wegen den Optimierungen (siehe unten). Zum Erlernen einer neuen Sprache hat sich Project Euler für mich als ungünstig erwiesen, da man meist nur die simpelsten Konstrukte einer Sprache (Schleifen, Verzweigungen, Arrays…) braucht.

In welcher Sprache man die Aufgaben löst ist egal. Man kann sogar viele (wenn nicht alle) Aufgaben nur mit Stift und Papier oder Matheprogrammen lösen.

Für jede Aufabe sollte das geschriebene Programm nicht länger als eine Minute laufen, das heißt man muss häufig seine Programme optimieren oder andere Ansätze wählen.

Ich persönlich löse die Aufgaben mit perl, da es imho die dafür geeignetste Sprache ist (mal abgesehen von Matlab, Mathematica… was jedoch keine wirklichen Programmier- oder Scriptsprachen sind).

Noch ein paar Tipps:

• Die Aufgaben brauchen nicht in der Reihenfolge gelöst werden.
• Für Primzahlaufgaben eignet sich am besten die Musterlösung von Aufgabe 7 für die isprim Funktion, diese kann man also zuerst lösen und dann im PDF die Musterlösung nachschlagen.
• Für einige Probleme gibt es Mathematische Gesetzmäßigkeiten, Algorithmen oder Lösungsmöglichkeiten nach denen man mal suchen kann (z.B. Teileranzahlfunktion).

Und hier der Link:
http://projecteuler.net