DEBUTER LA PROGRAMMATION  AVEC SCHEME

• Il manque sur le CD-ROM les fichiers de documentation de la librairie SLIB, voici le fichier TeX de la documentation de la SLIB : slib.tex

• page 103, Exercice 7.4 : pour le dernier des exemples, il faut lire
  (singleton? '(1 4 s q a))
• page 121, paragraphe 9.4.5 : les équations de récurrence croisées  de est-pair? et est-impair? sont fausses... Il manque une une condition d'arrêt dans est-impair? pour le cas n=0 où la fonction doit retourner la valeur Faux. 
Avec le code donné ces fonctions ne peuvent jamais retourner Faux et de plus elles entrent dans un récursivité infinie lorsque l'on effectue une appel à est-pair? (resp. est-impair? ) avec un argument impair (resp. pair).
Dans l'équation de récurrence de est-impair?, il faut donc rajouter :
Faux             si n=0

• page 189, paragraphe 13.1 : lire :
  "... nous les avons déjà utilisés (!)...'
• page 194-195, paragraphe 13.3.3  :  la définition de la hauteur d'un arbre est incohérente et contradictoire sur l'arbre vide !
  Nous dirons donc :
  
• Une branche est un chemin menant de la racine à un sous arbre vide, la longueur d'une branche est le nombre de noeuds qu'elle emprunte moins 1.
• La hauteur d'un arbre est la longueur maximale d'une branche, elle vaudra donc -1 pour l'arbre vide.
Le théorème 12 est donc faut lui aussi, il faut lire :

Théorème 12 Pour tout arbre a [dans] AB on a :
• h(a) = -1 si a = [arbre-vide]
• h(a) = 1 + max(h(a_1), h(a_2)) si a = (e,a_1,a_2)
  
• page 194, paragraphe 13.3.3 : dans la preuve du théorème 10, lire :
  "La preuve de ce théorème se fait par récurrence sur n."
  
• page 201, paragraphe 13.7.1: il y a une erreur dans l'arbre ordonné ! Le noeud d'étiquette (Toulouse 31000) devrait être placé à droite du noeud d'étiquette ( Reims 51000) car Toulouse est plus grand que Reims dans l'ordre alphabétique.
• page 202, paragraphe 13.7.2 : à la fin du premier paragrpahe, il faut lire :
  (...) log_2 n opérations environ suffiront (voir exercice 13.7).
• page 208, Exercice 13.11 : pour la question Q 1., il faut remplacer prefixe par infixe, c'est ce parcours qui donne un résultat "remarquable".
  
• page 220 , paragraphe 14.3.4: le résultat donné pour la seconde évaluation est faux. Il faut lire
  (integrale (lambda (x) (+ (* x x x) (* 3 x x ))) 0 1 100) ==> 1.2499625 ; l'intégrale= 5/4
• page 243, paragraphe 15.4.2 : en début de la 3ème ligne après la spécification de inverse, il faut lire :
  "(...)x en fin de l' inversée."
  

retour au sommaire

Nos pages Web :

Jean-Christophe Routier et Eric Wegrzynowski

Pour nous contacter :

Jean-Christophe Routier et Eric Wegrzynowski