TD9

Dernière mise à jour :  21 décembre 2004

Avant :

• Relancer l'auteur du sujet de l'interro de TP s'il ne vous a pas déjà envoyé son sujet et débrouillez vous pour l'obtenir (cf évaluation et responsabilités). Relire le sujet et lui renvoyer.
• Faire les modifications de votre sujet de TP en fonction des remarques vous vous ont été faite (relancer le relecteur si vous n'obtenez pas ces remarques).
• Envoyer votre sujet au coordinateur

En séance :

• Appropriation des notations concernant les arbres. Les notations concernant les arbres devraient avoir été présentées dans le cours. Dessiner un arbre simple au tableau, rappeler brièvement les notations /\, /G,r,D\, (et éventuellement //r\\, //G,r\\,//r,D\\,//G,r,D\\ si cette deuxième notation a été présentée en cours). Demander d'écrire l'expression correspondante. Faire éventuellement l'exercice inverse allant d'une expression vers l'arbre.
• E3.10: "L'élément E est-il présent dans l'arbre". Faire l'exercice au tableau pour montrer aux étudiants un exemple de fonction sur les arbres afin qu'ils s'habituent aux notations.
• E3.11: "L'élément E fait-il partie de la descendance de F dans l'arbre". Sera programmé en Caml dans la séance TDE9.
• E3.12: "Arbres symétriques". Sera programmé en Caml dans la séance TDE9.

Hors séance

• E3.13: "Tous égaux?" .

Après

• Envoyer un court compte rendu TD et le carnet de bord