Les Snippets

Connexion

dichotomie sur fonction continue et monotone sur un interval ab ferme

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 29/02/2008 12:27:35 et initié par coucou747 [Liste]
Vue : 3043
Catégorie(s) : Maths, Algorithme
Langages dispo pour ce code :
- ObjectiveCaml



Langage : ObjectiveCaml
Date ajout : 29/02/2008
Posté par coucou747 [Liste]
let abs a=if a>0. then a else 0. -. a;;
let signe a = a>0.;;
(*effectue une dichotomie de f sur l'interval [a, b] avec une precision de delta*)
(*fonction tail rec*)
let rec dichotomie f a b delta =
    if ( abs( f(a) -. f(b) ) < delta) then (a, b) else
        let c = (a+.b)/.2. in
            if signe(f c ) = signe(f a )
                then dichotomie f c b delta
                else dichotomie f a c delta ;;

Remarque :
(*et on teste*)
dichotomie (function x->x+.1.) (0. -. 4.) 3. 0.01;;

Snippets en rapport avec : Recherche, Fonction, Dichotomie, Zero, Continuite



Codes sources en rapport avec : Recherche, Fonction, Dichotomie, Zero, Continuite

{C / C++ / C++.NET} RECHERCHE DE ZÉRO D'UNE FONCTION PAR DICHOTOMIE
C'est ma première source alors je vous demande d'etre indulgent...;) Voila le titre est assez com...

{Delphi} RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)
Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules. Principe ...

{Visual Basic, VB6, VB.NET, VB 2005} RECHERCHE D'UNE CHAINE DANS UNE AUTRE + GESTION D'ERREUR + COMMENTAIRE
Bonjour, J'ai fait cette fonction qui permet la recherche d'un caractère ou d'une chaine de caractè...

{PHP} FONCTION RECHERCHE D'UNE RÉGION A PARTIR D'UN CODE POSTAL
Pour ma première source, voici un petit script tout bête, qui permet a partir d'une code postal de r...

{C / C++ / C++.NET} ALGORITHME DE RECHERCHE DICHOTOMIQUE
Bonjour, Voila, beaucoup sur ce site cherche souvent des méthodes pour recherche une variable dan...

{Visual Basic, VB6, VB.NET, VB 2005} UTILISER LA FONCTION LINE POUR EFFECTUER DES FONCTION AGORITHMES
Ce prog est simple et intéressant pour les débutants (j'ai mis le niveau 2 pour l'agorithme)...

{JAVA / J2EE} RECHERCHE D'ELEMENTS DANS UNE JLIST
Permet de rechercher un element dans une JList a l'aide d'un JtextField. A chaque ajout de caracter...

{Javascript / DHTML} MOTEUR DE RECHERCHE SANS PHP
Encore un moteur de recherche sans PHP. Celui-ci est un petit peu différent. Il suffit de mettre l'a...

{C / C++ / C++.NET} JEUX DU DÉMINEUR POUR DÉBUTANT
C'est le jeux classique du démineur en langage C (avec quelques utilisations du C++ mais fonctionne ...

{Visual Basic, VB6, VB.NET, VB 2005} RECHERCHER DANS VOTRE BASE DE REGISTRE
-Rechercher dans votre base de Registre et trouver tous les instances du mot saisi. -possibilité de...