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 tastaturap[20],a,v reale
n,i intregi
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