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 : 4042
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
Le titre est assez explicite, c'est juste 60 petites lignes pour trouver le zéro d'une fonction par ...

{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} COMPARAISON D'IMAGE
Un code simple et rapide pour comparer deux images. Ma fonction fait une première passe rapide sur...

{Visual Basic, VB6, VB.NET, VB 2005} COMPILATION A LA VOLÉE, INTERPRÉTER UNE FONCTION MATHÉMATIQUE
Pour cette exemple on rentre une fonction polaire dans un TextBox qui est compilé à la volée puis ut...

{PHP} RECHERCHE DE MOTIF DANS UNE IMAGE
Ce script permet de rechercher un motif dans une image. On lui donne deux images : le motif, et l...

{PHP} SEARCHMOTS
Recherche de mots dans un dictionnaire (378989 mots) Script php fonctionne sans BDD recherche ef...