Project Euler ist eine Sammlung von über 200 mathematischen Problemen, die man durch kleine Scripte oder Programme lösen kann.
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
Folgende Beiträge könnten Dich auch interessieren:
Schlagworte: Mathematik
