[debutant]exercice algo tableaux

Version imprimable

Bonsoir,

Je suis débutant en algo et j'ai un exercice à faire, je souhaiterais avoir votre avis sur ce que j'ai fait.

Enoncé :
Ecrire un algorithme permettant à l’utilisateur de saisir un nombre quelconque de valeurs qui devront être stockées dans un tableau. Une fois la saisie terminée l’algorithme doit afficher le nombre de valeurs positives et négatives.
Toutes les valeurs doivent être ensuite changées en carré et le nouveau tableau de ces valeurs doit être affiché à l’écran.
L’algorithme, une fois terminé doit afficher le nombre de valeurs supérieures à la moyenne.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Variables : c, i, j, k, x, moy en numérique som en entier Tableaux : tab1 et tab2 de x emplacements en entier Début S=0 i=0 j=0 x=20 som=0 pour i, c variant de 0 à x écrire « Saisir une valeur positive ou négative au clavier » i+1 lire tab1[i] tab2[c]=tab[i*i] som=som+tab1[i] si i>0 & i<>0 alors j=j+1 sinon k=k+1 fsi i suivant moy=som/ (i+1) si tab1[i]>moy alors s=s+1 fsi fpour lire j, k écrire « Il ya »& « »& j « »& « valeurs positives » écrire « Il ya »& « »& k « »& « valeurs négatives » lire tab2[c] écrire tab2[c] lire s écrire « Il ya »& « »& s « »& « valeurs au dessus de la moyenne » Fin
Merci d'avance

tchao

13/09/2007, 23h19
pseudocode
Code:

tab2[c]=tab[i*i]

A mon avis, ce n'est pas l'index "i" qui devrait etre au carré.
Code:

1 2 3 4 5 6 (...) i suivant moy=som/ (i+1) si tab1[i]>moy (...)
Il y a un truc qui me semble louche. Je pense que le probleme original c'est de trouver les nombres superieurs a la moyenne TOTALE. Toi tu calcules la moyenne et tu compares au fur et a mesure.
13/09/2007, 23h53
charlix
ouai pour le carré ca doit etre plutot :
Code:

1 2 tab2[c]=tab1[i]*tab1[i]
Mais je ne voit paspas ce que tu veut dire. Vu que l'ennoncé est flou sur la moyenne j'ai pris la premiere moyenne. Tu veux dire que je devrais prendre la moyenne des deux moyennes ?
14/09/2007, 01h21
souviron34

En plus la moyenne ne doit pas être calculée dans la boucle....

Une fois les sommes faites dans la boucle, et seulement à ce moment-là, on peut faire la division..

Et par conséquent il faut une autre boucle ensuite pour déterminer les valeurs supérieures.... :mrgreen:
14/09/2007, 11h30
pseudocode

Citation:

Envoyé par charlix

Mais je ne voit paspas ce que tu veut dire. Vu que l'ennoncé est flou sur la moyenne j'ai pris la premiere moyenne. Tu veux dire que je devrais prendre la moyenne des deux moyennes ?

Comme le dit souviron34, tu dois faire ca en deux temps. Calculer la somme dans la premiere boucle. Puis calculer la moyenne une fois sortie de la 1ere boucle (en divisant la somme par le nombre d'elements). Et enfin faire une 2nde boucle pour recuperer tous les elements plus grands que la moyenne.

Donc ce code vous parait bien correspondre à l'ennoncé ?

Mais je ne voit pas pourquoi je dois faire une autre boucle pour calculer les valeurs supérieures à la moyenne.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
Variables : c, i, j, k, x, moy en numérique
		som en entier 
Tableaux : tab1 et tab2 de x emplacements en entier
Début
	S=0
	i=0
	j=0
           x=20
	som=0
	 pour i, c variant de 0 à x
		écrire « Saisir une valeur positive ou négative au clavier » i+1
		lire tab1[i]
		tab2[c]=tab1[i]*tab1[i]
		som=som+tab1[i]
			si i>0 & i<>0
				alors  j=j+1
				sinon k=k+1
			fsi
		i suivant
	fpour
	lire som
	moy=som/ (x+1)
	pour i variant de 0 à x
			si tab1[i]>moy
				alors s=s+1
			fsi
	fpour
	lire j, k
	écrire « Il ya »& « »& j « »& « valeurs positives »
	écrire « Il ya »& « »& k « »& « valeurs négatives »
	lire tab2[c]
	écrire tab2[c]
	lire s
	écrire « Il ya »& « »& s « »& « valeurs au dessus de la moyenne »
Fin

14/09/2007, 18h13
pseudocode

Citation:

Envoyé par charlix

Donc ce code vous parait bien correspondre à l'ennoncé ?

C'est beaucoup mieux.

Citation:

Mais je ne voit pas pourquoi je dois faire une autre boucle pour calculer les valeurs supérieures à la moyenne.

Parcequ'on ne connait veritablement la moyenne finale que lorsqu'on a pris en compte TOUS les elements. Donc il faut attendre que la 1ere boucle soit finie.

Quelques petits trucs a fignoler:
- la variable "c" ne sert a rien (en plus tu as oublié de l'incrementer). Utilise directement "i" comme indice de tab2.
- la ligne "lire tab2[c]" est louche. Soit tu fais une boucle pour lire tous les element de tab2, soit tu fais juste "lire tab2" (sans index).
- pour la comprehension, changer le nom des variable "j" "k" et "s" en quelquechose de plus significatif de leur contenu genre "nbNegatif", "nbPositif" et "NbSupMoyenne"
14/09/2007, 18h24
charlix

ouai tu as totalement raison pour la boucle qui était nécessaire je n'avais pas assez réfléchit. Je suis encore un débutant en programmation mais je fait tout pour m'améliorer.

Merci pour votre aide

tchao

charly