Mines Informatique MP 2013 — Corrigé
Texte intégral
Documents relatifs
• La deuxième partie permet de rentrer plus avant dans le traitement des don- nées en demandant d’implémenter quelques algorithmes simples qui sont au programme de prépa :
On peut également importer toutes les fonctions du module dans l’espace de noms global avec from math import *, mais c’est déconseillé parce qu’on risque de masquer des
Comme deux lignes seulement sont proposées, on ne peut faire la somme des coordonnées avant de diviser par trois, il faut plutôt ajouter à chaque étape la contribution de la
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