Algorithmie

Bonjour,
un ami, n'ayant aucune connaissance informatique, m'a demandé ce qu'était que l'algorithmie. Je dois avouer que je n'ai pas su lui donner une définition correct. Et la définition dans un dictionnaire ne l'a pas aidé.
Quelle définition simple donnerait vous à l'algorithmie ?

8 réponses

  1. salut c'est bouchra,mon probleme est que j'ai pas trouve une definition courte sur :notion d'aigorithmie,pouriez vous m'aider .
    1. Ce dont tu veux parler est sûrement l'algorithmique, à ne pas confondre avec arythmie : anomalie du rythme cardiaque, et définie dans le Petit Robert comme l'ensemble des règles opératoire propres à un calcul. Cette définition déjà ancienne reste valable avec l'emploi de moyens informatiques.
      (L'ensemble des règles pour faire le café porte généralement le nom de recette, l'ensemble des étapes de fabrication d'un produit manufacturé, celui de "gammes")
      Un algorithme n'a pas à tenir compte de la structure de données, même s'il faut bien à un moment ou un autre s'intéresser au problème, les performances en dépendent. Si le traitement doit s'appliquer à plusieurs objets, on effectuera un traitement itératif (une boucle parcourue autant de fois qu'il y a d'objets à traiter).
      L'algorithme met généralement en oeuvre un calcul itératif. Dans le problème du "représentant de commerce", il existe des algorithmes donnant l'itinéraire le plus court, mais si le calcul nécessite des ressources trop importantes, il est possible de mettre en oeuvre des méthodes dites "[h]euristiques" qui donnent des résulats satisfaisants sans être nécessairement optimaux.
      1. très intéressant...

        si un de ces jours tu as le temps pour approfondir, je lirai avec plaisir!

        kinder.surprise,
        le maton du matou
      2. @Utilisateur anonymeMerci de vos réponses.
        Je vais en faire la synthèse et retenter une explication à mon ami.
      3. Modérateur
        @Stéphanecomme quoi il n'y pas que des bétises sur CCM

        Chouba
        "Obsédé des travaux manuels non pratiquant"
      4. Contributeur
        Euh, juste une question, j'avait la sale habitude de pas trop ecouter en cours, mais il me semblait qu'aucun n'algo ne pouvait resoudsre le representant de commerce a coup sur (du moins a partir d'un certain nombre de villes) parce que pour qu'un algo soit valide, il faut qu'il puisse se terminer...Si tu avais le temps, c'est sur que je reprendrai bien une petite lampee de tes explication...Chat Peau

        Teebo...
        "Le Sage à des questions, l'idiot des réponses..."
    2. Modérateur
      en gros, c'est pas forcément des maths ou de l'informatique

      Chouba
      "Obsédé des travaux manuels non pratiquant"
      1. Contributeur
        Tout depend de la definition des maths, il faut toujours definir ses concepts!!! ;-)
        Plus serieusement, les algorithmes existaient avant Jesus Christ, alors allez pas me fourrer du Bill la dedans!
        C'est la descritpion d'un groupe d'actions a effectuer un certain nombre de fois pour arriver au resultat...Le meilleur exemple est l'algo d'Euclide a mon avis...

        Teebo...
        "Le Sage à des questions, l'idiot des réponses..."
      2. <HS>
        exact, on l'utilise aussi en boucherie chevaline (-:
        </HS>

        kinder.surprise,
        jéksahafer
      3. Contributeur
        @Utilisateur anonymeMoi aussi en fait!!!C'est cool mon nouveau boulot...

        Teebo...
        "Le Sage à des questions, l'idiot des réponses..."
    3. Contributeur
      je dirai que c'est la façon qu'on s'y prenne pour resoudre un probleme bien defini, on divise le probleme en differents points qui vont constituer les parties logiques de l'algorithmie.
      tafiscobar
      1. Modérateur
        Moi je dirai qu'un algorithme c'est une suite logique d'actions simples à effectuer pour arriver à un résultat.

        On peut dire que les actions effectuées pour faire du café font partie d'un algorithme

        Chouba
        "Obsédé des travaux manuels non pratiquant"
        1. Modérateur
          ouaip ca me plais bien ta def.
      2. l'algorithmie, c'est l'élaboration d'algorithmes, les "maitres" de la programmation, les créateurs aiment parfois les mots compliqués.
        Je la définirais par méthode à adopter pour repondre à un besoin, resoudre un probleme

        exemple :
        Je veux faire x^n (x puissance n), comment faire ?
        => Une méthode très con, mais très simple (il en existe une demi douzaine d'autres), consiste à initialiser une variable à 1 puis multiplier celle ci par x n fois

        Ce qui suit s'appelle du pseudo-code:

        mettre resultat à 1;
        pour i qui va de 1 à n (par pas de 1)
        resultat <- resultat * x;

        Cette boucle une fois terminée, resultat vaut x^n
        OK ? ;-)

        @+

        _________________________________________

        Vous hésitez entre Linux et Windows?
        Vous voulez dépenser du temps ou de l'argent ?
        1. mmm.... on va dire:

          "L'expression en langage clair (mais structuré) d'un traitement informatique."

          (ça reste quand même très vague comme définition)

          L'algorithmie a beau être une base indispensable pour débuter en programmation, elle a ses limites.
          Elle est par exemple incapable de décrire des structures de données complexes ou reliées entre elles,
          et elle mal adaptée à la programmation objet.
          1. Contributeur
            Tu prends les choses a l'envers!!! L'informatique est une consequence de l'algorithmie, mais avec 2 millenaires de retard...Et le but d'un algorithme n'est pas de decrire les structures, mais bien de les traiter...

            Teebo...
            "Le Sage à des questions, l'idiot des réponses..."