Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

racine d’un polynôme

Posté par
mcsami
10-10-14 à 10:47

svp un coup de main sur ce exo:

Écrivez une méthode pour trouver un racine de un n'importe quel polynôme, en utilisant la
méthode de Newton. La méthode doit prendre deux paramètres : le premier paramètre doit être le
tableau des coeffcients du polynome dont racine nous voulons trouver, le deuxième paramètre doit
être le degré du polynome.

cordialement

Posté par
Glapion Moderateur
re : racine d’un polynôme 10-10-14 à 11:20

Bonjour, et peut-être aussi les bornes entre lesquelles on veut trouver la racine ou au moins la valeur initiale.
Attention, il y a des configurations où la méthode de newton ne converge pas (si la pente de la tangente est trop faible, la tangente risque de nous emmener en dehors de l'intervalle).

Bon et bien commence par décrire mathématiquement la question. Écris les équations qui permettent de calculer les termes de la suite dont on espère qu'elle converge vers la racine. Une fois que tu sauras vraiment ce que tu dois calculer, tu pourras faire la structure de ton algorithme (réfléchir aux variables dans lesquelles tu vas stocker les coefficients, réfléchir à la façon de pouvoir calculer f(x) connaissant les coefficient, et enfin comment itérer dans la suite qui converge vers la racine).

Posté par
mcsami
re : racine d’un polynôme 10-10-14 à 11:36

Salut ,

Un polynome de degré n aura n racines, donc oui la question se pose. Mais en l'occurence, l'énoncé précise de trouver une racine. Donc ça règle le problème.

En revanche, oui, pour trouver cette racine, il faut (selon moi) faire intervenir deux nouvelles variables en cours de route qui sont:

- la valeur initiale de xN pour la formule xNplus1 = xN - P(xn)/P'(xn)

- et le epsilon qui va déterminer notre intervalle de présicion

Posté par
Glapion Moderateur
re : racine d’un polynôme 10-10-14 à 11:49

il y a des polynômes de degré n qui n'ont pas de racine du tout (ils n'ont n racines que dans les nombres complexes, dans on n'en sait rien). Mais ça n'est pas grave, l'algorithme va les chercher. Par contre il faut prévoir un dispositif qui arrêtera l'algorithme au bout d'un certain nombre d'itérations s'il ne trouve rien.
Sinon je suis d'accord avec toi, il faut un degré de précision et une valeur de départ.
Bon et puis je vois que tu as la formule qui donne la récurrence. Donc maintenant, lance toi sur la structure de ton algorithme.
tu veux programmer ça avec quel langage ?

Posté par
mcsami
re : racine d’un polynôme 10-10-14 à 11:55

juste sur le java; netBeans ou notPad++, je suis encore débutant , si vous pouvez m'aider



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

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 !