Forum de mathématiques - Bibm@th.net

forum914

Membre

Inscription : 21-11-2006

Messages : 2

algorithme d'Horner

REbonsoir !

Pourriez-vous me dire comment concevoir l'algo d'Horner, pour un polynôme..(ou alors me donner carrément le code en C??

Il s'agit d'un polynôme de degré n. Il faut en fait calculer la valeur numérique en x.
On évitera l'exponentiation (en entrant au clavier les valeurs de n, des coefficients de ai et de X).

J'attends vos réponses si sympa..

Bien à Vous,

Forum914

EDIT Galdinx : J'ai supprimé ton autre message qui faisait doublon ; pense que tu peux éditer un message en cliquant sur le bouton modifier ce qui évitera de multiplier les messages

Dernière modification par galdinx (21-11-2006 22:00:37)

galdinx

Modo gentil

Inscription : 21-06-2006

Messages : 507

Site Web

Re : algorithme d'Horner

Bonsoir,

Soit la donnée de P(X) =  a0 +a1x +... + anx^n  ton polynome

on considère que les an apartiennent a un tableau

et soit la donnée de x (c'est a dire qu'on connait la veleur de x)

J'ai donc trouvé cet algorithme (testé et approuvé)

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
int n=5+1;
float a[]={1,2,3,4,5,6};
float t[n];
t[0]=1;
float s=a[0];
float x=2;
int i;
for (i=1; i<=n;i++){
t[i]=x;
s=s + a[i]*t[i];
x=x*t[1];
};
printf("P(x) = %f\n",s);
  system("PAUSE");   
  return 0;
}

Voila je pense pas etre trop loin de la solution (par contre il s'agit de ma propre version ; je ne connais pas l'algo d'horner mais je pense que google peut facilement te le donner)

A+

Fred

Administrateur

Inscription : 26-09-2005

Messages : 7 049

Re : algorithme d'Horner

Bonsoir,

  Google, voire même ton site préféré(:-))) donne les infos :
http://www.bibmath.net/dico/index.php3? … orner.html

galdinx

Modo gentil

Inscription : 21-06-2006

Messages : 507

Site Web

Re : algorithme d'Horner

Lol effectivement,

Donc mon sript en C mais pas exactement l'illustration de cette méthode mais s'en rapproche pas mal.

Je pense qu'a partir de l'énoncé tu pourras y apporter facilement les modificaitons necessaires...

Bon courage