DojoDeveloppement/Mercredi8Fevrier2012

Participants :

Rétrospective de la session du /Mercredi1erFevrier2012 :

Randori /Chop?, en node.js et Jasmine
On a presque fini
- Les tests fonctionnels passaient tous…
- Mais c'était pas une recherche dichotomique !!!
- On n'exploite pas le fait que la liste soit triée -> complexité linéaire
- Néanmoins :
  - Surprise qu'avec ce déroulement "naïf", il ne manque à la fin que un "if" pour arriver à un algo en log(n) comme voulu
  - Ayant internalisé la forme d'une recherche par dichotomie, nous avons structuré le code (couper la liste au milieu, récursion…) et ordonné les tests de manière à retrouver cette forme.
  - Donc : on a eu "de la chance" d'arriver à quelque chose qui pouvait devenir en log(n) facilement ; mais est-ce généralisable ?
- Il manquait un test qui démontre que c'était bien une recherche dichotomique
  - C'est un de ces fameux NFR (Non-Functional Requirement) ! On a toujours plus de mal à les exprimer sous forme de tests.
Pour d'autres problèmes, on accepte de galérer et d'aller moins loin, alors que pour celui-ci on va plus loin mais sur une piste bien connue.
- Visions différentes de ce qu'est un Kata :
  - 'Comment on se comporte en groupe pour arriver à une solution', vs. 'Comment programmer plus efficacement'

Propositions pour ce soir :

Un truc en deux parties : /Shout? en Erlang
- partie 1 en Kata
- partie 2 en Krata