Des algorithmes particulièrement utiles sont ceux permettant de résoudre de façon approchée des équations. Dans des sujets de bac ou autres...
Cet article peut être librement diffusé et son contenu réutilisé pour une utilisation non commerciale (contacter l’auteur pour une utilisation commerciale) suivant la licence CC-by-nc-sa (http://creativecommons.org/licenses/by-nc-sa/3.0/fr/legalcode)
Spontanément, lorsqu’on leur laisse le choix, les élèves de Seconde ont plus tendance à inventer la résolution par balayage que la dichotomie ; en terminale les choix sont plus équilibrés. En première c’est la méthode de Newton qui peut être vue géométriquement avec un logiciel de géométrie dynamique possédant un outil "tangente".
Des scripts à tester en ligne, pour découvrir la dichotomie en jouant, pour tester la dichotomie et la méthode de Newton-Raphson avec une précision arbitraire (si on a la patience) :
le document sous forme d’une page web |
La programmation de la dichotomie avec MathsOntologie a été traitée ici et là (sujet bac S Réunion-Métropole)
Guillaume, une fois de plus, revient d’une tournée triomphale en Syldavie où on achève bien les chevaux pianos :
La complexité, c’est simple comme la dichotomie
Du même auteur, on consultera avec le même plaisir, les ressources suivantes :
Stephan Manganelli continue son tir à LARP [2] :
L’article en pdf |
Yves Martin avait utilisé la dichotomie pour résoudre l’équation sin(x)-x×cos(x)-π/2=0 pour "le problème de la chèvre" dans cet article. Voici la syntaxe de l’expression dans DGPad :
x0=Expression("x0","x0 = ","","","var a=1;var b=2;while(b-a>0.000000000001){c=(a+b)/2;if(f(c)<0){a=c;} else {b=c;}};(a+b)/4","-3","0.7");
L’expression s’appelle x0, elle s’affiche sous la forme "x0=" suivi de la valeur de l’expression, et l’expression elle-même est
|
Ensuite viennent les coordonnées de l’expression.
[1] issu de son ancien site
[2] en s’inspirant de cet ouvrage remarquable (ISBN 2.219.00335.3)