William George Horner est un mathématicien anglais (1786-1837) à qui l'on doit différents algorithmes de calcul. L'algorithme étudié dans cet exercice, décrit en 1819, permet de limiter le nombre d'opérations lors du calcul de l'image y d'un réel x pour une fonction polynôme.
1° Soit la fonction polynôme f définis sur R par f(x)=2x²-5x+3
a) Calculer l'image par f de chacun des réels suivants:-0.5; 0 et 3.
b) Donner le nombre total d'opérations (additions et multiplications) nécessaires pour calculer l'image y par f d'un réel x.
2° On considère l'algorithme suivant:
Variables:
x, y: réel
Début
Lire x
y <- 2*x-5
y <- y*x+3
Fin
a) Reproduire et compléter le tableau suivant qui fournit les valeurs successives de y dans chacun des trois cas suivant: x= -1.5 ; x= 0 ; x= 3.
x= -1.5 | x= 0 | x= 3 | |
Instruction y <- 2*x-5 | y <- | y <- | y <- |
Instruction y <- y*x+3 | y <- | Y <- | y <- |
Bonjour
bonjour,
La première question. Après, la deuxième ne semble pas difficile : une addition, deux multiplications ?
Les suivantes, j'aurais besoin d'aide.
Merci
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :