Algorithmie

Fermé
Stéphane - 4 avril 2002 à 19:35
 bouchra - 26 avril 2007 à 14:01
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

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.
0
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793
5 avril 2002 à 14:43
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..."
0
batmat Messages postés 1871 Date d'inscription jeudi 1 novembre 2001 Statut Membre Dernière intervention 9 janvier 2008 114
4 avril 2002 à 23:30
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 ?
0
choubaka Messages postés 39407 Date d'inscription jeudi 4 avril 2002 Statut Modérateur Dernière intervention 9 décembre 2024 2 104
5 avril 2002 à 07:56
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"
0
mr_poussy Messages postés 2739 Date d'inscription vendredi 24 août 2001 Statut Modérateur Dernière intervention 27 février 2013 61
5 avril 2002 à 15:16
ouaip ca me plais bien ta def.
0
tafiscobar Messages postés 1277 Date d'inscription jeudi 7 décembre 2000 Statut Contributeur Dernière intervention 26 février 2009 177
5 avril 2002 à 13:26
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
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
choubaka Messages postés 39407 Date d'inscription jeudi 4 avril 2002 Statut Modérateur Dernière intervention 9 décembre 2024 2 104
5 avril 2002 à 14:12
en gros, c'est pas forcément des maths ou de l'informatique

Chouba
"Obsédé des travaux manuels non pratiquant"
0
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793
5 avril 2002 à 14:41
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..."
0
Utilisateur anonyme
5 avril 2002 à 15:23
<HS>
exact, on l'utilise aussi en boucherie chevaline (-:
</HS>

kinder.surprise,
jéksahafer
0
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793 > Utilisateur anonyme
5 avril 2002 à 15:26
Moi aussi en fait!!!C'est cool mon nouveau boulot...

Teebo...
"Le Sage à des questions, l'idiot des réponses..."
0
Marden Messages postés 1072 Date d'inscription dimanche 11 février 2001 Statut Membre Dernière intervention 29 janvier 2006 210
5 avril 2002 à 19:21
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.
0
Utilisateur anonyme
5 avril 2002 à 19:38
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
0
Stéphane > Utilisateur anonyme
10 avril 2002 à 01:16
Merci de vos réponses.
Je vais en faire la synthèse et retenter une explication à mon ami.
0
choubaka Messages postés 39407 Date d'inscription jeudi 4 avril 2002 Statut Modérateur Dernière intervention 9 décembre 2024 2 104 > Stéphane
10 avril 2002 à 08:00
comme quoi il n'y pas que des bétises sur CCM

Chouba
"Obsédé des travaux manuels non pratiquant"
0
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793
10 avril 2002 à 09:26
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..."
0
Marden Messages postés 1072 Date d'inscription dimanche 11 février 2001 Statut Membre Dernière intervention 29 janvier 2006 210
10 avril 2002 à 16:05
Ne m'en demandez pas trop ! Mais faîtes, par exemple, une recherche sur Google avec "arbre de Steiner", et vous aurez une petite idée. J'ai quand même noté au passage :
http://www.multimania.com/villemingerard/logique/DeuxEuler.htm
Bonne chasse !
0
salut c'est bouchra,mon probleme est que j'ai pas trouve une definition courte sur :notion d'aigorithmie,pouriez vous m'aider .
0