resoultion d'un algorithme avancé Fermé

Question

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

kuchi007 · Answer

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.

kaizeus · Answer

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

kaizeus · Answer

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

kuchi007 · Answer

J'ai du mal à suivre ton raisonnnement...

Je ne comprendas pas la l'appel sommet [] :O

kaizeus · Answer

propose moi la tienne et je verai

kuchi007 · Answer

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

Resoultion d'un algorithme avancé

6 réponses

Discussions similaires