[LG] Aide pour comprendre un exercice sur les piles

:?:

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 :wink:

Bonjour et bienvenue !

Tout d'abord, sache que le "comment" de ta question ne sera pas résolu par les membres du forum :wink:

Quelque chose m'échappe dans l'énoncé : tu disposes de 3 piles mais seules p1 et p2 sont citées; cela signifie-t-il que la pile p3 est une pile de travail, à utiliser obligatoirement pour résoudre le 1er problème ?

Ensuite, sous quelle forme les piles sont-elles déclarées ? (mais cette question elle-même fait peut-être partie de l'exercice ?)

Sinon, les deux problèmes se résument à un parcours de structure de données et quelques tests. Quelques croquis devraient suffire à créer un bon pseudo-code.

merci j'aimerai bien vous dire que j'ai fais un copier coller a l'exrcice que j'ai en devoire :oops: et je sais vraiment pas comment commancé cette exercice j'espére que vous povez m'aider merci

Alcatîz t'a donné des éléments de réponses, tu peux déjà y réfléchir :)

si ca peut t'aider pense à une pile comme à un pile d'assiette, et les seules manipulations que tu puisses faire sur les piles d'assiette c'est :
- tester si une pile est vide
- je rajoute une assiette au sommet d'unepile
- je prend une assiette du sommet d'une pile


Revenons donc maintenant à tes exercices :

pour le premier :
Plutot que dire que ta pile contient des nombres pairs et impairs, tu peux penser que tu as 3 piles d'assiettes p1, p2, p3, les assiettes étant jaune ou rouge (jaune pour pair et rouge pour impair)

Au départ seul p1 contient des assiettes, p2 et p3 sont vides.

Donc comment faire pour mettre dans p2 toutes les assiettes jaunes en dessous des assiettes rouges avec les seules operations que tu as le droit sur les piles d'assiettes (cf un peu plus haut) ?

Fait le chez toi et analyse comment tu fais, tu auras alors ton algorithme, restera plus qu'a l'ecrire apres :p


Pour ton 2eme exercice il faut considerer que tu as le droit lorsque tu as une assiette en main, de la "copier" afin d'en avoir d'autres de la meme couleur. Ainsi tu peux prendre une assiette d'une pile et en deposer 2 (de la meme couleur evidemment) dans 2 piles distinctes.

Ta problematique est donc maintenant en partant de P1 contenant des assiettes jaunes et rouges, p2 et p3 vide. De faire en sorte que p2 contiennent les meme assiettes jaunes que p1, et a la fin p1 doit contenir le meme agencement d'assiettes qu'au debut.

Bon voila, j'espere que ca t'aidera; je ne veux te donner la solution donc je n'en dirai pas plus, si ce n'est que ca marche avec n'importe quelles couleurs distinctes :p