Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Explication d'un algorithme

Posté par
Reinedessciences
27-02-14 à 19:49

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 !

Posté par
pgeod
re : Explication d'un algorithme 27-02-14 à 20:15

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

Posté par
Reinedessciences
re : Explication d'un algorithme 27-02-14 à 20:30

Escusez moi mais je ne comprends pas ce que vous dîtes. Pourriez vous être plus précis ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !