Recherche dichotomique récursive

On considère une fonction mathématique f décrite par une fonction informatique spécifiée par:
fonction f(x) : réel
données x : réel

Cette fonction est strictement croissante sur l'intervale [xi,xf] avec xf > xi.
Cette fonction vérifie de plus f(xi) < 0.0 et f(xf) > 0.0.

Ecrire un algorithme permettant de rechercher la valeur x comprise entre xi et xf telle que f(x) = 0.0 au prix d'une erreur maximale de l'ordre de epsilon (epsilon réel). Cet algorithme sera développé en programmation récursive et implantera une recherche dichotomique.

Auteur: Nicolas JANEY
UFR Sciences et Techniques
Université de Besançon
16 Route de Gray, 25030 Besançon
nicolas.janey@univ-fcomte.fr