Aide : mini projet en c

walid111987 Messages postés 19 Statut Membre -  
 samir -
Bonjour,
soit un dictionnaire sous forme d une arbre telque :
*fils gauche represente un caractère suivant du mot dans l arbre.
*fils droit represente une alternative pour un autre mot.
*le racine est a.
*le caractere * termine le mot.
QUESTION:
*fonction recursive d un mot telque les parametre sont:arbre r,mot recherché,entier i de la position de la lettre a examinée dans le mot.
*fonction d insertion d un new mot dans le dictionair
*fonction retourne le nbrd d mot dans le dictionnaire.0
sVP VITE ET MERCI
Configuration: Opera 8.01

11 réponses

  1.
    fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    Salut,
    Et tu attends quoi de nous ? Qu'on fasse ton travail en entier ? Et vite en plus ?
    Nous sommes là pour aider, si tu as des questions, ou des difficultés, pas pour faire ton travail.

    Cordialement
    0
  2. walid111987 Messages postés 19 Statut Membre
     
    non juste une idee pour le debut
    0
  3. walid111987 Messages postés 19 Statut Membre
     
    SVP une idee ;)
    0
  4. walid111987 Messages postés 19 Statut Membre
     
    c est un vrai pb
    0

  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    Salut,

    Tu crées tout d'abord une structure correspondant à ton arbre.
    Donne-nous le code que tu as fait pour ta structure, on t'aidera.
    0
  7. walid111987 Messages postés 19 Statut Membre
     
    merci et voila
    #include<stdlib.h>
    #include<conio.h>
    #include<stdio.h>
    typedef struct noeud
    (char ch[];
    struct noeud *fg;
    struct noeud * fd;
    )arbre;
    0
  8. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    Salut,
    La fonction de recherche est récursuve. Le paramètre "position" changera à chaque appel de la fonction.
    Au premier appel tu lances avec position = 0. Ensuite tu compares l'indice "position" du mot passé en paramètre avec l'indice position du ch[] courant. Si *=* alors mot trouvé. Sinon si la lettre est plus grande, tu renvoie sur le fils droit, sinon sur le fils gauche. (attention à adapter selon la représentation des fils droit et gauche)

    Poste moi le code équivalent ;)
    0
  9. walid111987 Messages postés 19 Statut Membre
     
    i=0;
    void recherche(arbre r,char ch[50],int i)
    if ch[i]==*
    printf("mot trouver\n");
    else
    if (strln(ch[50])>i)
    recherche(r->fd,ch[50],i++);
    else
    recherche(r->fg,ch[50],i++);
    0
  10. walid111987 Messages postés 19 Statut Membre
     
    quoi fiddy?
    0
  11. walid111987 Messages postés 19 Statut Membre
     
    sol svp
    0
  12. samir
     
    bjr voila j'ai un mini projet a realiser et j trouver quelque difuculté a le realiser:

    le probleme c'est que realiser un aditioneur complet qui nous permettra de faire l'operation d'adition de deux grandeur codées sur 16 bits!!
    je veuu de reponse svpp!!
    0