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 : 751
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)...

{Visual Basic, VB6, VB.NET, VB 2005} GESTION DE STOCK
Bonjour à tous! Voici un petit prog pour gérer un stock d'article, avec une recherche par référence...

{Visual Basic, VB6, VB.NET, VB 2005} EXPLORATEUR TREEVIEW AVEC CHECKBOXES ET IMAGES
Bonjour les codeurs, Alors voici ma première source que je poste. (codé avec VB.Net 2005) La c...

{C / C++ / C++.NET} YAHOO OR GOOGLE
recherche sur internet sur yahoo et google tres elementaire voici quelque mot a essayer pour test...

{C / C++ / C++.NET} [WIN32][C][DEV-C++] WSEARCH GOOGLE HACK
Google Hack ce fameux outil de recherche sur internet est depuis peu détecté comme un virus, (car co...