Projecteuler: Lösungen in Serie

Viktor Müller — Wed, 10 Feb 2010 09:22:25 +0000

Als erstes Projekt auf muvik-multigrid.de möchte ich hiermit Projecteuler: Lösungen mit Python und C++ ankündigen. Auf der Webseite Projecteuler.net findet man Aufgabe meist mathematischer Art, welche oft nicht ohne Unterstützung einer Programmiersprache gelöst werden können.

Was ist Projecteuler.net?

Projecteuler hat die Intention die mathematischen und problemlösungstechnischen Fähigkeiten zu fordern und zu fördern. Dazu habe sich die Macher dieser Webseite einen besonderen Modus ausgedacht: zum heutigen Zeitpunkt sind 277 Probleme bzw. Aufgaben aufgelistet, welche von jedem Teilnehmer gelöst werden sollen. Für jeden Teilnehmer werden die Anzahl der gelösten Aufgaben, die Frequenz der gelösten Aufgaben und die verwendete Programmiersprache aufgelistet. Da Projecteuler mittlerweile sehr viele Teilnehmer aus den unterschiedlichsten Ländern aufweist, entsteht auf diese Weise eine Art Wettbewerb. So kann sich jeder mit anderen aus allen Ländern vergleichen. Um auf eine hohe Position in einer bestimmten Liste zu kommen, muss nicht unbedingt jedes Problem gelöst werden, es reicht zu Beginn schon, wenn die Anzahl der gelösten Aufgaben in einem bestimmten Zeitraum hoch ist, also eine hohe Problemlösungsfrequenz vorliegt.
Ein wesentliches Ziel von Projecteuler ist die Förderung der Teilnehmer und Erweiterung deren Horizont, indem sie versuchen neue Wege zu gehen um ein bis dato unbekanntes Problem zu lösen.

An wen richtet sich Projecteuler.net?

Generell kann man davon ausgehen, dass jeder teilnehmen kann. Etwas differenzierter betrachtet, stellen Studenten wohl die wesentliche Zielgruppe dar. Aus den Statistiken auf der Webseite habe ich gefolgert, dass wohl nicht ausschließlich Studenten Spass am Lösen der Probleme finden, sondern auch Berufstätige. Insgesamt sind alle, die Interesse an der Mathematik und genügend Engagement mitbringen willkommen.
Also ab auf Projecteuler.net, anmelden und Spass haben.

Welche Bedingungen gibt es an die Lösung?

Projecteuler stellt nur eine einzige Bedingung an die Lösung. Es spielt keine Rolle, ob das Problem mit Hilfe einer Programmiersprache oder in welcher Programmiersprache gelöst wurde, die Lösung darf nur nicht länger als eine Minute dauern. Neben der von allein verständlichen Voraussetzung, dass die Lösung von jedem Teilnehmer selbstständig erarbeitet sein sollte, ohne der Google Code Suche, ist die 1-Minuten-Bedingung die einzige Regel.
Hat man ein Ergebnis, so kann es auf Projecteuler geprüft werden. Ist es korrekt, dann erhält man Zugang zu einem Forum, wo das gerade gelöste Problem besprochen wird. In diesem Forum kann man sich von anderen Teilnehmern inspirieren lassen und seine eigene Lösung unter Umständen verbessern.

Lösungen mit Python und C++

Es gibt im Web bestimmt bereits ewig viele Lösungen zu den bei Projecteuler vorgestellten Problemen. Insbesondere mit C++. Da ich jedoch das Programmieren in Python lernen und in C++ üben möchte, bieten sich die Probleme von Projecteuler an. Da ich bei weitem kein Profi bin, ist es mir vor allen Dingen wichtig, andere Lösungsvorschläge kennen zu lernen. Natürlich nachdem ich es mit meinem eigenen Ansatz gelöst habe. Ich denke das bringt viel. Zudem gibt es dadurch immer wieder etwas zu berichten und mein Weblog wird mit sinnvollem Inhalt gefüllt

Was tun die lieben Leser?

Zwar hat der Weblog zu diesem Zeitpunkt noch nicht viele, bis gar keine Besucher, was sich hoffentlich bald ändern wird, aber ich möchte trotzdem die zukünftigen Leser mit einbinden und auffordern meine vorgestellten Lösungen zu verbessern, falls etwas falsch ist. Falls das Interesse irgendwann bestehen sollte, wäre ich auch für Gastbeiträge offen, in denen Lösungen mit anderen Programmiersprachen oder auch in Python bzw. C++ mit einem ganz anderem Ansatz vorgestellt werden.

Der erste Beitrag steht schon vor der Tür und ich freue mich auf die Serie.

Deine Stadt - Dein Preis
Mit CityDeal und vielen Anderen den Preis drücken!

© Muvik for muvik-multigrid, 2010. | Permalink | keine Kommentare | Teile es mit deinen Freunden: del.icio.us MisterWong Twitter
Tags: Math, Programming, Projecteuler

Links und Ressourcen aus der Blogroll

Viktor Müller — Mon, 08 Feb 2010 21:38:07 +0000

Auf jeden anständigen Blog gehört eine Blogrolle. Falls du nicht weißt, was eine Blogrolle ist, dann schaue einfach in der Sidebar nach, dort findest du ein Beispiel. Es ist eine Linkliste, welche darstellen soll, womit sich der Autor eines Blogs primär beschäftigt zum Einen und zum Anderen, wo er eventuell selber mit liest. Es ist natürlich keine statische Angelegenheit und passt sich entsprechend der Themen des Blogs an. Meist wird sie jedoch nur erweitert, es kommen also immer mehr Links hinzu, daher kann man von anpassen ja nicht wirklich sprechen.
Auf meine Blogrolle habe ich derzeit nicht nur Blogs aufgelistet, sondern auch Internetforen, an denen ich mich zum Teil aktiv beteilige oder nur mitlese. Auf jeden Fall sind es allesamt empfehlenswerte Internetseiten.

Genug des Vorgeredes, kommen wir zur eigentlichen Vorstellung.

1. Blogprojekt

Der Blogprojekt-Blog von Peer Wandiger ist für Bloganfänger wie ich und viel mehr gedacht. Peer beschreibt auf diesem Blog, wie man am besten und erfolgreichsten ein eigenen Blog aufbaut, startet, bekannt macht und, wenn man möchte, damit den einen oder anderen Euro verdient. Wie es sich für einen guten Blog gehört, findest du auf dem Blogprojekt-Blog sehr viele wirklich interessante Artikel. An dieser Stelle ein dickes Lob und großes Dankeschön an Peer Wandiger.
Wenn du auch mit dem Gedanken spielst ein Blog zu starten, dann schaue dort mal vorbei. Natürlich kannst du auch mich fragen, wenn ich nur mit einem weiteren Verweis helfen kann, sind wir beide glücklich.

2. GoMatlab

GoMatlab ist das Matlab-Forum der Go-Foren-Serie. Hier findet jeder Matlab-Anfänger und auch Fortgeschrittener eine nette Community, die sehr hilfsbereit ist. Hier habe ich mich bereits mit einigen wenigen Beiträgen beteiligt.
Das GoMatlab-Forum ist deutschsprachig und deckt sehr viel Themen in Bezug auf Matlab ab. Es gibt Foren zur grundlegenden Programmierung, GUI-Entwicklung, zum Plotten und Erstellen von Grafiken und auch zu diversen Toolboxen, insbesondere Simulink und Stateflow. Sogenannte Matlab-Clones, wie Scilab oder Octave, haben hier sogar auch ein Plätzchen gefunden.

3. Python Forum

Das deutsche Python Forum aus meiner Blogrolle ist für mich ebenfalls Neuland. Eines meiner Hauptziele mit diesem Blog ist, die Begeisterung, die ich durch diverse Internetseiten über Python gewonnen habe, in Erfahrung umzusetzen. Meist ist es doch so, dass ein Anfänger, der etwas gerade verstanden hat, diesen Sachverhalt einem anderen Anfänger besser/einfacher erläutern kann, als ein Profi, der bereits stark auf anderes, wie zum Beispiel Performance, achtet. Daher steht das Forum in meiner Blogrolle.

4. c++ Forum

Im Vergleich zu Python kenne ich mich in c++ bereits etwas besser aus. Jedoch bin ich auch hier noch lange davon entfernt mich als Profi zu betrachten. In dem verlinkten c++ Forum wird hauptsächlich über c++ diskutiert aber auch zu Java oder solchen Exoten wie Assembler findet man Fragen und Antworten.
Die Community ist sehr engagiert und erstellt in unregelmäßigen Abständen ein Online-Magazin zu c++. Ein für mich sehr interessantes Thema aus der letzten Ausgabe sind Pointer in c++.

5. Planet Python

Der fünfte hier vorgestellte Link ist ein Gemeinschaftsblog zu Python. Zumindest habe ich das bisher so verstanden. Der Blog wird fast jeden Tag mehrmals aktualisiert und es finden sich stets interessante Themen darunter. Desweiteren findet man auf der linken Seite viele weitere tolle Links. Kurz: falls man den ganzen Tag nicht genug zu tun hat, hier findet man immer etwas zum Lesen und weiterbilden.

6. Walking Randomly

Der Walking Randomly-Blog beschäftigt sich hauptsächlich mit Mathematik und der Software, welche bei der Anwendung von Mathematik zum Einsatz kommt. Dazu zählen unter anderen Matlab, Mathematica und SAGE, einer Sammlung von Python-Modulen und freier Mathe-Software. Walking Randomly wird von Mike Croucher auf englisch geschrieben. Jeden Monat veranstaltet Mike einen sogenannte Maths Carneval, welchen er auf seinem Blog erläutert.

Das waren sie, die Links aus meiner Blogrolle. Ich hoffe es war auch für dich etwas interessantes dabei und falls diesen jungen Blog tatsächlich schon jemand liest:

Welche mathematisch, programmiertechnisch angehauchten Blogs liest du?