IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Pascal Discussion :

[LG] Aide pour comprendre un exercice sur les piles


Sujet :

Langage Pascal

  1. #1
    x3s
    x3s est déconnecté
    Nouveau Candidat au Club
    Inscrit en
    Juillet 2005
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 2
    Points : 1
    Points
    1
    Par défaut [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

  2. #2
    Responsable Pascal, Lazarus et Assembleur


    Avatar de Alcatîz
    Homme Profil pro
    Ressources humaines
    Inscrit en
    Mars 2003
    Messages
    7 930
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 57
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ressources humaines
    Secteur : Service public

    Informations forums :
    Inscription : Mars 2003
    Messages : 7 930
    Points : 59 399
    Points
    59 399
    Billets dans le blog
    2
    Par défaut
    Bonjour et bienvenue !

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

    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.
    Règles du forum
    Cours et tutoriels Pascal, Delphi, Lazarus et Assembleur
    Avant de poser une question, consultez les FAQ Pascal, Delphi, Lazarus et Assembleur
    Mes tutoriels et sources Pascal

    Le problème en ce bas monde est que les imbéciles sont sûrs d'eux et fiers comme des coqs de basse cour, alors que les gens intelligents sont emplis de doute. [Bertrand Russell]
    La tolérance atteindra un tel niveau que les personnes intelligentes seront interdites de toute réflexion afin de ne pas offenser les imbéciles. [Fiodor Mikhaïlovitch Dostoïevski]

  3. #3
    x3s
    x3s est déconnecté
    Nouveau Candidat au Club
    Inscrit en
    Juillet 2005
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    merci j'aimerai bien vous dire que j'ai fais un copier coller a l'exrcice que j'ai en devoire et je sais vraiment pas comment commancé cette exercice j'espére que vous povez m'aider merci

  4. #4
    Rédacteur/Modérateur
    Avatar de M.Dlb
    Inscrit en
    Avril 2002
    Messages
    2 464
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2002
    Messages : 2 464
    Points : 4 308
    Points
    4 308
    Par défaut
    Alcatîz t'a donné des éléments de réponses, tu peux déjà y réfléchir
    M.Dlb - Modérateur z/OS - Rédacteur et Modérateur Pascal

  5. #5
    Futur Membre du Club
    Inscrit en
    Janvier 2003
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Janvier 2003
    Messages : 7
    Points : 8
    Points
    8
    Par défaut
    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

Discussions similaires

  1. aide pour touver un tuto sur les fichiers
    Par shadowless dans le forum Débuter
    Réponses: 2
    Dernier message: 22/04/2011, 12h22
  2. Recherche des exercices sur les piles
    Par simplyc dans le forum Débuter
    Réponses: 1
    Dernier message: 20/01/2011, 14h42
  3. un exercice sur les piles
    Par memiou dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 27/10/2009, 10h23
  4. Aide pour changer de couleur sur les primitifs GLUT
    Par romainhoarau2764 dans le forum GLUT
    Réponses: 3
    Dernier message: 19/03/2005, 14h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo