E3A Informatique MP 2007 — Corrigé

Les correcteurs de cette épreuve regrettent cependant dans leur rapport une connaissance du cours trop imprécise pour certains candidats et concluent sur « la possibilité d’inclure

II.7.c Essayer maintenant de partir de la racine (comme toujours, on suppose ré- cursivement que pour les fils le travail a été fait et l’on cueille ce qui est nécessaire

3.a Dans le système européen, la stratégie gloutonne appliquée au prix de 60 euros pour le portefeuille h50, 20, 20, 20i commence par utiliser le billet de 50 euros puis échoue,

• La première partie consiste en l’écriture de quelques fonctions simples sur les arbres : hauteur d’un sommet, conversion entre deux représentations d’un arbre et plus

Ce n’est pas le cas de la première fonction de cette remarque, car le dernier calcul de 1 + card queue est celui de « + » et non l’appel récursif card (c’est-à-dire que l’on

Toutes les parties concernent le même pro- blème, elles ne sont donc pas indépendantes, mais les questions ne réutilisent pas les fonctions écrites dans les questions précédentes

• La partie II fait écrire des fonctions élémentaires sur les arbres combinatoires pour extraire un ensemble d’un arbre, trouver l’arbre représentant un singleton,

• Dans la deuxième partie, on transforme toute formule en une formule normalisée (sans connecteurs F et G ) qui lui est logiquement équivalente (c’est-à-dire ayant le même langage