ALGORITHMIQUE

RESOLUTION APPROCHEE DUNE EQUATION

Une fonction f est suppose dfinie, continue, strictement monotone sur un intervalle
| |
; a b . On sait de plus
que lquation
( ) 0 f x = possde une solution
| |
0
; x a b e . On cherche approcher
0
x par deux mthodes. On
demande dcrire un algorithme permettant cette approche pour chacune des mthodes.

Remarque : dans Algobox on peut crire une fonction dans longlet utiliser une fonction numrique .

1) Pour tester si la solution est dans un intervalle
| |
; p q , expliquer pourquoi on peut chercher le signe de
( ) ( ) f p f q .

2) Recherche dune valeur approche de la solution dune quation :

Premire METHODE :

1 VARIABLES
2 a EST_DU_TYPE NOMBRE
3 b EST_DU_TYPE NOMBRE
4 p EST_DU_TYPE NOMBRE
5 l EST_DU_TYPE NOMBRE
6 i EST_DU_TYPE NOMBRE
7 DEBUT_ALGORITHME
8 LIRE a
9 LIRE b
10 LIRE p
11 TANT_QUE (b-a>p) FAIRE
12 DEBUT_TANT_QUE
13 l PREND_LA_VALEUR (b-a)/10
14 TANT_QUE (F1(a+i*l)*F1(a+l*(i+1))>0) FAIRE
15 DEBUT_TANT_QUE
16 i PREND_LA_VALEUR i+1
17 FIN_TANT_QUE
18 a PREND_LA_VALEUR a+i*l
19 b PREND_LA_VALEUR a+l
20 AFFICHER a
21 AFFICHER b
22 i PREND_LA_VALEUR 0
23 FIN_TANT_QUE
24 FIN_ALGORITHME
25
26 Fonction numrique utilise :
27 F1(x)=x*x-4
RESULTATS :
***Algorithme lanc***
1.8
2
1.98
2
1.998
2
***Algorithme termin***
Expliquer ce que fait lalgorithme ci dessus .

METHODE DE DICHOTOMIE.
Lalgorithme doit dabord demander lutilisateur les bornes a et b et la prcision p souhaite.
Lintervalle
| |
; a b de centre c, est dcoup en 2 sous-intervalles
| | | |
; et ; a c c b .
On teste, pour chaque intervalle, si la solution sy trouve. Si oui, on divise cet intervalle en 2 sous-intervalles et
on recommence le test.
Ces instructions sont excutes tant que la prcision nest pas atteinte.
On affiche les approximations successives


Exercice 3
Soit la fonction f dfinie sur I; R par : 6 3 ) (
2 3
+ = x x x f . Montrer que lquation 1 ) ( = x f Admet une
unique solution o dont on donnera un encadrement
1
10

prs


Exercice 4 :
On considre la fonction f dfinie sur D
f
= I; R {1} par :
2
2 6
( )
1
x x
f x
x

=
+

On note C la courbe reprsentative de f dans un repre orthonormal
( )
; ; . O i j
Limites
a) Dterminer les limites de f aux bornes de D
f
.
b) Dmontrer que, pour tout x de D
f
,
3
( ) 2 3
1
f x x
x
=
+

c) Calculer ) 3 2 ( ) ( lim
+
x x f
x
. Interprter ce rsultat
Etudier le signe de ) 3 2 ( ) ( x x f . En dduire al position de C par rapport la droite D dquation
3 2 = x y





















1 VARIABLES
2 a EST_DU_TYPE NOMBRE
3 b EST_DU_TYPE NOMBRE
4 c EST_DU_TYPE NOMBRE
5 p EST_DU_TYPE NOMBRE
6 DEBUT_ALGORITHME
7 LIRE a
8 LIRE b
9 LIRE p
10 TANT_QUE (b-a>p) FAIRE
11 DEBUT_TANT_QUE
12 c PREND_LA_VALEUR (a+b)/2
13 SI (F1(a)*F1(c)>0) ALORS
14 DEBUT_SI
15 a PREND_LA_VALEUR c
16 FIN_SI
17 SINON
18 DEBUT_SINON
19 b PREND_LA_VALEUR c
20 FIN_SINON
21 AFFICHER "Bornes"
22 AFFICHER a
23 AFFICHER b
24 FIN_TANT_QUE
25 FIN_ALGORITHME
26
27 Fonction numrique utilise :
28 F1(x)=x*x-2
RSULTATS :
***Algorithme lanc***
Bornes
1
2
Bornes
1
1.5
Bornes
1.25
1.5
Bornes
1.375
1.5
Bornes
1.375
1.4375
Bornes
1.40625
1.4375
Bornes
1.40625
1.421875
Bornes
1.4140625
1.421875
***Algorithme termin***