ab-noeud? et fonctions introuvables [Résolu]

[debmaths]

Bonjour,
désolé de vous importuner un dimanche mais depuis hier je recherche la cause d'erreur en exécution sur ab-noeud?. ab-noeud? est sur la carte de référence .Impossible de comprendre.
Merci d'avance

Code :

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
28
;;; ab-vide? : ArbreBinaire (alpha) -> bool
;;; (ab-vide? B) rend vrai ssi B est un arbre vide et faux sinon
(define (ab-vide? B)
  (not (ab-noeud? B)))

;;; ab-B2 : -> ArbreBinaire (string)
;;; (ab-B2) rend l'arbre B2
(define (ab-B2)
  (let* ((B1 (ab-noeud "f" (ab-vide) (ab-vide)))
         (B2 (ab-noeud "g" (ab-vide) (ab-vide)))
         (B1-1 (ab-noeud "c" (ab-vide) (ab-vide)))
         (B3 (ab-noeud "e" B2 (ab-vide)))
         (B4 (ab-noeud "d" B3 B1))
         (B5 (ab-noeud "b" B1-1 B4)))
    (ab-noeud "a" B5 (ab-vide))))

;;; ab-branche-droite B)
;;; (ab-branche-droite A) rend la liste des éléments de la branche droite de B 
(define (xxxx)
  (let ((B ab-B2))
(define (ab-branche-droite B)
    (if (ab-vide? B)
  (list)
  (cons (ab-etiquette B)
        (ab-branche-droite (ab-droit B)))))
  (ab-branche-droite B)))

(trace xxxx) (xxxx)

Dans mes exercices d'entrainement on me signifie les fonctions paragraphe, lignes et -> string. Je ne les trouve nulle part !!!!!!!!!!

[debmaths]

Envoyé par debmaths

Bonjour,
désolé de vous importuner un dimanche mais depuis hier je recherche la cause d'erreur en exécution sur ab-noeud?. ab-noeud? est sur la carte de référence .Impossible de comprendre.
Merci d'avance

Code :

Dans mes exercices d'entrainement on me signifie les fonctions paragraphe, lignes et -> string. Je ne les trouve nulle part !!!!!!!!!!

J'AI TROUVE: erreur de parenthèses (let (( B (ab-B2))). Parcontre toujours problèmes avec fonctions inconnues!!!

[debmaths]

Bonjour,
Je viens de m'apercevoir que je n'ai pas compris exactement la définition de noeud.
Jusqu'à maintenant, pour moi, un noeud vide était un noeud avec une étiquette et pas de noeuds rattachés à ab-gauche et ab-droit. Dans ce cas-là pour moi c'était une feuille.
Or.... la définition d'une feuille est un noeud "NON VIDE" et pas de noeuds rattachés à ab-gauche et ab-droit.
Qu'appelle donc un noeud vide ???
(ab-noeud? A) répond #t si A n'est pas vide !! Qu'est-ce que vide ??
Incroyable mais je n'ai rien trouvé sur mon cours.
J'ai toujours le problème des fonctions paragraphe, paragraphe-cons, listes et ->string pour pouvoir afficher les arbres.
Merci d'avance
Bonne semaine

[Trap D]

Difficile de répondre pour les fonctions "paragraphe, paragraphe-cons, listes et ->string ", quel Scheme utilisez-vous ?

D'après le code qui est donné :

Code :

1
2
3
4
5
6
  (let* ((B1 (ab-noeud "f" (ab-vide) (ab-vide)))
         (B2 (ab-noeud "g" (ab-vide) (ab-vide)))
         (B1-1 (ab-noeud "c" (ab-vide) (ab-vide)))
         (B3 (ab-noeud "e" B2 (ab-vide)))
         (B4 (ab-noeud "d" B3 B1))
         (B5 (ab-noeud "b" B1-1 B4)))

Une description formelle des arbres et noeuds : en général, un arbre est un ensemble de noeuds.
un noeud est

• soit vide (ici c'est simplement (ab-vide)).
• soit un ensemble d'une valeur (ou autre chose) et d'un ensemble de noeuds, ses fils, pour un arbre binaire, on parle de fils droit fils gauche.

On peut trouver plein de littérature sur la description formelle des arbres et noeuds sur Internet.

[debmaths]

Envoyé par Trap D

Difficile de répondre pour les fonctions "paragraphe, paragraphe-cons, listes et ->string ", quel Scheme utilisez-vous ?

D'après le code qui est donné :

Code :

Une description formelle des arbres et noeuds : en général, un arbre est un ensemble de noeuds.
un noeud est

• soit vide (ici c'est simplement (ab-vide)).
• soit un ensemble d'une valeur (ou autre chose) et d'un ensemble de noeuds, ses fils, pour un arbre binaire, on parle de fils droit fils gauche.

On peut trouver plein de littérature sur la description formelle des arbres et noeuds sur Internet.

Merci pour votre réponse J'avais compris ce que vous avez écrit .La version Scheme que l'on a obligatoirement est version 372 . Mais ces fonctions ne sont pas sur la carte de référence.
Mon problème reste entier sur la sinification de "Noeud vide". Par exemple dans la définition ci-dessus le noeud "c" répond "NON vide"

Jusqu'à maintenant, pour moi, un noeud vide était un noeud avec une étiquette et pas de noeuds rattachés à ab-gauche et ab-droit. Dans ce cas-là pour moi c'était une feuille.
Or.... la définition d'une feuille est un noeud "NON VIDE" et pas de noeuds rattachés à ab-gauche et ab-droit.
Qu'appelle donc un noeud vide ???
Merci pour votre patience

[debmaths]

J'AI ENFIN COMPRIS. Le noeud vide est une vue de l'esprit, comme la liste vide, il sert à tester la fin de récursion sur les arbres. J'en ai mis du temps pour comprendre. Je ne sais pas pourquoi mais je bloquais, j'ai certainement besoin de vacances.
Je vais implanter les fonctions paragraphe, paragraphe-cons et listes que j'ai comprises ce terme dans lla liste des fonctions de conversion mais . Il me reste ->string , je ne sais pas exactement ce qu'elle fait.

Merci pour votre aide