Mini-projet 02:Programmation fonctionnel pour Rechercher en dimension

Supposons par exemple qu’on veuille constituer et manipuler les arbres de recherche binaires (ARB) pour résoudre le problème suivant : Compter les éléments d’un ensemble d’entiers qui sont dans un intervalle donné [min, max]

-          Dans votre cas l’ensemble à étudier est le suivant : E={7,9,10,12,15,20,30,40,55,60,65,70,72,79,80 ,90}

-          On cherche de compter les éléments entre 25 et 75 par une fonction comme le suit : Count_Interval(Ens :T,min :integer,max :integer) :integer

-          Et si on fait l’appelle de cette fonction alors :

Count_Interval(E,25,75)=7

pour plus de détail consultez-vous le fichier associé.