Discussion :

[Alec6]

Bonjour je trouve que ca serait util d'avoir une page qui permette de trouver les algorithmes que l'on cherche, un sommaire en somme ou un index.

Par exemple que cherchait à faire une représentation arborescente d'une structure de données et donc je cherchait un algo pour ca. Aucune idée du nom et des recherches à ce jour. J'ai trouvé Reingold-Tilford lequel a été étendu par Walker.

J'imagine que des algos doit y en avoir des milliers. Alors si on pouvait avoir un sommaire. Je classerai ca dans graphisme::layout::tree::Walker.

Merci d'y penser.

[Alp]

Il y a http://algo.developpez.com/sources/ pour le moment ...

[PRomu@ld]

A vrai dire, personne ne maintient cette page.

[Alp]

Pas le temps toi ?

[PRomu@ld]

Ah, oui, j'arrive pas à joindre les deux bouts.

J'avais crée la page alors que je n'était pas encore responsable algorithme, j'avais mis quelques algos qui me passaient par la tête pour créer une petite page, en me disant que par la suite, je pourrais l'enrichir. Et puis, de l'eau a coulé sous les ponts depuis ...

[Alp]

Pourtant ce n'est pas une mauvaise idée...

[PRomu@ld]

Ai je dis le contraire ?

[Alp]

Non, je sous-entends juste que ce serait bien de continuer ça

[PRomu@ld]

Et bien tu me semble bien motivé pour ça

[Alp]

On en parlera hein

[Alec6]

C'est très pratique cette page, surtout pour des petits algos, cependant le code n'explique pas la logique.

La question de trouver un algo pour obtenir le cercle circonscrit à un convexe est revenu alors qu'elle avait déjà fais un poste.

Je suppose que personne ne vas transposer l'algo dans la page sur les sources d'algo. Et que la question reviendra, encore et encore.
D'autre part que sait on de cet algo, c'est quoi son historique, il y a un publication dessus, c'est l'algo de qui ? C'est une évolution de quel algo, est t-il le dernier algo à la mode.

Si on a pas accès aux publications de la recherche il est difficile d'obtenir le dernier algo à la mode. Et quand bien même souvent on ne sait ou chercher.

C'est pourquoi avoir une petite page qui sert de sommaire serait vraiment un atout pour ce forum. Notre besoin par la suite est d'avoir l'aide de nos confrères doués en algorithmique, et dans des domaines particuliers, pour comprendre le fonctionnement, de ces algos et réussir à les retranscrire dans nos langages de programmation ou à justifier leur utilisation dans un domaine différent.

Pour justifier ce que je dis, j'ai demandé de l'aide pour un algo pour faire un layout en arbre (d'une structure arborescente). Je cherchais une solution, et non à réinventer la roue. (google n'avait rien donné, et je savais pas ou chercher). On m'a aidé et j'ai eu une première solution triviale. Mais j'avais besoin de qq chose de plus compliqué. Au final je me suis acharné sur google, et j'ai trouvé (par hazard) l'algo de Reingold-Tilford (1968), puis Walker (1980) et au final Bechheim (2002). Qui fait mieux ? J'aurais bien aimé laisser cette recherche qq part (dommage). PS: l'implémentation de cet algo n'est pas gratuit en générale.

Maintenant je galère pour la transcription de l'algo en JAVA.
J'espère avoir été bien claire et constructif. Maintenant je sais pas combien de temps ca prend de faire une page genre FAQ

[PRomu@ld]

En fait ce que tu demandes est très bien. Mais nécessite un travail absolument considérable.

Si on a pas accès aux publications de la recherche il est difficile d'obtenir le dernier algo à la mode. Et quand bien même souvent on ne sait ou chercher.

Pour un domaine précis, ça représente plusieurs mois de travail. (c'est le début de la thèse en général), le faire pour tous les domaines qui touchent à l'algorithmique n'est pas envisageable (en tout cas en l'état actuel des effectifs).

Mais ne t'inquiètes pas, on y réfléchi et on a bien note de ta remarque. En l'état actuel des choses, le mieux est de poster sur ce forum l'état de tes recherches afin d'en faire partager les autres.