Discussion :

[mathier]

bonjour,
pouvez vous me dire si mon algorithme est bon SVP? je débute et j'ai un exam bientôt .
cet algo doit donner la valeur max d'une liste d'entiers

merci

pouvez aussi me dire si je peux poster mes solutions d'exos d'algo sur ce forum pour vérifier s'ils sont bons , le forum n'est peut être pas fait pour ça donc je préfére demander

voilà ma "prose"

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
variables: liste1 :liste d'entiers
			M:entier
			X:entier
début

M:=O; //M désigne la valeur max//

tant que vide(liste1) = faux faire
	X:=premier(liste1);
		Si X>M alors //j'étais tenté de faire directement si premier(liste1)>M  erreur?//
		M:=X;
		finsi
	liste1:=reste(liste1);
fintantque

Afficher "le plus grnad entier de la liste est:";
Afficher M;

fin

merci

[pseudocode]

C'est pas mal du tout, à deux petites restrictions près.

La première: si la liste est vide, on affichera M=0
La seconde: si la liste ne contient que des valeurs négatives, on affichera aussi M=0

Pour éviter ce genre de problème, le plus simple est d'initialiser M avec le premier élément de la liste. Ca implique de gérer le cas d'une liste vide avant l'initialisation de M, ce qui n'est pas plus mal.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
si vide(liste1) = vrai alors
    Afficher "la liste est vide !";
sinon
    M = premier(liste1);
    liste1:=reste(liste1);
    tantque ... .... fintantque
    Afficher M;
finsi

[mathier]

merci , tes modif sont en effet nécessaires
j'ai deux petites questions pour l'algo:

1) est ce que j'ai le droit dans le SI de faire si X> premier(liste1) directement c'est à dire sans placer premier(liste1) au préalable dans une variable M ?

2) tu as écrit M=premier(liste1) et pas comme moi M:=premier(liste1) est ce que c'est parce que c'est pareil?

merci

[prgasp77]

Bonjour, je me permets de répondre pour pseudocode qui ne manquera pas de donner son avis s'il diffère du miens.

1) est ce que j'ai le droit dans le SI de faire si X> premier(liste1) directement c'est à dire sans placer premier(liste1) au préalable dans une variable M ?

Oui c'est possible. Et sauf conditions très particulières c'est tout à fait équivalent.

2) tu as écrit M=premier(liste1) et pas comme moi M:=premier(liste1) est ce que c'est parce que c'est pareil?

Il faut savoir qu'il n'existe pas de norme absolue en terme de pseudocode (), chaque professeur a ses propres notations. Du coup, il est parfois difficile de se comprendre sans ambiguïté aucune. Pseudocode voulait évidement signifier := (opérateur d'affectation)

Cordialement,

[mathier]

voilà j'ai modifié le pseudo code avec vos remarques, est ce bon?
ça donne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
debut
si vide(liste1)=vrai alors
    afficher "la liste est vide";
sinon
    M:=premier(liste1);
    liste1:=reste(liste1);
    tant que vide(liste1) = faux faire
        si premier(liste1)>M alors
            M:=premier(liste1);
        finsi
        liste1:=reste(liste1);
    finTQ
finsi
Afficher M;
fin

merci