Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

algorithme "trouver la plus grande valeur"

Posté par
Ryuzaki
16-05-10 à 09:08

Bonjour,

j"ai un problème de mise en place pour un algorithme, je ne sais pas comment m'y prendre pour celui-là!
dans un tableau T(i) avec 1in
mettre en place un algorithme permettant de trouver le plus grand T(i).
Je pensais commencer par une boucle "pour". Puis une boucle "tantque" ou "si" pour comparer les valeurs.( je sais pas si c'est très clair )
Merci,

Ryu

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 09:56

une boucle for(i, 1, n) pour remplir le tableau

une boucle for(i, 1, n) pour lire le tableau
avec un test en if pour trouver la plus grande valeur.

...

Posté par
Ryuzaki
re : algorithme "trouver la plus grande valeur" 16-05-10 à 10:29

Oui mais je ne sais pas comment faire la boucle en "if"...

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 10:34


??

tab(1) -> max
for (i, 2, n)
  if (tab(i) > max)
    then tab(i) -> max
end

...

Posté par
Ryuzaki
re : algorithme "trouver la plus grande valeur" 16-05-10 à 15:39

... désolé j'ai encore du mal, je ne comprends pas la notation (i,2,n) et ->

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 15:55


en quel langage tu fais ton algorithme ?

...

Posté par
Ryuzaki
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:07

le langage pascal...

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:09


bien. Quelle est la syntaxe de la boucle for en Pascal ?

...

Posté par
Ryuzaki
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:22

Pour i variant de 1 à n faire
...
Finpour

(c'est ainsi qu'on m'a appris pour commencer et fermer une boucle for) Je pense que c'est le même seulement que la langue change. En faite il faudrait juste que tu explicites plus l'algorithme pour que je puisse suivre tout le raisonnement surtout pour le début :
tab(1) -> max
for (i, 2, n)

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:29


??

Citation :
Pour i variant de 1 à n faire
...
Finpour

c'est pas du PAscal ça.  
Tu racontes n'importe quoi. Mais bref...

tab(1) -> max
for (i, 2, n)
  if (tab(i) > max)
    then tab(i) -> max
end

peur se traduire en :

max prend la valeur tab(1)
Pour i variant de 2 à n faire
  si (tab(i) > max) ALORS
    début_si
    max prend la valeur tab(i)
    fin_si
Finpour

...

Posté par
Ryuzaki
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:38

c'est pas de ma faute si j'ai un prof qui raconte n'importe quoi et qui dit que c'est du pascal !! >_<
merci bcp sinon pour l'algo.

Posté par
pgeod
re : algorithme "trouver la plus grande valeur" 16-05-10 à 16:46



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !