Mines Informatique optionnelle MP 2020 — Corrigé

Comme pour la question précédente, la librairie standard de Caml contient la fonction union : ’a list -> ’a list -> ’a list, qui fait la même chose. À nouveau, il est

7 Construire la liste l ainsi qu’un dictionnaire associant à chaque URL sa position dans la liste à l’aide des fonctions unique et aplatir.. Pour connaître la position d’une URL

Pour cela, on implémente une fonction auxiliaire récursive parcourt, de type int list -> int list -> int list, permettant de parcourir le texte t, tout en maintenant la position

7 Coder les états visités à l’aide d’un tableau de booléens, puis écrire une fonction auxiliaire récursive parcours telle que parcours q acc réalise le parcours en profondeur

d- En supposant qu’il existe une fonction point qui permette de dessiner un point de coordonn´ ees (x, y), d´ efinir une fonction qui dessine la repr´ esentation graphique

Le probl` eme de cet exercice consiste ` a d´ eterminer le nombre de points du plan contenus dans un rectangle donn´ e.. Ce genre de situation apparait tr` es souvent dans les

Ecrire en langage C++ la procédure membre itérative du parcours préfixé dans un arbre binaire qui affiche les éléments de l’arbre.. Exercice 2 : Suppression dans

06 return g_tree_new_full ((GCompareDataFunc) key_compare_func, NULL, 07 NULL, NULL);. 08 }.. This is the goodness of a non-recursive 98 implementation, when we are