Question tres important en ce qui cencerne le
X3S
-
Kermitt31 Messages postés 3679 Date d'inscription Statut Contributeur Dernière intervention -
Kermitt31 Messages postés 3679 Date d'inscription Statut Contributeur Dernière intervention -
Je suis en train de chercher un la solution d'un td :
on se donne trois piles p1, p2 et p3 . la pile p1 contients une suite de nombres entiers positifs.
ecrire un algorithme pour déplacer les entiers de p1 dans p2 de façon à avoir dans p2 tous les nombres pairs au dessous des nombres impairs.
ecrire un algorithme pour copier dans p2 les nombres pairs contenus dans p1. le contenu de p1 aprés execution de l'algorithme doit etre identique à celui avant exécution. les nombres pairs doivent etre dans p2 dans l'ordre ou ils apparaissent dans p1.
je vous pris de bien vouloir m'aider car j'ai pas bien saisi ce que je dois faire ni comment merci d'avance
on se donne trois piles p1, p2 et p3 . la pile p1 contients une suite de nombres entiers positifs.
ecrire un algorithme pour déplacer les entiers de p1 dans p2 de façon à avoir dans p2 tous les nombres pairs au dessous des nombres impairs.
ecrire un algorithme pour copier dans p2 les nombres pairs contenus dans p1. le contenu de p1 aprés execution de l'algorithme doit etre identique à celui avant exécution. les nombres pairs doivent etre dans p2 dans l'ordre ou ils apparaissent dans p1.
je vous pris de bien vouloir m'aider car j'ai pas bien saisi ce que je dois faire ni comment merci d'avance
4 réponses
on se donne trois piles p1, p2 et p3 . la pile p1 contients une suite de nombres entiers positifs.
ecrire un algorithme pour déplacer les entiers de p1 dans p2 de façon à avoir dans p2 tous les nombres pairs au dessous des nombres impairs.
Je te laisse remplacer par les pop & co...
ecrire un algorithme pour copier dans p2 les nombres pairs contenus dans p1. le contenu de p1 aprés execution de l'algorithme doit etre identique à celui avant exécution. les nombres pairs doivent etre dans p2 dans l'ordre ou ils apparaissent dans p1.
ecrire un algorithme pour déplacer les entiers de p1 dans p2 de façon à avoir dans p2 tous les nombres pairs au dessous des nombres impairs.
Je te laisse remplacer par les pop & co...
Tant que p1 non vide {
Dépiler p1
Si pair empiler cet élément dans p2
Sinon l'empiler dans p3
}
Tant que p3 non vide {
Dépiler les éléments de p3 dans p2
}
ecrire un algorithme pour copier dans p2 les nombres pairs contenus dans p1. le contenu de p1 aprés execution de l'algorithme doit etre identique à celui avant exécution. les nombres pairs doivent etre dans p2 dans l'ordre ou ils apparaissent dans p1.
Tant que p1 non vide {
Dépiler p1
Si pair dupliquer cet élément dans p2
Empiler cet élément dans p3
}
Tant que p3 non vide {
Dépiler les éléments de p3 dans p1
}
Kermitt31
Messages postés
3679
Date d'inscription
Statut
Contributeur
Dernière intervention
495
Bien ouèj mamiemando !!! La flemme m'avait envahie ;-)
La flemme c'est mal :) Mais moi je suis désoeuvré :p J'espère au moins que tu as compris ce que tu as recopié. Le concept de pile est important en info (surtout si tu fais du ASM/C/C++).
Bonne chance
Bonne chance
ouups :)
Ben les piles en fait c'est comme une pile d'assiettes. Tu peux seulement prendre celle du dessus, et empiler sur le dessus. Donc imagine que les assiettes soit numérotées dans une pile p1 et essaie de les reordonner comme demandé dans l'énoncé, et si je ne me suis pas planté tu devrais aboutir à une solution identique :p
@+
Ben les piles en fait c'est comme une pile d'assiettes. Tu peux seulement prendre celle du dessus, et empiler sur le dessus. Donc imagine que les assiettes soit numérotées dans une pile p1 et essaie de les reordonner comme demandé dans l'énoncé, et si je ne me suis pas planté tu devrais aboutir à une solution identique :p
@+
Je sais je sais :) En fait au début je répondais à la personne qui avait posé le sujet, mais comme tu as dit que tu ne connaissais pas les piles, une violente poussée altruiste m'a poussé à te résumer le principe ;) Donc le dernier post était pour toi :p
Tu fumes quoi mamiemando ??? Ca doit etre de la bonne ;-)
J'ai jamais dit que je connaissais pas les piles !!! Relis les posts, tu verras :-D
Pile, file, FIFO, LIFO et compagnie,... je ne connais que ca lol
J'ai jamais dit que je connaissais pas les piles !!! Relis les posts, tu verras :-D
Pile, file, FIFO, LIFO et compagnie,... je ne connais que ca lol