Au cours des dernières années, je me suis amusé à résoudre des problèmes provenant principalement de deux sites: Ruby Quiz et Project Euler. Le premier, comme son nom l'indique, est constitué de problèmes surtout de programmation avec des solutions en Ruby. Mais rien n'empêche de les résoudre en utilisant un autre langage! L'auteur du site a même fait un livre avec certains des meilleurs problèmes. Le deuxième contient surtout des problèmes de maths. Un problème est soumis et pour prouver qu'on l'a résolu, on doit fournir la réponse (souvent numérique) au problème. Une fois résolu, on a accès à un forum dédié au problème où d'autres soumettent et discutent les différentes solutions. On peut utiliser le langage de son choix. Voici quelques problèmes que j'ai trouvé intéressants à résoudre:
- Écrire un compilateur de bytecode
- Convertir de la notation postfixée à infixée
- Écrire un parseur de JSON
- Trouver le 10001ème nombre premier
- Convertir en chiffres romains
- Écrire un algorithme pour résoudre les sodoku
Connaissez-vous d'autres sites intéressants où des problèmes semblables sont soumis?
Aucun commentaire:
Publier un commentaire