duminică, 18 mai 2014

Determinarea valorii unui polinom

Valoarea unui polinom
Enunt
Să se scrie programul pentru calcularea valorii unui polinom într-un punct dat. Coeficienții polinomului sunt numere reale și se introduc de la tastatură.

Descrierea parametrilor
date intrare:
-p[20] este un vector cu valori reale in care se pastreaza coeficienții polinomului, introduși de la tastatură
-n reprezinta gradul polinomului
-a reprezinta valoarea polinomului intr-un punct oarecar
-i este o variabila cu ajutorul careia se parcurge vectorul sau polinomul
date de iesire
-v este valoarea calculata a polinomului
Descrierea algoritmului (pseudocod)
p[20],a,v reale
n,i intregi
scrie n de la tastatura
citeste n
scrie a de la tastatura
citeste a
pentru i=0 la n executa
citeste vectorul de la tastatura
v=0
pentru i=n la 0 executa//schema horner
v=v*a+p[i];
scrie v
cod sursa:
#include <iostream>

using namespace std;

int main()
{
    float p[20],a,v;
    int n,i;
    cout<<"introduceti n<=20,gradul polinomului n=";cin>>n;
    cout<<"introduceti punctul unde se calculeaa a=";cin>>a;
    for(i=0;i<n;i++)
    {
        cout<<"p["<<i<<"]=";cin>>p[i];
    }//schema horner
    v=0;
    for(i=n;i>=0;i--)
        v=v*a+p[i];

    cout<<"valoarea polinomului este v="<<v;

}

Niciun comentariu:

Trimiteți un comentariu