Resoultion d'un algorithme avancé
Fermé
kaizeus
-
18 juil. 2009 à 21:45
kuchi007 Messages postés 308 Date d'inscription mercredi 17 juin 2009 Statut Membre Dernière intervention 3 août 2009 - 23 juil. 2009 à 09:48
kuchi007 Messages postés 308 Date d'inscription mercredi 17 juin 2009 Statut Membre Dernière intervention 3 août 2009 - 23 juil. 2009 à 09:48
A voir également:
- Resoultion d'un algorithme avancé
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Trottinette qui s'allume mais n'avance pas - Forum Loisirs / Divertissements
- Comment savoir sa classe en avance ✓ - Forum Loisirs / Divertissements
- Votre horloge est en avance windows xp ✓ - Forum Windows XP
- Ecrire un algorithme qui calcule le produit de deux nombres - Forum Programmation
6 réponses
kaizeus
Messages postés
12
Date d'inscription
samedi 18 juillet 2009
Statut
Membre
Dernière intervention
12 août 2009
1
22 juil. 2009 à 12:04
22 juil. 2009 à 12:04
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
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
kuchi007
Messages postés
308
Date d'inscription
mercredi 17 juin 2009
Statut
Membre
Dernière intervention
3 août 2009
31
19 juil. 2009 à 00:40
19 juil. 2009 à 00:40
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.
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
Messages postés
12
Date d'inscription
samedi 18 juillet 2009
Statut
Membre
Dernière intervention
12 août 2009
1
22 juil. 2009 à 13:55
22 juil. 2009 à 13:55
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
ecrire une procédure qui echange l'element au fond d'une pile par l'element au dessus de celle-ci
kuchi007
Messages postés
308
Date d'inscription
mercredi 17 juin 2009
Statut
Membre
Dernière intervention
3 août 2009
31
22 juil. 2009 à 13:56
22 juil. 2009 à 13:56
J'ai du mal à suivre ton raisonnnement...
Je ne comprendas pas la l'appel sommet [] :O
Je ne comprendas pas la l'appel sommet [] :O
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
kaizeus
Messages postés
12
Date d'inscription
samedi 18 juillet 2009
Statut
Membre
Dernière intervention
12 août 2009
1
22 juil. 2009 à 14:01
22 juil. 2009 à 14:01
propose moi la tienne et je verai
kuchi007
Messages postés
308
Date d'inscription
mercredi 17 juin 2009
Statut
Membre
Dernière intervention
3 août 2009
31
23 juil. 2009 à 09:48
23 juil. 2009 à 09:48
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
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
