Regra de Horner para cálculo do polinômio

Publicado por Reginaldo de Matias (última atualização em 06/11/2011)

[ Hits: 9.946 ]

Homepage: http://mundodacomputacaointegral.blogspot.com/

Download regraHorner.c




O presente script em C efetua o cálculo do polinômio utilizando a regra de Horner.

Execução:
[reginaldo@saitam ~]gcc regraHorner.c -o horner
[reginaldo@saitam ~]./horner
Digite o grau do polinomio: 3
Coeficientes, a[0],a[1],...,a[3]
4 3 2 1
x= 1
P(1)=10

  



Esconder código-fonte

/*Algoritmo: Regra de Horner para cálculo do polinômio
 *******************************************************/
#include <stdio.h>
#include <stdlib.h>
#define MAX 60
int  horner(unsigned int n,int a[],int x)
{
   int i,p;
   p=a[n];
   for(i=n-1;i>=0;--i)
        {
      p = p * x + a[i];
   }
   return p;
}
int main(int argc,char *argv[])
{
   int i,n, x,p,a[MAX+1];
   printf("Digite o grau do polinomio: ");
   scanf("%i",&n);
   if(n > MAX)
   {
      printf("Grau deve ser menor ou igual a %i",MAX);
      return 1;
   }
   printf("Coeficientes, a[0],a[1],...,a[%i]\n",n);
   for(i=0;i<=n;i++)
   {
      scanf("%i",&a[i]);
   }
   printf("x= ");
   scanf("%i",&x);
        p = horner(n,a,x); 
        printf("P(%i)=%i\n",x,p);
return 0;
}

Scripts recomendados

Um pouco de fisica

Programa para demonstrar operadores

C join

Infixa para Pós-fixa em C

inputAst


  

Comentários
[1] Comentário enviado por removido em 13/04/2013 - 00:27h

Interessante a ligação dele com sistemas de bases numéricas.


Contribuir com comentário