Mines Informatique MP 2012 — Corrigé
Texte intégral
Documents relatifs
Un des bits est utilisé pour coder le signe, les suivants permettent de représenter la valeur absolue du nombre.. La façon de représenter cette valeur absolue n’est pas nécessaire
En effet, cette condition, bien que nécessaire, n’est pas suffisante : imaginons que la boucle for écrase progressivement chaque élément de L avec son premier élément : P (i)
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
22 Implémenter une fonction qui encode une lettre à l’aide d’un parcours récursif de l’arbre représentant le code, comme pour un arbre binaire de recherchev. 23 Le coût
Vous pouvez utiliser ces deux questions à la fin du chapitre sur la réduction des endomorphismes, ne serait-ce que pour vous convaincre qu’il faut absolument connaître ce