Dojo clojure ce midi 26 octobre, comme tous les mercredi, de 12h30 à 13h30 chez Finance Active

[Cédric Pineau]

Pour rappel :

 http://maps.google.fr/maps?f=q&source=s_q&hl=fr&geocode=&q=46+notre+dame+des+victoires&sll=46.75984,1.738281&sspn=13.522202,33.815918&vpsrc=0&ie=UTF8&hq=&hnear=46+Rue+Notre-Dame+des+Victoires,+75002+Paris,+%C3%8Ele-de-France&t=m&z=17&iwloc=A
 L'usage de l'ascenseur nécessite un badge, je viens donc vous chercher en bas, appelez lorsque vous arrivez !
 Mon téléphone : 06 98 99 74 85


--
Cédric

[Eric Lefevre-Ardant]

j'y serai !

2011/10/26 Cédric Pineau <cedric...@gmail.com>

[Denis Labaye]

Imprevu de derniere minute. Je ne pourrai etre présent. Argh ! Pas facile d'etre a 50 mn du dojo !

[Eric Lefevre-Ardant]

J'ai pushé le code sur GitHub

  https://github.com/clojureparisusergroup/dojos

Le résultat n'est pas le plus beau possible, mais nous sommes quand même bien contents d'avoir finalement tordu le coup à l'algo de retour à la ligne. Avec de la tail-recursion en cadeau bonus, grâce à Cédric.

A titre comparatif, on peut regarder l'implémentation par Bob Martin du même problème :

  http://cleancoder.posterous.com/the-transformation-priority-premise

cf. le paragraphe "Case Study: Word Wrap"

A vue de nez, son code est plus lisible principalement parce qu'il utilise la méthode String.indexOf, ce que nous nous sommes interdits de faire en Clojure (bien que nous ayons utilisé String.trim...).

Sinon, comme on en discutait ce midi, on pourrait implémenter un algo "sérieux" la prochaine fois. Ma proposition est MergeSort. Pour se préparer, voici des videos sur iTunes U qui expliquent l'algo :

  http://itunes.apple.com/gb/itunes-u/algorithm-design-analysis/id465800654

(en particulier les 2 et 3)

Pour les non-Apple fans, elles existent aussi quelque part directement sur le site de UC Davis. 

Eric

2011/10/26 Denis Labaye <denis....@gmail.com>

[Eric Lefevre-Ardant]

pourquoi pas. Je proposais Merge Sort parce que je venais de lui un truc là-dessus et que j'ai une référence pour étudier l'algo. Mais je veux bien faire un autre algo.

2011/10/26 Laurent PETIT <lauren...@gmail.com>

Puis-je me permettre de vous suggérer de commencer plus léger, mais
plus rigolo (sans tricher, car chouser l'a déjà publié sur internet)
un quick sort lazy (tout l'intérêt est dans le lazy) ?

Cordialement,

-- Laurent Petit