Version imprimable
Bonjour tout le monde, j'ai un exo à faire et je sèche...:cry: ptèt que quelqu'un pourra m'aider.
C'est tout bête, mais jsuis ultra débutant...
Ecrire un algo demandant 20 nombres, et définissant quel est le plus grand de ces nombres.
Le modifier pour qu'il affiche la position de ce nombre.
Une façon de faire cela serait de "ranger" les 20 nombres dans un certain ordre et de commencer en comparant les deux premiers nombres ensemble. Cela permet de connaitre le plus grand nombre parmis deux nombres. Ensuite, on compare le plus grand nombre qu'on vient de trouver avec le 3e nombre de la rangée, on obtient donc le plus grand nombre parmis trois nombres. Et comme-ça jusqu'au 20e nombre de la rangée.
ok, jvais essayer , merci.:lol:
L'idée elle est très bête, tout au long de ton algorithme tu mémorise deux choses, le plus grand nombre et sa position (ce sont deux invariants), tu gardes aussi la position courante (ie: quel est le numéro du nombre que tu est en train de demander).
Après chaque demande, tu compares le nombre entré par rapport au plus grand nombre, suivant la valeur, il faut que tu mettes à jour les champs correspondants (plus grand nombre et indice). Tu boucles comme ceci jusqu'à ce que tu aies lu les 20 nombres.
Il faut que tu fasses attention à l'initialisation de ton algorithme (notament quel est le plus grand nombre au début de ton algorithme).
Y aurait-il un moyen pour récupérer le plus grand nombre uniquement à la fin de l'algorithme (pour ne pas devoir le stoquer tout au long de l'algorithme) ? De le trouver en "un coup" ou de ne pas le stoquer ? Je ne saisis pas le problème :oops:Citation:
Envoyé par PRomu@ld
Il me semble que la position du plus grand nombre n'est pas nécessaire, seul le plus grand nombre l'est.
Cela veut dire qu'il y a une manière de faire cela sans boucler sur tous les nombres pour pouvoir en ressortir le nombre le plus grand ?Citation:
tu gardes aussi la position courante
Il me semblait que c'était clair, c'est pour cela que je n'ai pas pensé à définir la valeur initialle pour la variable qui servira à stoquer le nombre max. Je n'ai même pas présicé que je pensais stoquer ce nombre max dans une variable. Je ne suis pas doué pour faire des définitions.Citation:
Il faut que tu fasses attention à l'initialisation de ton algorithme (notament quel est le plus grand nombre au début de ton algorithme).
Ma solution :
Citation:
Réel Maximum(Réel a, Réel b){SI a = b}RETURN aSINON SI a < bRETURN bSINONRETURN aFIN SI
Max est un Réel = 0
Nombres est un tableau de 20 Réels
POUR i=0 ; i<19 ; i++Max = Maximum(Nombres[i], Nombres[i+1])FIN POUR
Ta solution est incorrecte.
A la fin de l'algorithme, que contient Max ?Code:
2
3
Le plus grand des deux derniers nombres comparés :aie:Citation:
Envoyé par PRomu@ld
Ma solution devient :
Merci pour tes réponses.Citation:
Réel Maximum(Réel a, Réel b){SI a = b}RETURN aSINON SI a < bRETURN bSINONRETURN aFIN SI
Max est un Réel = 0
Nombres est un tableau de 20 Réels
POUR i=0 ; i<20 ; i++Max = Maximum(Nombres[i], Max)FIN POUR
Alors, maintenant tu es dans le cas dont je te parlais tout à l'heure, à savoir l'initialisation de ton algorithme. Imagine que l'ensemble de tes nombres soient négatifs, quel va être le plus grand nombre (si on utilise ton algorithme).
:aie::aie:
Max ne doit pas être initialisé à 0, sinon, dans le cas de nombres négatifs, 0 (qui ne fait pas partie des 20 nombres) sera le plus grand nombre trouvé.
On pourrait donc initialiser la variable Max à une des 20 valeurs contenues dans le tableau :
Il me semble que l'algorithme est complet maintenant. On peut peut-être discuter une toute autre solution ?Code:
2
3
4
5
6
7
8
Oui, c'est à peut près ça, sauf le cas i = 0, en fait tu effectues un tour de boucle de trop. (bon ça ne reste pas si grave).
Ma technique habituelle est relativement similaire :
Code:
2
3
4
5
6
7
8
Oui, je compare le premier nombre avec lui même au début. Il faudrait donc commencer ma boucle à i=1. Et donc nos deux algorithmes sont, finalement (:mrgreen:), identiques.
Oui, de toute façon, la recherche d'un maximum dans un tableau (dont tu ne sais rien à l'origine) se fait de manière linéaire, on ne peut pas trouver mieux.Citation:
Et donc nos deux algorithmes sont, finalement (), identiques.