Discussion :

[adel01]

Bonjour,

voila je voudrais que quelqu'un m'explique les differentes parties de cet algorithme.........

Ecrire une fonction qui prend en entrée une pile et retourne le nombre d’éléments de cette pile.
on a par exemple Fonction NombreElement c'est le nom de la fonction c'est ca?
et pour (E P : Tpile) c represente quoi au juste ? etc.

Code :

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

1
2
3
4
5
6
7
8
9
Fonction NombreElement (E p : Tpile ) : entier
             Var : n : entier
             Début
	N=0
	Tant que ( !Pilevide (p)) faire 
             N<---- N+1
             Dépiler(p)
	Retourner N
Fin

Merci de votre aide

[Pouet_forever]

Pour le nom de la fonction je pense que c'est assez explicite lol

Pour ce qui est de la fonction je dirais qu'elle retourne un type entier et que son argument est 'p' qui est de type Tpile. Pour le 'E' je ne sais pas trop.
Ensuite on déclare une variable 'n' de type entier, et on fais une boucle qui vérifie si la pile est vide ou pas.
Si la pile n'est pas vide on incrémente 'n' et on dépile.
Ensuite on retourne la variable 'n' qui contient le nombre d'arguments qui sont contenus dans ta pile.

[adel01]

y aurrait il d'autre explication svp

[lcfseth]

Elle me parait assez simple son explication. Bon, on va faire autrement.

Imaginant que tu est une pile d'assiettes. tu veux compter les nombres d'assiettes. Y'a deux methodes :

1- A l'aide de ton doigt (on appelle ça un curseur en algo) tu pointe la première assiette et tu compte 1, puis la seconde et tu compte 2... et ainsi de suite jusqu'à la dernière assiette. Simple non?

2- Tu prend la première assiette et tu la jette à la poubelle ( on en a plus besoins :p ), tu compte 1, puis la seconde... et ainsi de suite jusqu'à ce qu'il n'aie plus d'assiette du tout.

Ton algo utilise la deuxième méthode :

Code :

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

1
2
3
4
5
6
7
8
9
10
Fonction NombreElement (E p : Tpile ) : entier
             Var : n : entier  //On commence par declarer une variable qui va stocker le nombre d'element
             Début
	N=0  //Au début, on a 0 éléments(assiettes) compté, normale
	Tant que ( !Pilevide (p)) faire   //Si la pile n'est pas vide (y'a encore des assiettes )
             N<---- N+1 //On compte un élément(assiette) de plus
             Dépiler(p) //On extrait (supprime si tu veux) l'élement de la pile (on jette l'assiette à la poubelle)
	Retourner N //Ici notre boucle est términé, ce qui veut dire qu'il n'y a plus d'élements dans la pile. On retourne N qui contient le nombre d'élements
Fin

Une fonction doit compter le nombre d'elements d'une pile. Il faut donc lui dire sur quelle pile elle doit faire le traitement. C'est à ca que sert (E p:Tpile)
Ca dit en gros que notre fonction NombreElement demande en entrée une variable de type Tpile. voila