/codestory2013

Participation à CodeStory 2013

Primary LanguagePython

CodeStory 2013

CodeStory est une conférence organisée par Jean-Laurent de Morlhon et de David Gageot au Devoxx France et dont l'idée est de produire une application en direct afin de partager leurs savoir-faire.

Un concours de pré-sélection était organisé en janvier 2013 afin de trouver un binôme pour les aider à organiser et à coder pendant la conférence.

Chaque participant doit disposer d'un serveur web public auquel l'équipe CodeStory va poser des questions. Le serveur doit répondre correctement à chaque question avant de passer à la question suivante.

Après quelques questions d'usage pour vérifier que la communication fonctionne bien, le premier exercice est celui ci: L'échoppe de monade sur Scalaskel. Faire la monnaie sur un montant compris entre 1 et 100 avec des pièces de 1, 7, 11 ou 21 et calculer toutes les décompositions possibles.

Le deuxième exercice, plus simple, est pourtant celui qui a le plus pimenté cette expérience. Il s'agissait d'évaluer une expression arithmétique. La forme des expressions qui se succèdent est inconnue à l'avance et leur complexité va crescendo. Il faut sans arrêt revoir son algorithme et s'adapter aux nouvelles questions.

Le troisième exercice, La location d'astronef sur Jajascript, est tendu. Et trouver les bonnes combinaisons de commandes s'avère compliqué. Après quelques échecs, ma première solution atteint le score de 2000 mais elle est beaucoup trop lente pour atteindre le niveau 10000. Pendant ce temps d'autres participants ont déjà fini et je décide alors de tout refaire. Je fini par élaborer une solution performante d'après les commentaires de cette question sur stackoverflow.

Toute la durée de cette expérience aura été très excitante et l'occasion de pas mal de recherches sur des sites traitant d'algorithmie. Cela aura été aussi l'occasion d'une initiation à Git, de découvrir les services proposés par Heroku et un bon prétexte pour l'apprentissage de Python.