Bonjour tout le monde !
Mon professeur de mathématiques nous a demandé d'expliquer ce que fait l'algorithme suivant, cependant nous n'avons fait que deux cours d'algorithmique et de programmation. Par conséquent, je ne sais pas du tout comment m'y prendre et j'aimerais que vous m'aidiez.
On considère une fonction f et deux nombres a et b tels que a<b et f(a) et f(b) n'ont pas le même
signe.
Que fait l'algorithme suivant ? Expliquer. On ne se contentera pas d'une description.
Entrer f, a et b
Entrer p
Mettre a dans U et b dans V
Tant que V-U > p faire
M prend la valeur (U+V)/2
Si f(U) f(M)> 0 alors U prend la valeur M sinon V prend la valeur M
Fin si
Fin Tantque
Afficher U
Afficher V
J'ai tenté de rentrer le programme dans ma calcultrice TI pour comprendre, mais ça ne m'a pas très avancé.
Je vous remercie d'avance, bonne soirée !
Il y a plein de conditions qui manquent dans cet énoncé..
Mais on peut dire que l'idée de l'algorithme est de rechercher
la valeur de x0 (dans un encadrement de valeur p) qui annule la fonction f
donc on s'approche de x0 tels que f(x0) 0
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :