Médaille
N°1 pour apprendre & réviser du collège au lycée.
Dichotomie - CASIO
Algorithme

Type de calculatrice

Casio

Description

Programme

Le programme part d'une fonction ff et de deux réels a<ba tels que f(a)<0<f(b)f(a)<0.
Il demande la valeur d'un petit réel ee à l'utilisateur.
ee représente la précision voulue, typiquement ee sera égal à 0,10,1 ou 0,010,01.
Le programme va ensuite réitérer le principe suivant :
prendre x=(a+b)/2x=(a+b)/2
estimer le signe de f(x)f(x)
si f(x)f(x) positif, remplacer [a,b][a,b] par [a,c][a,c]
si f(x)f(x) négatif, remplacer [a,b][a,b] par [a,c][a,c]
… jusqu'à ce que bab-a soit inférieur à ee.
Alors, le programme affichera (a+b)/2(a+b)/2
Dans ce fichier nous prendrons f(x)=x2x1f(x)=x^2-x-1, a=0,b=2a=0, b=2, nous aurons ainsi une valeur approchée du nombre d'or Φ=(1+5)/2\Phi=(1+\sqrt 5)/2

Variables

a,ba,b, variables, fixent les bornes de l'intervalle de départ,
xx qui sera égal à (a+b)/2(a+b)/2
ee rentré par l'utilisateur

Algorithme

|demander ee
|tant que ba>eb-a>e

|x=(a+b)/2x=(a+b)/2</span

>

|si f(x)<mo

0f(x)>0 alors bb prend la valeur xx>>

|si f(x)<0f(x)<0 alors aa prend la valeur xx</span

> afficher (a+b)/2(a+b)/2

Programme Casio

PROGRAM:

# rentrer par exemple Y1(X)=X^2-X-1 dans le menu Graph
?E
0A:2B
While B-A>E
(A+B)/2X
If Y1(X)>0 #Le Y s'obtient par VARS,Graph,Y
Then XB
Else XA
IfEnd
WhileEnd
(A+B)/2X
Int(X/E)^\astE

Cours associés

Fonctions de référence