IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #21
    Membre éprouvé Avatar de BrunoIRM
    Homme Profil pro
    Ingénieur Instrumentation
    Inscrit en
    Juillet 2009
    Messages
    785
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur Instrumentation

    Informations forums :
    Inscription : Juillet 2009
    Messages : 785
    Points : 1 160
    Points
    1 160
    Par défaut
    Salut,

    On retrouve les tartes à la crème du calcul numérique (FFT, Euclide, dérivée discrète, Newton ...).

    Les poids lourds de la crypto et du codage (RSA, Hash-coding, ...)

    Je rejoins l'avis de grand nombre d'entre-vous : certains "algo" présentés ne sont pas des algo mais plutôt des domaines d'application (data compression, programmation dynamique, ...)

    On aurait pu ajouter par exemple l'algorithme de code correcteur d'erreur de Reed-Salomon qui est particulièrement utilisé dans la lecture des CD Audio (le fait de lire sans erreur un CD rayé au tampon Jex )

    Dans dans le domaine plus calculatoire : les algo différences finie : euler, RK2/4, ...

    Et bien sûr Quicksort, le grand absent.

    Mais bon, difficile de juger de l'intérêt d'une telle liste au vu de la grande variété des domaines d'applications....

    En tous cas, de sacrés souvenirs sur les bancs des facs

    B.

  2. #22
    Rédacteur/Modérateur


    Homme Profil pro
    Développeur .NET
    Inscrit en
    Février 2004
    Messages
    19 875
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2004
    Messages : 19 875
    Points : 39 749
    Points
    39 749
    Par défaut
    Citation Envoyé par unBonGars Voir le message
    recherche dichotomique
    Celui là il y est : Binary Search

  3. #23
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Mars 2010
    Messages
    21
    Détails du profil
    Informations personnelles :
    Localisation : Etats-Unis

    Informations forums :
    Inscription : Mars 2010
    Messages : 21
    Points : 31
    Points
    31
    Par défaut
    Citation Envoyé par tomlev Voir le message
    Y a pas le Quicksort dans leur liste ??

    C'est quand même un des algos les plus connus et les plus utilisés au monde, certainement beaucoup plus que certains qui sont mentionnés et que quasiment personne ne connait... Sérieusement, combien de personnes ont déjà entendu parler de "Karatsuba multiplication", et combien connaissent le Quicksort ? A mon avis y a pas photo...
    Peut-être parce qu'il ressemble de loin au merge sort?

    Je n'ai pas vu d'algorithmes de recherche de texte dans la liste.

  4. #24
    Membre confirmé
    Profil pro
    Retraité
    Inscrit en
    Novembre 2009
    Messages
    329
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Novembre 2009
    Messages : 329
    Points : 606
    Points
    606
    Par défaut
    Manifestement, le calcul numérique n'est pas leur point fort.
    La méthode de Gauss-Jordan est de nos jours considérée comme avant tout pédagogique (la Netlib est basée sur la décomposition LU ou la SVD)
    On sait que la différentiation discrète est source d'instabilités et on préfère le plus souvent transformer les équations différentielles en équation intégrales. Il est d'ailleurs surprenant de voir que les méthodes d'éléments finis (FEM) si souvent utilisées en modélisation ne sont pas dans cette liste.
    GraceGTK: a plotting tool at https://sourceforge.net/projects/gracegtk

  5. #25
    Membre à l'essai
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 14
    Points : 15
    Points
    15
    Par défaut
    Je connais RSA (en bonne partie) et l'algorithme d'Euclide, sinon j'ignorais l'existence de quasiment tous les autres XD

  6. #26
    Membre expérimenté
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    1 103
    Détails du profil
    Informations personnelles :
    Âge : 46
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Juillet 2006
    Messages : 1 103
    Points : 1 561
    Points
    1 561
    Par défaut
    Il est vrai qu'on y trouve de tout et n'importe quoi et surtout des trucs qui ne sont pas ou peu utilisés, même dans les domaines d'où ils découlent.
    Ensuite c'est clair qu'ils ont visiblement confondu Algorithmes et Methodologie ou Modélisation, car effectivement Dynamic Programming n'a rien à faire dans cette liste vraiment très light.

    Mais pire, il n'y a pas de classement dans le sens du plus utilisé au moins utilisé, Djisktra est probablement le plus utilisé sans que personne ne le sache vraiment, car il est à la base d'OSPF sans quoi vous pourriez dire adieu à internet, car plus de routage...
    D'ailleurs, il reste la référence en réseau, nettement plus que A* même s'il est aussi très utilisé, puisqu'internet ce n'est jamais qu'un vaste Graphe
    Diffie-Hellman est utilisé certes, mais pas tant que cela au regard des grands absents que sont Quick Sort ou d'autres algorithmes de tri rapides comme Heap Sort.

    En réalité, leurs choix ne sont fondés sur rien si ce n'est peut-être le nombre d'occurrences sur le net et notamment des algorithmes pas utilisés car mauvais mais qui justement ont fait énormément couler d'encre...

    En plus leur liste ne peut refléter que leur sensibilité à eux, dans la mesure où la sensibilité Européenne est toute autre, et certains algorithmes notamment en développement sont fortement utilisés aux usa et pas ici, et inversement, pour des raisons diverses et variées toutes meilleures les unes que les autres.

    Il aurait été plus critique et cohérent de faire une liste par domaine d'application quitte à réduire le nombre d'algorithme par domaine, comme un top 10 de chaque, cette approche aurait été nettement plus crédible, et moins fourre tout, car là comme je le disais, on se demande vraiment sur quels faits, ou mêmes quelles statistiques tangibles ils se fondent pour avancer leurs choix.

  7. #27
    Expert confirmé
    Avatar de popo
    Homme Profil pro
    Analyste programmeur Delphi / C#
    Inscrit en
    Mars 2005
    Messages
    2 654
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Analyste programmeur Delphi / C#
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2005
    Messages : 2 654
    Points : 5 209
    Points
    5 209
    Par défaut
    Tout à fait d'accord avec la majorité.
    On se demande d'où ils tiennent cette liste.

  8. #28
    Membre actif Avatar de 3logy
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2007
    Messages
    280
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : Allemagne

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Août 2007
    Messages : 280
    Points : 222
    Points
    222
    Par défaut
    Citation Envoyé par cinemania Voir le message
    Il aurait été plus critique et cohérent de faire une liste par domaine d'application quitte à réduire le nombre d'algorithme par domaine, comme un top 10 de chaque, cette approche aurait été nettement plus crédible, et moins fourre tout, car là comme je le disais, on se demande vraiment sur quels faits, ou mêmes qu'elles statistiques tangibles ils se fondent pour avancer leurs choix.
    T'aurais une idee si un ranking pareil existe?

  9. #29
    Membre confirmé
    Profil pro
    Retraité
    Inscrit en
    Novembre 2009
    Messages
    329
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Novembre 2009
    Messages : 329
    Points : 606
    Points
    606
    Par défaut
    Bien qu'il ne soit pas parfait (voir http://en.wikipedia.org/wiki/Numerical_Recipes) le livre "Numerical Recipes" (http://www.nr.com) donne une bonne base de départ pour se lancer dans le calcul numérique. Ce qui ne gache rien, il est librement accessible sur le Net.

    De toute façon, il est clair qu'aucun algorithme n'est universel et que la configuration des données joue un rôle important dans l'efficacité d'un méthode particulière (lire le chapitre sur le tri dans Numerical Recipes).
    GraceGTK: a plotting tool at https://sourceforge.net/projects/gracegtk

  10. #30
    Membre habitué Avatar de danbo52
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    98
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 98
    Points : 125
    Points
    125
    Par défaut Je me fais discret, je passais par là
    Bon, sans reprendre toutes les démos des matheux géniaux, est-ce que par exemple, la transformée de Laplace est en soi un algorithme (dans le raisonnement).
    Ceci me semble bizarre.
    Ce type de classification veut tout et rien dire.
    Peut-être aurait-il été intéressant pour les protagonistes de définir des branches d'utilisation et de dire quels sont les algorithmes les plus utilisés, du genre:
    Mécanique, on a ça , ça et ça
    Physique.....
    Chimie....
    Informatique...
    ou comme disent certains internautes ici, classer par pertinence en fonction d'un process, ex:
    Pour les mini-maxi, on classe du plus pertinent au moins pertinent en comprenant bien ce que pertinent veut dire.

    Bon, j'ai pas que ça à faire, faut que j'aille faire une réduction de matrice pour un problème d'optimisation volumétrique de chargement de container avec des objets de formes bizarres (en gros,, j'ai des objets tordus, combien et comment je les mets dans mon container, pour optimiser les coûts...)
    Hem ! J'ai souvent l'impression qu'on ne regarde que moi ! Hem !

  11. #31
    Membre averti Avatar de Tellen
    Profil pro
    Inscrit en
    Octobre 2006
    Messages
    150
    Détails du profil
    Informations personnelles :
    Âge : 48
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Octobre 2006
    Messages : 150
    Points : 407
    Points
    407
    Par défaut
    Citation Envoyé par danbo52 Voir le message
    Bon, j'ai pas que ça à faire, faut que j'aille faire une réduction de matrice pour un problème d'optimisation volumétrique de chargement de container avec des objets de formes bizarres (en gros,, j'ai des objets tordus, combien et comment je les mets dans mon container, pour optimiser les coûts...)

    Bonne cérébralisation à tous.
    En fait tu joues à Tetris 3D ?

  12. #32
    Membre habitué Avatar de danbo52
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    98
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 98
    Points : 125
    Points
    125
    Par défaut
    Citation Envoyé par Tellen Voir le message
    En fait tu joues à Tetris 3D ?
    euh! pas aujourd'hui, c'est du vrai de vrai c'que j'ai à faire !

    "Il n'y a pas que des imbéciles dans la sphère intellectuelle, il y a aussi des jambons, du bal musette et des gens honnêtes!"
    Hem ! J'ai souvent l'impression qu'on ne regarde que moi ! Hem !

  13. #33
    Membre confirmé Avatar de Tonioyo
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juin 2008
    Messages
    343
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Juin 2008
    Messages : 343
    Points : 518
    Points
    518
    Par défaut
    En fait il s'agit des algorithmes mathématiques appliqués à l'informatique et pas des algorithmes au sens large. Je trouve aussi dommage qu'il n'y ait pas de classement.
    loi de LeBlanc : Plus tard signifie jamais. extrait de Coder proprement Auteur:Robert C. Martin

  14. #34
    Membre averti Avatar de Tellen
    Profil pro
    Inscrit en
    Octobre 2006
    Messages
    150
    Détails du profil
    Informations personnelles :
    Âge : 48
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Octobre 2006
    Messages : 150
    Points : 407
    Points
    407
    Par défaut
    Citation Envoyé par danbo52 Voir le message
    euh! pas aujourd'hui, c'est du vrai de vrai c'que j'ai à faire !
    Je me doute bien c'etait juste une plaisanterie car la description de ce que tu faisais m'a fait penser à Tetris.

  15. #35
    Membre éclairé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    412
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 412
    Points : 807
    Points
    807
    Par défaut
    Citation Envoyé par Tellen Voir le message
    En fait tu joues à Tetris 3D ?


    C'est plus rigolo de le dire comme ça que de dire le problème des sacs à dos. Je te volerai ta phrase à l'occasion

  16. #36
    Membre à l'essai
    Inscrit en
    Mars 2006
    Messages
    19
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 19
    Points : 17
    Points
    17
    Par défaut
    trop bidon leur liste y a meme pas le nom de don knuth dedans...

    à la limite ils auraient pu mettre des algos que tout le monde utilise sans s'en rendre compte, comme bresenham en informatique graphique ou tous les algos de la theorie des graphes comme djikstra, prim, kruskal & co sans lesquels on aurait pas internet.

  17. #37
    Membre actif Avatar de amaury pouly
    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    157
    Détails du profil
    Informations personnelles :
    Âge : 34
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 157
    Points : 224
    Points
    224
    Par défaut
    Citation Envoyé par niocnioc Voir le message
    trop bidon leur liste y a même pas le nom de don knuth dedans...

    à la limite ils auraient pu mettre des algos que tout le monde utilise sans s'en rendre compte, comme bresenham en informatique graphique ou tous les algos de la théorie des graphes comme djikstra, prim, kruskal & co sans lesquels on aurait pas internet.
    Quelle critique constructive !

    D'une façon générale je ne pense pas que parler des algorithmes les plus utilisés ait un sens puisque cela dépend de ce qu'on appelle "utilisé". Certes Brensmann est utilisé dans toutes les cartes graphiques mais c'est aussi parce que c'est un algorithme simple facilement implémentable en hardware. Certes Dijkstra est utilisé dans les réseau mais c'est parce qu'il est simple et trivial à implémeter en distribué.

    Je ne pense pas qu'un critère objectif soit pertinent pour un classement mais ce n'est pas non plus une raison pour y mettre n'importe quoi

  18. #38
    Membre confirmé
    Avatar de geforce
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Janvier 2010
    Messages
    1 055
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Canada

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Janvier 2010
    Messages : 1 055
    Points : 559
    Points
    559
    Par défaut
    Bonjour a tous,
    Quelqu'un aurai des liens simple et parasitique pour l'algorithme du Branch and bound ? (ou des exemple déjà fait)
    Merci
    PS: idéalement en fr.

Discussions similaires

  1. Réponses: 10
    Dernier message: 17/09/2014, 23h30
  2. Réponses: 25
    Dernier message: 11/12/2013, 10h22
  3. Réponses: 8
    Dernier message: 25/06/2013, 01h22
  4. top 10 des requêtes les plus longues
    Par cseguino dans le forum Administration
    Réponses: 1
    Dernier message: 10/02/2010, 10h46
  5. Réponses: 9
    Dernier message: 30/01/2007, 18h03

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo