TP d’algorithmique avanc´ee TP 2 : parcours d’arbres

I.B – Définir une fonction eval_var qui, étant donnés le nom d’une variable (string) et une liste (Caml) ou un tableau (Pascal) des seules variables vraies, renvoie un

20 Implanter une fonction int_list split(int_list list); modifiant en place la liste list pour que celle-ci ne contienne plus qu’un ´ el´ ement sur deux de la liste list initial

1 D´ efinir un type structur´ e dynarray contenant : un pointeur content vers un tableau d’entier allou´ e dans le tas, un entier size repr´ esentant le nombre d’´ el´ ements

— En suivant l’organisation d´ ecrite ci-dessus, la compilation des sources d’une s´ eance de TP peut se faire avec la commande suivante, en se pla¸ cant ` a la racine de

R´ ealiser en Swing un formulaire comprenant un champ de saisie, un bouton et une plage de texte (pour afficher la r´ eponse ` a la question). Utilisez un (ou plusieurs, si

– Liste doublement chaˆ ın´ ee : en plus du champ successeur, chaque ´ el´ ement contient un champ pr´ ed´ ecesseur qui est un pointeur sur l’´ el´ ement pr´ ec´ edent dans

´ Ecrivez des fonctions r´ ealisant : l’union, l’intersection, la diff´ erence, la diff´ erence sym´ etrique et le produit cart´ esien de

Nous nous int´ eressons maintenant aux listes doublement chaˆın´ ees, c’est-` a-dire chaˆın´ ees dans les deux sens : en plus du champ successeur, chaque ´ el´ ement contient