[AIDE] besoin d'aide pour réaliser un algorithme

Version imprimable

Voir 40 message(s) de cette discussion en une page

17/01/2008, 10h56
quaresma
Citation:
Code:

1 2 3 IndexEmploye<=MaxEmp Faire IndexEmploye:=IndexEmploye+1; Fin Tant Que // On a le numero, inutile de continuer.
Dans ce cas, je ne suis pas trop d'accord...car si IndexEmploye arrive à la fin du tableau et de ce fait est égal à MaxEmp=100. Il va faire 100+1=101, et a ce moment là, l'algo va bogguer.
Du moins je crois...
Citation:
Code:

1 2 3 //Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur. Si ( IndexEmploye > MaxEmp) Alors AFFICHER("ce numéro de salarié n'existe pas");
OK

Citation:

Code:

FIN

Pourquoi mettre un FIN ici ? on ne peux pas le mettre là.

Citation:

Code:

IndexEnfant:=1;

Pourquoi lui affecter la valeur 1 au debut ?

Citation:

Code:

Tant que NbreEnfSalarie > 0 ET IndexEnfant<=MaxEnfEmp Faire

Oui verif importante que j'avai oubliée...:aie:
@++dams

Citation:

Envoyé par quaresma

Dans ce cas, je ne suis pas trop d'accord...car si IndexEmploye arrive à la fin du tableau et de ce fait est égal à MaxEmp=100. Il va faire 100+1=101, et a ce moment là, l'algo va bogguer.
Du moins je crois...

C'est sujet a controverse, ca dépend comment est géré le test "ET" dans le "TANT QUE".

Si tu mets une égalité stricte et que ta boucle sort avec la valeur "100", tu ne saura pas si tu es sorti car tu as trouvé ton employé à la position 100, ou alors que tu es sorti car tu as atteint la fin du tableau.

Dans ca cas, il est préferable de sépararer la variable d'iteration et la valeur cherchée:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 IndexEmploye:=-1; Iterateur:=1; Tant Que IndexEmploye<=0 ET Iterateur<=MaxEmp Faire SI TEmp[Iterateur].NumEmp = NumSalarie ALORS IndexEmploye=Iterateur; FIN SI Iterateur:=Iterateur+1; Fin Tant Que // On a le numero, inutile de continuer //Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur. Si ( IndexEmploye <= 0) Alors AFFICHER("ce numéro de salarié n'existe pas"); FIN Fin Si
Citation:

Pourquoi mettre un FIN ici ? on ne peux pas le mettre là.

Si tu n'arrete pas le programme après AFFICHAGE, il va continuer et provoquer un dépassement de fin de tableau...

Citation:

Pourquoi lui affecter la valeur 1 au debut ?

Parceque ton tableau commence a "1" et pas a "0".

Essaie sa:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 //On parcourt le tableau des employés afin de voir si le numero saisi est présent// IndexEmploye:=1; Tant Que TEmp[IndexEmploye].NumEmp<>NumSalarie ET IndexEmploye<MaxEmp Faire IndexEmploye:=IndexEmploye+1; Fin Tant Que // On a le numero, inutile de continuer. //Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur. Si ( IndexEmploye >= MaxEmp) et (TEmp[MaxEmp].NumEmp<>NumSalarie ) Alors AFFICHER("ce numéro de salarié n'existe pas"); FIN Fin Si
car la première boucle ne nous dit pas si le dernier employé est l'employé recherché, car elle sort toujour avec la condition IndexEmploye=MaxEmp
et on ne sait pas si (le dernier employé) TEmp[MaxEmp].NumEmp=NumSalarie ou pas, donc on rajoute une verification dans la condition (Si) qui la suit pour faire cette verification.:king:

Citation:

Envoyé par zintelix3d

Code:

1
2
3
4
5
6
7
8
9
10
11
12
	//On parcourt le tableau des employés afin de voir si le numero saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NumEmp<>NumSalarie ET IndexEmploye<MaxEmp Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le numero, inutile de continuer.

	//Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur.
	Si ( IndexEmploye >= MaxEmp) et (TEmp[MaxEmp].NumEmp<>NumSalarie ) Alors
		AFFICHER("ce numéro de salarié n'existe pas");
		FIN
	Fin Si

C'est pas plutot ca ? :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
	//On parcourt le tableau des employés afin de voir si le numero saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NumEmp<>NumSalarie ET IndexEmploye<MaxEmp Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le numero, inutile de continuer.

	//Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur.
	Si ( IndexEmploye >= MaxEmp) ET TEmp[IndexEmploye].NumEmp<>NumSalarie Alors
		AFFICHER("ce numéro de salarié n'existe pas");
		FIN
	Fin Si

tu peux meme le simplifier en:

Code:

1
2
3
4
5
6
	//Si le numéro du salarié N'est PAS présent dans le tableau on génère une erreur.
	Si TEmp[IndexEmploye].NumEmp<>NumSalarie Alors
		AFFICHER("ce numéro de salarié n'existe pas");
		FIN
	Fin Si

pti recap de mon algo actuel :

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
37
38
39
40
41
Algo         cadeaux
var TEmp : TABLEAU[1..MaxEmp] de Employe
    TEnf : TABLEAU[1..MaxEnfEmp] de EnfEmploye
    NumEmp, IndexEmploye, IndexEnfant, NbCadeau, NumSalarie, NbreEnfSalarie : ENTIER
 
DEBUT
    AFFICHER("Veuillez saisir le numéro du salarié");
	//saisi du numéro du salarié//
	Saisir(NumSalarie);
 
	//On parcourt le tableau des employés afin de voir si le numero saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NumEmp<>NumSalarie ET IndexEmploye<100 Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le numero, inutile de continuer.
 
 
	//Si le numéro du salarié n'est pas présent dans le tableau on génère une erreur//
	Si IndexEmploye >= MaxEmp ET TEmp[IndexEmploye].NumEmp<>NumSalarie Alors
		AFFICHER("ce numéro de salarié n'existe pas");
	Fin Si
 
 
	//Si on arrive là, c'est que l'on a trouvé l'employé//
	NumEmp:=TEmp[IndexEmploye].NumEmp;
	NbreEnfSalarie := TEmp[IndexEmploye].Nb_Enfants;
 
 
	//Maintenant que l'on a le numéro de l'employé et son nombre d'enfant, on peut chercher dans la liste des enfants.
	IndexEnfant:=1;
	Tant que NbreEnfSalarie > 0 ET IndexEnfant <= MaxEnfEmp Faire
		Si TEnfEmp[IndexEnfant].numemp = NumEmp Alors
			NbreEnfSalarie := NbreEnfSalarie - 1 ; // On a trouvé un enfant donc on décrémente le compteur.
			Si TEnfEmp[IndexEnfant].Age < 18 Alors
				NbCadeau := NbCadeau + 1 ; // L'enfant est mineur, donc on ajoute un cadeau.
			Fin Si
		Fin Si
		IndexEnfant := IndexEnfant + 1 ;
	Fin Tant Que
    AFFICHER("Il faut","",NbCadeau,"","cadeaux pour les salariés");
FIN

17/01/2008, 12h14
quaresma

Je rend l'algo a 16h.
Je peux rendre le dernier ?

perso, je rendrai plutot celui la:

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
37
38
39
40
41
42
 
Algo         cadeaux
var TEmp : TABLEAU[1..MaxEmp] de Employe
    TEnf : TABLEAU[1..MaxEnfEmp] de EnfEmploye
    NumEmp, IndexEmploye, IndexEnfant, NbCadeau, NumSalarie, NbreEnfSalarie : ENTIER
 
DEBUT
	AFFICHER("Veuillez saisir le numéro du salarié");
	//saisi du numéro du salarié//
	Saisir(NumSalarie);
 
	//On parcourt le tableau des employés afin de voir si le numero saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NumEmp<>NumSalarie ET IndexEmploye<MaxEmp Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le numero, inutile de continuer.
 
 
	//Si le numéro du salarié n'est pas présent dans le tableau //
	Si TEmp[IndexEmploye].NumEmp<>NumSalarie Alors
		// alors on génère une erreur //
		AFFICHER("ce numéro de salarié n'existe pas");
	Sinon
 
		//Sinon, si on arrive là, c'est que l'on a trouvé l'employé//
		NbreEnfSalarie := TEmp[IndexEmploye].Nb_Enfants;
 
		//Maintenant que l'on a le numéro de l'employé et son nombre d'enfant, on peut chercher dans la liste des enfants.
		IndexEnfant:=1;
		Tant que NbreEnfSalarie > 0 ET IndexEnfant <= MaxEnfEmp Faire
			Si TEnfEmp[IndexEnfant].numemp = TEmp[IndexEmploye].NumEmp Alors
				NbreEnfSalarie := NbreEnfSalarie - 1 ; // On a trouvé un enfant donc on décrémente le compteur.
				Si TEnfEmp[IndexEnfant].Age < 18 Alors
					NbCadeau := NbCadeau + 1 ; // L'enfant est mineur, donc on ajoute un cadeau.
				Fin Si
			Fin Si
			IndexEnfant := IndexEnfant + 1 ;
		Fin Tant Que
		AFFICHER("Il faut","",NbCadeau,"","cadeaux pour le salarié");
	Fin Si
 
FIN

17/01/2008, 13h46
quaresma

ok merci...

Bonjour,

Je tombe sur la discussion un peu tard mais je me permet de rajouter mon petit grain de sable dans l'affaire...

Je trouve ça dommage que vous vous soyez limité à l'usage d'une boucle TANT QUE - FAIRE pour la recherche du salarié alors qu'une boucle FAIRE - TANT QUE aurait été plus appropriée.

Aussi, il n'est pas interdit d'utiliser une variable 'flag' pour sortir de la boucle.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 //On parcourt le tableau des employés afin de voir si le numéro saisi est présent// IndexEmploye := 0; NbreEnfSalarie := -1; FAIRE IndexEmploye := IndexEmploye + 1; SI TEmp[IndexEmploye].NumEmp = NumSalarie ALORS NbreEnfSalarie := TEmp[IndexEmploye].Nb_Enfants; TANT QUE NbreEnfSalarie = -1 ET IndexEmploye<=100 // A ce niveau nous avons le numéro de l'employé ainsi que sont nombre d'enfants si celui-ci existe (NbreEnfSalarie différent de -1) //Si le numéro du salarié n'est pas présent dans le tableau // SI NbreEnfSalarie = -1 ALORS // alors on génère une erreur // AFFICHER("ce numéro de salarié n'existe pas"); SINON ...
Corrigez moi si je me trompe :aie:

Cordialement,
Younid

17/01/2008, 15h51
quaresma

Jolies surprises aujourd'hui !!

Il y avait des erreurs dans l'énoncé.

- Il faut saisir le nom de l'employé et non pas son numero.
- et c'est Num_Emp : Chaine pour les 2 types. (erreur dans le 2ème type)

A rendre pour demain donc...

Vous lachez l'affaire les gars ?
17/01/2008, 21h21
PRomu@ld

Je pense qu'il arrive un moment où tu devras travailler par toi même.

ben j'essai bien lol
allez je met la mention resolu même si ce n'est pas le cas...:?

ma dernière solution tout de même ^^

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
37
38
39
40
41
42
Algo         cadeaux
var TEmp : TABLEAU[1..MaxEmp] de Employe
    TEnf : TABLEAU[1..MaxEnfEmp] de EnfEmploye
    IndexEmploye, IndexEnfant, NbCadeau, NbreEnfSalarie : ENTIER
    Nom : Chaine
 
DEBUT
	AFFICHER("Veuillez saisir le nom du salarié");
	//saisi du nom du salarié//
	Saisir(Nom);
 
	//On parcourt le tableau des employés afin de voir si le nom saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NomEmp<>Nom ET IndexEmploye<MaxEmp Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le nom, inutile de continuer.
 
 
	//Si le nom du salarié n'est pas présent dans le tableau //
	Si TEmp[IndexEmploye].NomEmp<>Nom Alors
		// alors on génère une erreur //
		AFFICHER("ce salarié n'existe pas");
	Sinon
 
		//Sinon, si on arrive là, c'est qu'on a trouvé l'employé//
		NbreEnfSalarie := TEmp[IndexEmploye].Nb_Enfants;
 
	Fin Si
 
     	//Maintenant que l'on a le nom de l'employé et son nombre d'enfant, on peut chercher dans la liste des enfants.
		IndexEnfant:=1;
		Tant que NbreEnfSalarie > 0 ET IndexEnfant <= MaxEnfEmp Faire
			Si TEnfEmp[IndexEnfant].NumEmp = TEmp[IndexEmploye].NumEmp Alors
				NbreEnfSalarie := NbreEnfSalarie - 1 ; // On a trouvé un enfant donc on décrémente le compteur.
				Si TEnfEmp[IndexEnfant].Age < 18 Alors
					NbCadeau := NbCadeau + 1 ; // L'enfant est mineur, donc on ajoute un cadeau.
				Fin Si
			Fin Si
			IndexEnfant := IndexEnfant + 1 ;
		Fin Tant Que
      	AFFICHER("Il faut","",NbCadeau,"","cadeaux pour tous les enfants de moins de 18 ans de la société");	
FIN

17/01/2008, 22h27
pseudocode

Le premier "Fin Si" n'est toujours pas au bon endroit...

Comme ca c'est mieux :roll:

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
37
38
39
40
41
Algo         cadeaux
var TEmp : TABLEAU[1..MaxEmp] de Employe
    TEnf : TABLEAU[1..MaxEnfEmp] de EnfEmploye
    IndexEmploye, IndexEnfant, NbCadeau, NbreEnfSalarie : ENTIER
    Nom : Chaine
 
DEBUT
	AFFICHER("Veuillez saisir le nom du salarié");
	//saisi du nom du salarié//
	Saisir(Nom);
 
	//On parcourt le tableau des employés afin de voir si le nom saisi est présent//
	IndexEmploye:=1;
	Tant Que TEmp[IndexEmploye].NomEmp<>Nom ET IndexEmploye<MaxEmp Faire
		IndexEmploye:=IndexEmploye+1;
	Fin Tant Que // On a le nom, inutile de continuer.
 
 
	//Si le nom du salarié n'est pas présent dans le tableau //
	Si TEmp[IndexEmploye].NomEmp<>Nom Alors
		// alors on génère une erreur //
		AFFICHER("ce salarié n'existe pas");
	Sinon
 
		//Sinon, si on arrive là, c'est qu'on a trouvé l'employé//
		NbreEnfSalarie := TEmp[IndexEmploye].Nb_Enfants;
 
    	//Maintenant que l'on a le nom de l'employé et son nombre d'enfant, on peut chercher dans la liste des enfants.
		IndexEnfant:=1;
		Tant que NbreEnfSalarie > 0 ET IndexEnfant <= MaxEnfEmp Faire
			Si TEnfEmp[IndexEnfant].NumEmp = TEmp[IndexEmploye].NumEmp Alors
				NbreEnfSalarie := NbreEnfSalarie - 1 ; // On a trouvé un enfant donc on décrémente le compteur.
				Si TEnfEmp[IndexEnfant].Age < 18 Alors
					NbCadeau := NbCadeau + 1 ; // L'enfant est mineur, donc on ajoute un cadeau.
				Fin Si
			Fin Si
			IndexEnfant := IndexEnfant + 1 ;
		Fin Tant Que
      	AFFICHER("Il faut","",NbCadeau,"","cadeaux pour tous les enfants de moins de 18 ans de la société");	
    Fin Si
FIN

17/01/2008, 23h23
pseudocode

de mon point de vue, c'est parfait. :king:
17/01/2008, 23h39
quaresma

Donc c'est resolu :king:

Merci à tous
17/01/2008, 23h58
pseudocode

Rien a voir avec l'algorithme, mais la phrase affichée me semble suspecte:

Code:

AFFICHER("Il faut","",NbCadeau,"","cadeaux pour tous les enfants de moins de 18 ans de la société");

"NbCadeau" contient seulement le nombre de cadeaux pour les enfants de moins de 18 ans POUR LE SALARIE SAISI... et pas pour toute la société
18/01/2008, 00h31
quaresma

donc dans l'algorithme, il faut initialiser la variable NBcadeau à 0...aussi non, on ne connait pas la valeur de NBcadeau :roll:

Juste une petite modification
Code:

1 2 3 4 Tant Que TEmp[IndexEmploye].NomEmp<>Nom ET IndexEmploye<MaxEmp Faire IndexEmploye:=IndexEmploye+1; Fin Tant Que // On a le nom, inutile de continuer.
Le test n'est pas correct, il faut mettre
Code:

1 2 Tant Que TEmp[IndexEmploye].NomEmp<>Nom ET IndexEmploye<=MaxEmp
Car IndexEmploye = MaxEmp est une valeur autorisée. La tableau va de 1 à MaxEmp

Voir 40 message(s) de cette discussion en une page