Question tres important en ce qui cencerne le

Fermé
X3S - 25 juil. 2005 à 00:36
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 - 29 juil. 2005 à 08:42
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

4 réponses

mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
26 juil. 2005 à 01:07
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...
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
}
0
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 495
26 juil. 2005 à 10:50
Bien ouèj mamiemando !!! La flemme m'avait envahie ;-)
0
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
27 juil. 2005 à 00:35
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
0
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 495
27 juil. 2005 à 08:21
Je crois qu'il y a eu erreur... j'ai eu la flemme de repondre à la question qui avait été posée sur le forum... je ne suis pas le poseur de la question ;-)))

Personnellement, j'ai très bien compris ce que tu as écrit :-DDD
0
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
27 juil. 2005 à 08:43
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

@+
0
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 495
27 juil. 2005 à 08:44
Mais tu reponds a qui mamiemando ??? tu commences à me faire peur la...
0
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812 > Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006
27 juil. 2005 à 19:20
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
0
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 495 > mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024
28 juil. 2005 à 08:05
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
0
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812 > Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006
28 juil. 2005 à 23:37
Lol ah oui j'ai méga fumé :) Faut que j'arrête c'est pas encore le week end :)
0
Kermitt31 Messages postés 3669 Date d'inscription jeudi 15 juillet 2004 Statut Contributeur Dernière intervention 8 août 2006 495 > mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024
29 juil. 2005 à 08:42
fumer nuit gravement à la santé

Vous voyez que c'est pas des conneries !
0
random Messages postés 1612 Date d'inscription vendredi 26 novembre 2004 Statut Membre Dernière intervention 30 mars 2006 155
27 juil. 2005 à 18:39
attention le problème n'est pas ce qu'il semble être

attention à p3
0