Representations de données

Bonjour,
je fais une licence L1 info par correspondance avec L'IED et étant donné que je n'ai pas de prof je galere ( et vous allez me voir plus souvent ici :( )

cette fois ci concernant la la représentation en doublets de pointeurs (introduction avant d'entamer Lisp et les cours sur IA): on me demande de representer :graphiquement (avec rectangle fleches comme ceci http://tpezimzum.free.fr/ied/eli113%...12_E1Paren.htm )

1. (a b x (c d))
2. ((a) x (b c))
3. (a (b x) c d)
4. (x (b) a (d))
5. ((a b c d x))
6. (((a)) b c x)

et c'est le placement des parentheses qui me pose probleme car dans l'exemple que j'ai tres bien compris on a que ça : (a b c x d)

(VOICI la totalité des cours : http://tpezimzum.free.fr/ied)
merci d'avance pour votre aide je n'ai personne qui puisse m'aider :?

Citation:

---

Envoyé par z0rp-Magic

Bonjour,
je fais une licence L1 info par correspondance avec L'IED et étant donné que je n'ai pas de prof je galere ( et vous allez me voir plus souvent ici :( )

cette fois ci concernant la la représentation en doublets de pointeurs (introduction avant d'entamer Lisp et les cours sur IA): on me demande de representer :graphiquement (avec rectangle fleches comme ceci http://tpezimzum.free.fr/ied/eli113%...12_E1Paren.htm )

1. (a b x (c d))
2. ((a) x (b c))
3. (a (b x) c d)
4. (x (b) a (d))
5. ((a b c d x))
6. (((a)) b c x)

et c'est le placement des parentheses qui me pose probleme car dans l'exemple que j'ai tres bien compris on a que ça : (a b c x d)

(VOICI la totalité des cours : http://tpezimzum.free.fr/ied)
merci d'avance pour votre aide je n'ai personne qui puisse m'aider :?

---

Bonjour,

l'être humain (surtout l'enfant) apprend plus par l'exemple que par la théorie (on n'apprend pas à parler en apprenant d'abord les verbes, puis les noms, les adjectifs, les articles!).

Soit, tu trouves un tutoriel qui te montre plus d'exemples, soit tu "décodes" la ligne invisible suivante (spoiler) qui donne la réponse au premier exercice dont tu as donné l'adresse dans ton message:
(c (b x) d a)
et tu t'en inspires pour le reste...

)jack(

c'est exactement ce que je fais ( merci pour les conseils quand meme)

Le problème étant qu'on nous donne des exemples faciles a comprendre puis on nous ajoutes des choses qu'on a pas vu dans le cours meme ou bien plus dures dans les exercices et tout cela sans prof c'est normal que je galere non?...


mais bon j'ai fini par comprendre ( je crois) donc je vous remerci quand meme

Truc: Reviens à la définition récursive des listes et écris les avec des cons, jusqu'à n'avoir plus que des atomes:
(a ((b,x),c,d))= cons(a,((b,x),c,d)) = cons(a,cons((b,x),(c,d))=
cons(a,cons(cons(b,(x)),cons(c,(d)))=
cons(a, cons(cons(b,cons(x,nil)),cons(c,cons(d,nil)))
Quand c'est fait il n'y a plus qu'à remplacer récursivement chaque cons par une paire pointée.