Project Euler
Project Euler ist eine englischsprachige Bildungswebsite. Sie enthält eine Reihe von Problemstellungen, die mithilfe von Mathematik und Programmierung gelöst werden sollen. Die Zielgruppe der Website sind Menschen, die an Mathematik und Informatik interessiert sind und ihre Kenntnisse auffrischen, erhalten oder verbessern möchten.[1]
Project Euler wurde im Oktober 2001 von Colin Hughes gegründet. Project Euler enthält 555 Probleme (Stand: Juni 2016),[2] die stark im Schwierigkeitsgrad schwanken. Die Probleme sind so angelegt, dass sie von einem effizienten Algorithmus, der auf einem mittelmäßig starken Computer ausgeführt wird, innerhalb von einer Minute gelöst werden können. Sobald ein angemeldeter Benutzer das richtige Ergebnis eingetragen hat, erhält er Zugriff auf einen Diskussionsthread zu diesem Problem, in dem die Benutzer ihre unterschiedlichen Lösungsstrategien diskutieren können.[3]
Die Website ist kostenlos und ohne Anmeldung nutzbar, zur Überprüfung der Ergebnisse und zur Teilnahme an Diskussionen ist jedoch eine kostenlose Registrierung notwendig.
Die Benutzer stammen nach Eigenaussage aus über 200 Ländern, wobei die meisten Benutzer aus dem englischsprachigen Raum und Europa kommen sollen.[4] Es soll etwa 475.000 registrierte Benutzer geben, die mindestens eines der Probleme gelöst haben (Stand: März 2015).[5]
Beispielproblem
Das erste Problem des Projekts lautet:
- „Wenn wir alle natürlichen Zahlen unter 10 auflisten, die Vielfache von 3 oder 5 sind, so erhalten wird 3, 5, 6 und 9. Die Summe dieser Zahlen ist 23. Finde die Summe aller Vielfachen von 3 oder 5 unter 1000.“[6]
Eine Beispiellösung in Python könnte folgendermaßen aussehen:
>>> sum([i for i in range(3, 1000) if i % 3 == 0 or i % 5 == 0])
233168
Vorübergehende Abschaltung 2014
Am 16. Juni 2014 wurde die Project-Euler-Seite abgeschaltet und durch einen Hinweis ersetzt, der ein nicht näher genanntes Sicherheitsproblem als Grund nennt. Am 22. Juni wurde ein Einbruch, sowie der mögliche Diebstahl der Passwort-Datenbank-Tabelle eingeräumt. Ab 27. Juni konnte die Auskunftsfunktion wieder genutzt werden. Am 16. August 2014 ging die Seite in einer völlig neuen Implementation online. Unter anderem wird jetzt konsequent auf das Abspeichern von Mailadressen verzichtet.[7]
Weblinks
Einzelnachweise
- ↑ projecteuler.net
- ↑ projecteuler.net
- ↑ projecteuler.net (nur für angemeldete Benutzer zugänglich)
- ↑ projecteuler.net (nur für angemeldete Benutzer zugänglich)
- ↑ projecteuler.net (nur für angemeldete Benutzer zugänglich)
- ↑ Problem 1
- ↑ projecteuler.net