Lucas Willems

LUCAS WILLEMS

Un étudiant de 27 ans passionné par les maths et la programmation

English

Project Euler : problèmes de maths et informatique

Article

Vous avez un bon raisonnement mathématique, possédez quelques bases en programmation et aimez résoudre des problèmes ? Alors, rendez-vous à tout prix sur le site du Project Euler.

Présentation du Project Euler

Le Project Euler est un site internet proposant de nombreux problèmes (plus de 500), écrits en anglais (traduction française ici), de difficulté croissante, mêlant à la fois mathématiques, programmation basique et algorithmique.

Ces problèmes sont d'origine mathématique dans la grande majorité des cas, mais ne sont pas solubles à la main car reposent sur de très grands nombres. L'utilisation d'un ordinateur, et donc de programmes, est alors nécessaire.

Mais n'ayez pas peur, pour ceux qui ne seraient pas des experts en programmation, car peu de connaissances en la matière sont requises. En ce qui me concerne, je n'ai eu besoin d'utiliser, pour l'instant, que les conditions, les boucles et les fonctions pour résoudre les problèmes.

Ce qui est vraiment nécessaire, c'est de posséder un bon raisonnement pour obtenir des algorithmes performants car vous vous rendrez vite compte que les problèmes ne sont, au final, que des casse-têtes logiques et algorithmiques. D'autant plus que d'après la page "A propos" du Project Euler, tous les problèmes peuvent être résolus par des programmes en moins d'une minute, ce qui n'a pas toujours été mon cas.

Le Project Euler : plus que des problèmes

Ce que je trouve très intelligent dans le Project Euler, c'est que, en dehors du très bon concept des problèmes mêlant mathématiques et programmation, une ambiance de "compétition" (ce mot est un peu fort peut-être) a été créée, donnant encore plus envie de résoudre les problèmes.

Cette ambiance passe par la possibilité de gagner des badges, de monter de niveau en fonction du nombre de problèmes résolus, de voir son classement national, d'estimer son classement international, mais aussi de pouvoir demander en ami d'autres membres pour accéder à leur progression en détail et ainsi se comparer à eux. Enfin, il est aussi possible, pour vanter ses exploits, de poster, sur son site web, blog ou autre, grâce au code HTML fourni par le site, une petite carte (comme ci-dessus) synthétisant brièvement son profil.

Project Euler carte

Pour conclure, le Project Euler est une bonne façon de se former à la programmation et à l'algorithmique grâce à des problèmes de difficulté croissante et une ambiance motivante. Celui-ci peut même devenir, à terme, une preuve de compétence car les problèmes finissent par devenir très pointus.

Recherche

Voici les recherches relatives à cette page :

Commentaires

Qu'en pensez-vous ? Donnez moi votre avis (positif ou négatif) pour que je puisse l'améliorer.