Algorithme de Recherche

Version imprimable

12/10/2006, 23h47
i.pollux

Algorithme de Recherche

Bonjour, Ces temps si j'étudie les algorithmes et j'aimerais avoir un code source d'un algorithme qui fait ressortir le plus grand nombre que l'on lui entre. Je m'explique, la machine te demande 5 nombre, tu les écris et par la suit te mentionne le plus grand. Merci de me réponde et/ou de me proposer des algorithmes simples.
12/10/2006, 23h51
Higestromm

Citation:

Envoyé par i.pollux

Bonjour, Ces temps si j'étudie les algorithmes et j'aimerais avoir un code source d'un algorithme qui fait ressortir le plus grand nombre que l'on lui entre. Je m'explique, la machine te demande 5 nombre, tu les écris et par la suit te mentionne le plus grand. Merci de me réponde et/ou de me proposer des algorithmes simples.

Bah tu retient le plus grand nombre entre chaque saisie dans une variable et à chaques saisie tu le compare avec celui que tu retient... Si il est plus grand tu le remplace, etc...
13/10/2006, 12h53
O( N )

Bonjour et bienvenue sur le forum ;)

Il existe plusieurs algorithmes de recherche de valeurs maximales ou minimales.
En général, elles sont en O(N) pour n éléments on a n vérifications.

Dans les algorithmes tout dépend de ce que tu cherches :
rapidité ou faible utilisation de mémoire ou un mix des deux :D

La version la plus simple vient de t'être donnée par Higestromm.

Le temps d'éxécution comme l'espace utilisé pour résoudre un problème dépend de la structure d'informations dans laquelle on souhaite travailler (liste, arbre, tableau, ...)
13/10/2006, 23h14
i.pollux

Alogorithme de Recherche

Ok j'avais compris le principe, je cherchait plus du concret, c'est à dire un exemple d'algorithme qui ne retient que le plus gros nombre par exemple, merci

Code:

1
2
3
4
5
6
7
8
9
// On imagine que nos nombres ne peuvent etres inférieur à 0
int i, imax(0);
 
while([mon test d'arret])
{
  cout << "saisie : " << flush;
  cin >> i;
  if (imax < i) imax = i;
}

Tu aurais pu chercher un peu tout de même.

14/10/2006, 17h11
ToTo13

Citation:

Envoyé par i.pollux

Ok j'avais compris le principe, je cherchait plus du concret, c'est à dire un exemple d'algorithme qui ne retient que le plus gros nombre par exemple, merci

Disons que la solution est plutôt très simple, se serait non pédagogique de te la donner directement. Propose nous quelques chose et on te dira immédiatement si ça marche et si on peut mieux faire..
18/10/2006, 23h30
i.pollux

Algorithme de Recherche

Bien entendu, cela ne se résume pas à une simple boucle, disons que jai 25 variables. Une boucle serait trop long pour faire par exemple if (variable1 > variable2 )... et donc, il nous ferais un algorithme qui les places du plus gros au plus petit. Je sais comme dit ainsi cela parait abstrait mais dans mon programme, les variables prendre différente valeur selon l'utilisation de l'utilisateur et par la suite je les récupèrent et les places en ordre décroissant. C'est cet algorithme la que je voudrait. Merci
19/10/2006, 09h48
Higestromm

Forcément si tu nous dit pas précisément que que tu veux on ne peux pas t'aider...

Bon sans te donner l'algo je te conseille de :

Saisir tes nombres et les inséreés dans un tableau de taille N (N étant le nombre maximale de valeurs que tu saisie) Si tu peux utiliser des vecteurs c'est mieux.
Ensuite tu effectue un simple tri sur ce tableau... Et des algorithmes de tris, il doit y en avoir un paquet sur ce forum alors pas la peine de te le décrir ici.