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

Algorithmes et structures de données Discussion :

Aide pour exercices d'algo


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Inscrit en
    août 2007
    Messages
    29
    Détails du profil
    Informations forums :
    Inscription : août 2007
    Messages : 29
    Points : 24
    Points
    24
    Par défaut Aide pour exercices d'algo
    bonjour;
    Suite à une petite recherche je suis parvenu à prendre quelques exo en algo, donc là je me sent bloqué à cause de 3 exo. Si quelqu'un pourrait me venir en aide. Merci d'avance

    Exo1:
    Soient deux listes bidirectionnelles (T1, Q1) et (T2,Q2), écrire un sous programme qui insère dans la liste (T1, Q1) après une valeur VAL de type entier supposée unique si elle existe, la liste (T2, Q2).

    Exo2: interclassement de Piles

    Soient deux piles P1 et P2 réalisées sous la forme de tableaux et contenant des entiers. Les piles P1 et P2 sont quelconques donc non triées.
    Ecrire un sous programme qui effectue l’interclassement des piles P1 et P2 dans une pile P3, c'est-à-dire que la pile P3 doit contenir une valeur de P1 suivie d’une valeur de P2

    EXERCICE III
    Ecrire un sous programme qui supprime tous les éléments d’une liste bidirectionnelle de tête T et de queue Q.

  2. #2
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Ces exercices ne sont vraiment pas très dur. Comme tu as visiblement envie d'apprendre, on ne va pas te donner le code (ça ne t'aiderai absolument pas). On peut bien entendu t'aider mais il faut que tu nous dises ce qui te pose problème dans chacun des exercices afin que l'on puisse t'aider.

  3. #3
    Membre à l'essai
    Inscrit en
    août 2007
    Messages
    29
    Détails du profil
    Informations forums :
    Inscription : août 2007
    Messages : 29
    Points : 24
    Points
    24
    Par défaut
    bonjour PRomu@ld;
    Merci pour votre contribution, mais sachez que j'ai pas l'habitude de poser ces genres de question. C'est un langage que j'apprend tout seul, avec 2 ou 3 corrigés je pourrai m'en sortir, tout le monde à sa methode de travail.
    En tout cas merci

  4. #4
    Membre expérimenté Avatar de Tober
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    juillet 2007
    Messages
    824
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : Luxembourg

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Finance

    Informations forums :
    Inscription : juillet 2007
    Messages : 824
    Points : 1 377
    Points
    1 377
    Par défaut
    Pour résoudre des problemes de liste, rien de mieux qu'un dessin quand on a pas l'habitude !
    par exemple l'exo 1,
    tu dessines les deux listes, après on te dit "insère dans la liste (T1, Q1) après une valeur VAL"
    Question reformulé : Comment trouver VAL dans la liste ?
    ensuite, tu dois inserer la deuxieme liste à cette position, donc question : Comment insérer une liste dans une autre liste à un endroit précis ?
    Et tu peux t'aider des dessins pour voir comment faire chaque chose et pour faire ton algorithme étape par étape !

  5. #5
    Membre régulier
    Inscrit en
    août 2007
    Messages
    112
    Détails du profil
    Informations personnelles :
    Âge : 35

    Informations forums :
    Inscription : août 2007
    Messages : 112
    Points : 88
    Points
    88
    Par défaut
    pour l'exo III j'ai fais un essai

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
     
    type ptr=ptr1
           ptr1=record
           val:integer;   
           suiv:ptr;
           prec:ptr
           end;
     
    procedure supprimer(var l:ptr);
     
     Var A,B:ptr;
       begin
          l:=A;
          if (l:=nil) then write('liste vide')
          else
               if(A^.suiv=nil) then dispose(A)
               else
                 begin
                   while(a^.suiv<>nil)do
                        begin
                          A:=B;
                          A:=A^.suiv;
                          dispose(B);
                       end;
                dispose(A);
                end;
       end;
    essaye de le derouler

Discussions similaires

  1. Demande d'aide pour élaborer un algo pour un pb simple mais long
    Par mougel dans le forum Algorithmes et structures de données
    Réponses: 127
    Dernier message: 23/11/2007, 10h52
  2. aide pour exercice sur les structures
    Par demetria dans le forum C
    Réponses: 10
    Dernier message: 25/09/2007, 23h11
  3. aide pour exercice
    Par tania dans le forum Algorithmes et structures de données
    Réponses: 26
    Dernier message: 14/09/2007, 20h33
  4. besoin d'aide pour exercice
    Par aurore973 dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 28/05/2007, 09h14
  5. Besoin d'aide pour implementer un algo
    Par mobscene dans le forum Langage
    Réponses: 7
    Dernier message: 30/11/2006, 17h17

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