50736

Інтерполяційні формули через розділені різниці

Лабораторная работа

Информатика, кибернетика и программирование

Мета. Навчитися знаходити значення функції при даному значенні аргумента, використовуючи інтерполяційні формули Нютона через розділені різниці. Обладнання. Лист формату А4, ручка, програмне забезпечення С++.

Украинкский

2014-01-29

66 KB

1 чел.

М Чуприна С.1ПМ-08

Лабороторна робота №5

Тема. Інтерполяційні формули через розділені різниці

Мета.Навчитися знаходити значення функції при даному значенні аргумента, використовуючи інтерполяційні формули Н’ютона через розділені різниці

Обладнання. Лист формату А4, ручка, програмне забезпечення С++.

     3. Індивідуальне завдання  

Обчислити значення функції при заданих значеннях аргумента, використовуючи інтерполяційну формулу Н’ютона для нерівновіддалених вузлів. При обчисленні врахувати тільки розділенні різниці першого і другого порядку. Обчислення провести два рази, використовуючи, якщо це можливо, різні вузли.  

№ варіанта

х1

х2

18

0,109

0,115

x

y

0,095

1,09131

0,102

1,23490

0,104

1,27994

0,107

1,35142

0,110

1,42815

0,112

1,48256

0,116

1,60033

0,120

1,73205

#include<iostream.h>

#include<math.h>

double N(int n, double* x, double* y){

int i, k, L=n;

double*z=new double[n];

for(i=0; i<n; i++) z[i]=(y[i+1]-y[i])/(x[i+1]-x[i]);

if(n>1)

for(i=1; i<n; i++){

for(k=0;k<L;k++)z[k]=(z[k+1]-z[k])/(x[k+i]-x[k]);

L=L-1;}

return z[0];

delete []z;}

void main ()

{ int n,i,k;

double P, Y, X;

cout<<"Vveditekolichstvovhodnihdannih:";

cin>>n;

double *x=new double [n];

double *y=new double [n];

cout<<" Vveduteuxliinterpoliacii: \n";

for(i=0; i<n; i++)

{cout<<"x["<<i<<"]: "; cin>>x[i];}

cout<<"Vvediteznacheniafunkcii: \n";

 for(i=0; i<n; i++)

 {cout<<"y["<<i<<"]: "; cin>>y[i];}

cout<<" Tablichaiz forma \n";

cout<<"|\tx \t |\t y \t\t|\n";

cout<<"-----------------------------------------\n";

for(i=0; i<n; i++)

{cout<<"|\t"<<x[i]<<" \t |\t "<<y[i]<<"    \t|\n"; }

cout<<"Vvediteznachenie x:\n";

cin>>X;

P=y[0];

for(i=1;i<n;i++){

Y=N(i,x,y);

for(k=0;k<i;k++)Y*=(X-x[k]);

P+=Y;}

cout<<"f("<<X<<") = "<<P;

delete []x;

delete []y;}

Висновок: у цій роботі я навчилася знаходити значення функції при даному значенні аргумента, використовуючи інтерполяційні формули Н’ютона через розділені різниці

#include<iostream.h>

#include<math.h>

double N(int n, double* x, double* y){

int i, k, L=n;

double*z=new double[n];

for(i=0; i<n; i++) z[i]=y[i+1]-y[i];

if(n>1)

for(i=1; i<n; i++){

for(k=0;k<L;k++)z[k]=z[k+1]-z[k];

L=L-1;}

return z[0];

delete []z;}

 unsigned long factorial(unsigned long n)

{

if (n == 0)

 return 1;

else

 return n * factorial (n - 1);

}

void main ()

{ int n,i,k;

double P, Y, X;

cout<<"Vveditekolichstvovhodnihdannih:";

cin>>n;

double *x=new double [n];

double *y=new double [n];

cout<<" Vveduteuxliinterpoliacii: \n";

for(i=0; i<n; i++)

{cout<<"x["<<i<<"]: "; cin>>x[i];}

cout<<"Vvediteznacheniafunkcii: \n";

 for(i=0; i<n; i++)

 {cout<<"y["<<i<<"]: "; cin>>y[i];}

cout<<" Tablichaiz forma \n";

cout<<"|\tx \t |\t y \t\t|\n";

cout<<"-----------------------------------------\n";

for(i=0; i<n; i++)

{cout<<"|\t"<<x[i]<<" \t |\t "<<y[i]<<"    \t|\n"; }

cout<<"Vvediteznachenie x:\n";

cin>>X;

int h=x[1]-x[0];

P=y[0];

for( int p=0;p<n;p++){

if (x[p]<x[n/2]) {

for(i=1;i<n;i++){

Y=N(i,x,y);

for(k=0;k<i;k++)Y*=(X-x[k])/(pow(h,k)*factorial(k));

P+=Y;} }

else   {

for(i=n;i>0;i--){

Y=N(i,x,y);

for(k=n;k>i;k--)Y*=(X-x[k])/(pow(h,k)*factorial(k));

P+=Y;}   }

cout<<"f("<<X<<") = "<<P;

delete []x;

delete []y;} }


 

А также другие работы, которые могут Вас заинтересовать

41021. Основи нарисної геометрії 525.5 KB
  Лінії креслення. Товщини ліній на кресленні залежать від вибраної товщини s суцільної основної лінії. Накреслення лінії Наймену вання лінії Товщина лінії відносно товщини основної лінії Основне призначення Суцільна товста основна S Лінії видимого контуру; лінії переходу видні; лінії контуру перерізу винесеного та вхідного до складу перерізу Суцільна тонка Від S 3 до S 2 Лінії контуру накладеного перерізу; лінії розмірні та виносні; лінії штрихування; лініївиноски; полички лінійвиносок і підкреслювання написів; лінії для...
41022. Государственное управление (понятие, природа и сущность) 75.5 KB
  Понятие государственного управления Управление по общепризнанному вошедшему в энциклопедические словари определению является функцией сложных организованных систем любой природы технических биологических экологических социальных обеспечивающей сохранение их структуры внутренней организации поддержание режима функционирования направленного на реализацию их программных целей. По своему содержанию это постоянный целенаправленный процесс воздействия субъекта на объект через соответствующий механизм управления. Объектами управления могут...
41023. ГЕОГРАФІЯ РОЗСЕЛЕННЯ. ТЕОРЕТИКИ УРБАНІСТИКИ 1.59 MB
  Історичні вогнища стародавньої цивілізації і перші міста виникли на крупних річках Ніл Тигр і Євфрат Інд і Ганг Янцзи і Хуанхе. У центрі міста підносився острівакрополь з палацами і храмами. Катаній пропонували суміщати вітрувіанський квадратний план римського ідеального міста з бастіонами і багатокутним зовнішнім периметром стін. жителів в кожному з своїми приміськими зонами розташовувалася на відстані 3 4 км один від одного навколо центрального міста з населенням 60 тис.
41024. Укладання та виконання зовнішньоторговельного контракту (продовження) 158.5 KB
  Укладання та виконання зовнішньоторговельного контракту продовження План Формування ціни контракту та умов платежу. Ціни контрактів за узгодженням сторін фіксуються у валюті однієї з країн контрагентів або у валюті третьої країни. Для платежу тобто для взаємних розрахунків між продавцем і покупцем може бути обрана інша валюта не та у якій зафіксовані ціни.
41025. Особистість у системі соціальних зв’язків 154 KB
  Визначення соціології особистості Соціальна поведінка Поняття структури особистості Соціальні статуси та соціальні ролі особистості Соціалізація особистості як процес Девіантна поведінка особистості Соціологічні теорії особистості Соціологія особистості галузь соціології предметом вивчення якої є особистість як суб'єкт і об'єкт соціальних відносин суспільноісторичного процесу на рівні взаємозв'язків особи і соціальних спільностей. Соціологія особистості це об'єкт наукових пошуків для багатьох західних дослідників ...
41026. Порядок роботи Верховної Ради України 39.5 KB
  Порядок роботи Верховної Ради України встановлюється Конституцією України та Законом про регламент Верховної Ради України Згідно з ч. 1 статті 82 Конституції України Верховна Рада України працює сесійно. Сесія Верховної Ради України термін протягом якого Верховна Рада проводить пленарні засідання ти приймає рішення з питань віднесених до її відання Конституцією України.
41027. Леонтьев А.Н. Лекции по общей психологии 3.41 MB
  Это значит что они принадлежат живому субъекту. Значит психическое отражение о котором идет речь свойственно только живым существам животным и человеку. Опосредствованностъ это значит оно служит средством то есть процесс происходит через ощущения посредством восприятия. Значит не опыт вообще а опыт воспоминания внутренний опыт процесс проверяющий внутри нас.
41029. Основные понятия реляционной модели данных (РМД) 47 KB
  Основные понятия реляционной модели данных РМД Цели обучения: формирование у учащихся системы базовых понятий теории реляционных баз данных. Ожидаемые результаты обучения: учащиеся должны знать: понятие реляционная модель данных и её основные признаки; аспекты данных изучаемых реляционной моделью данных; основные реляционные объекты данных отношение поле запись кортеж кардинальное число степень первичный ключ домен; свойства отношений; соответствие элементов реляционной модели данных архитектуре NSI...