Resoultion d'un algorithme avancé

kaizeus -  
kuchi007 Messages postés 308 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
moi je suis fabrice et je veux que vous m'aidiez a résoudre ces algorithmes
1re:écrire une fonction qui retourne l'élément mi- parcours d'une pile et d'une file


2eme: écrire une procédure qui échange l'élément au fonds d'une pile avec l'élément au dessus de celle-ci
A voir également:

6 réponses

kaizeus Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   1
 
voici ce que je propose aidez moi
solution propose

element_mi_parcour(p)
debut
si pile_vide(p) alors
retourner.erreur
sinon
si sommet[p]mod 2 <>0 alors
x<---------- P [(sommet[p]+1) div 2]
sinon
x<---------- P [sommet[p]+div 2]
fsi
fsi
fin
1
kuchi007 Messages postés 308 Date d'inscription   Statut Membre Dernière intervention   31
 
EUh... pourtant cela me paraît relativement simple surtout en algorithmique.
Après cela dépend si d'autres impératifs sont imposés mais pas présentés dans ton discours.

Maintenant la meilleure chose à faire est que tu proposes une solution ou un point de départ pour qu'on puisse répondre efficacement et sans mâcher le travail à ta place sinon au final tu n'y retiendras pas grand chose.
0
kaizeus Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   1
 
et voir si tu peux m'aider pour cela
ecrire une procédure qui echange l'element au fond d'une pile par l'element au dessus de celle-ci
0
kuchi007 Messages postés 308 Date d'inscription   Statut Membre Dernière intervention   31
 
J'ai du mal à suivre ton raisonnnement...

Je ne comprendas pas la l'appel sommet [] :O
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
kaizeus Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   1
 
propose moi la tienne et je verai
0
kuchi007 Messages postés 308 Date d'inscription   Statut Membre Dernière intervention   31
 
En fait après relecture, j'ai compris ce qu'était ta fonction sommet, elle te sert à calculer d'une manière ou d'une autre la taille de ta pile / file.

Donc dans ce cas je dis que ton algorithme est juste.
Par contre le choix du nom "sommet" me paraît pas "parlant", ça donne l'impression que tu récupères le sommet de la pile. Et puis lorsque tu attribues la valeur à X tu utilises un grand P au lieu d'un petit p donc pareillement je me suis demandé si il s'agissant d'une autre variable.

Bref en postulant que P = p et que sommet te permet soit d'avoir l'index du dernier élément (ou en clair la taille de la pile) je dirais qu'il est effectivement correct.

element_mi_parcours (p)
debut
si pile_vide (p) alors retourner -1
retourner p[taille[p] + taille[p] mod 2]
fin
0