Discussion :

[Jedai]

Seriez vous intéressés par un petit "Quiz" hebdomadaire ? Une petite question par semaine à laquelle nous essayons de répondre par un code le plus élégant possible ?
Par exemple :
Soit un nombre n en entrée,
donnez en sortie une liste des décompositions possibles de n en sommes de nombres (chaque décomposition sous forme d'une liste de nombres), l'ordre ne compte pas.

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

sums 5 == [[1,1,1,1,1],[2,1,1,1],[2,2,1],[3,1,1],[3,2],[4,1],[5]]

Evidemment, les vrais quizz seraient plus durs !

En plaçant ces quizz sur la page du forum ça aurait l'avantage de démontrer la puissance et l'élégance des langages fonctionnels. (Il serait néanmoins souhaitable de commenter généreusement notre code de façon à ne pas perdre un auditeur potentiel peu familier des langages fonctionnels... )

--
Jedaï

[Garulfo]

[..]
En plaçant ces quizz sur la page du forum ça aurait l'avantage de démontrer la puissance et l'élégance des langages fonctionnels. [..]
--
Jedaï

Il serait très intéressant que quelqu'un manipulant efficacement le C++ ou le Java montre une solution qui fasse la même chose. On pourrait ainsi comparer réellement.

[gorgonite]

Il serait très intéressant que quelqu'un manipulant efficacement le C++ ou le Java montre une solution qui fasse la même chose. On pourrait ainsi comparer réellement.

je peux m'en occuper... ainsi que du code Haskell ou OCaml
mais faudrait aussi essayer de traiter le problème avec le langage "classique" le plus adapté à la situation (flots de text -> perl, etc)

pour le mieux, faudrait que chacun essaie suivant un langage ou un paradigme spécifique (quand le langage en possède plusieurs)


au passage, cela complèterait notre page sources...

[Jedai]

je peux m'en occuper... ainsi que du code Haskell ou OCaml
mais faudrait aussi essayer de traiter le problème avec le langage "classique" le plus adapté à la situation (flots de text -> perl, etc)

pour le mieux, faudrait que chacun essaie suivant un langage ou un paradigme spécifique (quand le langage en possède plusieurs)


au passage, cela complèterait notre page sources...

Je peux me charger du Perl et du Haskell.
On accepterais toutes les contributions extérieures non, quitte à vérifier leur qualité et proposer des corrections ?

--
Jedaï

[gorgonite]

Je peux me charger du Perl et du Haskell.
On accepterais toutes les contributions extérieures non, quitte à vérifier leur qualité et proposer des corrections ?

je m'en doutais... d'ailleurs, je peux aussi faire du perl et python


l'important est de ne pas s'égarer dans les langages :
1/ on définit le problème à résoudre
2/ on fait une implémentation java, une C ou C++
3/ on regarde le langage le plus adapté à la situation, on fait une implémentation
4/ on fait un max d'implémentations en langage fonctionnel

comme cela, on "restera" orienté fonctionnel, et on aura des comparatifs honnêtes

[InOCamlWeTrust]

2/ on fait une implémentation java, une C ou C++

Pas d'accord pour le C : c'est un langage qui tient une place toute particulière dans mon coeur (même rang que OCaml désormais), et si on laisse n'importe qui cracher du code C, on dira encore que c'est un langage de merde... alors que c'est justement la faute des programmeurs !

P.S.: c'est une simple boutade, mais qui a du vrai dans les intentions et les sentiments !

P.S.: IL FAUT proposer du code Java pour montrer au monde Ô combien ce langage est mal adapté à 90% des problèmes algorithmiques. Ca c'est pas une boutade, par contre.

[gorgonite]

Pas d'accord pour le C : c'est un langage qui tient une place toute particulière dans mon coeur (même rang que OCaml désormais), et si on laisse n'importe qui cracher du code C, on dira encore que c'est un langage de merde... alors que c'est justement la faute des programmeurs !

en ce qui concerne les propositions sur des langages non fonctionnels, nous nous en occuperons... le but étant que les visiteurs de ce forum postent du code fonctionnel, et nous montrerons l'équivalent en "classique" pour comparer

[Garulfo]

en ce qui concerne les propositions sur des langages non fonctionnels, nous nous en occuperons... le but étant que les visiteurs de ce forum postent du code fonctionnel, et nous montrerons l'équivalent en "classique" pour comparer

Je pensais, dans mon précedent message, que les sources des autres langages seraient fournis par les « experts » des autres parties. Ceci ayant pour but de faire une comparaison honnête.

Il est clair que si le C est codé comme de la %$^&$ alors ça ne sert à rien.
Il faut que le développeur fasse un effort tant conceptuel que de performance.
Un code ultra rapide illisible et très performant ne sera pas plus intéressant qu'un code très lisible et complètement innefficace.

Il est évident qu'on verra aussi apparaître des points faibles dans les implémentations fonctionnelles.

[Garulfo]

[...]
P.S.: IL FAUT proposer du code Java pour montrer au monde Ô combien ce langage est mal adapté à 90% des problèmes algorithmiques. Ca c'est pas une boutade, par contre.

Il peut y avoir des éléments intéressants en Java. Et un bon concepteur fera de belles choses -_-

PS je ne suis pas un grand supporter de Java, mais il a des qualités.

[gorgonite]

Je pensais, dans mon précedent message, que les sources des autres langages seraient fournis par les « experts » des autres parties. Ceci ayant pour but de faire une comparaison honnête.

j'ai dit que nous nous en occupions... donc que nous nous chargeons de trouver des volontaires ayant le niveau suffisant, voire nous le faisons nous-mêmes si nous avons le niveau (on est pas des noob quand même ), ou si nous ne trouvons personne

[Trap D]

Vous aviez une bonne idée, quand lancez-vous la première question du quizz ?

[gorgonite]

ben faudrait qu'on se mette d'accord en interne à ce sujet

[gorgonite]

faudrait que certains pensent à discuter en interne... pour qu'on se mette d'accord sur les sujets à proposer (les modos entre autres )

[millie]

Bonjour,

Les quizz et le nouveau forum devraient bientôt arriver sous quelques jours.

[Trap D]

Bonne nouvelle

[millie]

Le forum est ouvert et un premier quizz (celui proposé par jedaï) a été posté, on fait simple pour débuter.


http://www.developpez.net/forums/forumdisplay.php?f=754

[alex_pi]

Le forum est ouvert et un premier quizz (celui proposé par jedaï) a été posté, on fait simple pour débuter.

Si je puis me permettre, pour les suivants, il serait bon de proposer un sujet plus précis, pour que l'on puisse vraiment comparer. En effet, le nombre de liste dépasse 2^63 aux allentours de n=300. Autant dire impossible de les calculer toutes. Pourtant ma solution fonctionne toujours pour n=1000 en moins d'une demie secondes. (je pense qu'elle marche réellement, parce qu'en pipant l'impression dans un less, les premiers résultats sont pertinants)

Voilà, je sais que je ne propose pas de solution, mais c'est une réflexion qui m'est venue :-)

[Jedai]

Tu as tout à fait raison, d'ailleurs je pense que les prochains quizz seront légèrement différent, il s'agira plutôt d'obtenir un résultat concret (autrement dit on pourra tester pratiquement la validité d'un programme en comparant sa sortie à la sortie d'un programme de référence.). Ca ne suffira pas, mais ça devrait déjà améliorer les choses.
A vrai dire les "mini-benchmark" sont toujours sujets à ce genre de problèmes, il suffit de voir les programmes refusés par le "language shootout" ou pourtant les problèmes sont clairement définis et les limitations posées.
On fait avec ! (et les modérateurs ont toujours raison jeune padawan, même quand ils ne sont pas d'accord entre eux... )

--
Jedaï

[gorgonite]

même quand ils ne sont pas d'accord entre eux...

mais non, les modos sont des entités indivisibles de la section disciplinaire de la rédaction, et parlent donc d'une seule voie
(comment cela, j'ai piqué cette idée dans un manga ???)

[alex_pi]

(et les modérateurs ont toujours raison jeune padawan, même quand ils ne sont pas d'accord entre eux... )

Regle n°1 le modérateur a raison
Regle n°2 le modérateur a raison
Regle n°3 si un utilisateur a raison, se référer aux deux première règles !


Bon alors, c'est quoi le défi suivant ?

- Etant donner deux suite de mots u_1..u_n et v_1...v_n, donner si elle existe une suite de nombre i_1...i_k (k potentiellement plus grand que n, et répétition autorisées) telle que les concaténation u_{i_1}...u_{i_k} et v_{i_1}...v_{i_k} soient égales. Nan ? Vous voulez pas ? Roh... si on ne peut même plus rigoler :-\

Une autre alors :

- Soit la fonction f : int -> int telle que f 0 = f 1 = 1 et f n = f (n -1) + f (n -2). L'implémenter. Quoi ? Encore non ?? Pourtant chuis sur qu'il y en a qui se feraient avoir et l'implémenterait pas en log n ;-) (bon ok, c'est plus à poster sur les fora d'algo...)

Bon bah nan, je sais pas !