Chapitre 1 Terminale S
Algorithmes : calculs approchés de solutions d’une équation du type f(x) = k
Préambule :
On considère l’équation
3
sur [-1 ; 3]. Montrer que cette équation admet une solution unique sur [-1 ; 3].
Le but de cette feuille est de voir plusieurs méthodes permettant de déterminer une valeur approchée ou un encadrement de
toute solution d’une équation de la forme f(x) = k, selon une précision p donnée.
Méthode 1 : utilisation du menu table de la calculatrice
Principe : La calculatrice fait (presque) tout. C’est la méthode que vous utiliserez le plus car elle est presque automatique.
1) Rentrer l’expression de la fonction dans le menu TABLE (CASIO) ou Y = ou f(x) (TI).
2) Paramétrer le tableau : RANG ou SET (CASIO) ou TABLESET ou DEFTABLE (TI) :
CASIO : start : a TI : start ou Débtable : a
End : b
ou pas : p
Pitch ou step : p
3) Afficher la table : appuyer sur la touche TABL ou TABLE.
La table s’affiche et on parcourt les valeurs de y jusqu’à se trouver le plus proche de k. On obtient alors la ou les valeurs
proches de la solution
.
Exemple : Déterminer un encadrement au dixième de la solution de l’équation 3
sur [-1 ; 3]
Méthode 2 : méthode du balayage
Principe : On suppose que f est une fonction croissante sur un intervalle [a ; b]. Le principe de la méthode consiste à démarrer
à partir de la première borne de l’intervalle et à tester la valeur de l’image par rapport à k. Si elle est en dessous de k, on ajoute
la valeur de la précision à la variable. On réitère le procédé jusqu’à ce que l’image soit au dessus de k. On affiche ainsi la
valeur de
pour la précision demandée.
Il faut comprendre que pour éviter de modifier le programme pour chaque fonction, on va rentrer l’expression de celle-ci dans
le MENU Graph ou f(x) ou Y = de la calculatrice. On la disposera dans la ligne
Y
1 ou
ou y1 ou
1
selon les modèles.
Il suffit alors de faire appel à la fonction dans le programme.
Attention pour CASIO
Y
1 est en gras : Touche VAR, sous menu Grph,
Y
n puis 1.
Attention pour les TI 82-83-84-85 on a
avec indice : touche VAR, sous menu Y =, puis
.
Voici l’algorithme de la méthode :
Variables : a : réel (borne de départ)
k : réel (nombre de l’équation)
p : réel (précision)
m, y : réels (réel et son image)
Début
Saisir (a,b,p,k)
m prend la valeur a
y prend la valeur Y1(m) (Attention pour les vieux modèles CASIO, utiliser toujours la variable x et
Y
1 sans x)
Tant que y < k faire
m prend la valeur m + p
y prend la valeur Y1(m)
Fin Tant que
Afficher m
fin
INCONVENIENT : le nombre d’itérations peut être grand et donc il peut être long à traiter en fonction de la valeur de a.
Exemple : programmer cet algorithme et le tester sur l’équation précédente.
Exercice : Comment modifier l’algorithme dans le cas d’une fonction décroissante ?