17080

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

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

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

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

Украинкский

2013-06-29

54.5 KB

6 чел.

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

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

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

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

Хід роботи

  1.  Правила ТБ
  2.  Теоретичні відомості

Функція задана таблицею:  - нерівновіддалені вузли.

- розділена різниця 1-го порядку,

- розділена різниця 2-го порядку

- інтерполяційний багаточлен Н’ютона

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

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

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

№ варіанта

х1

х2

2

0,103

0,117

#include <iostream.h>

void  main()

{double xn,Pn,a,b,c,d,e,f;

int n,i,j;

cout<<"Ââåñòè n:";

cin>>n;

double *x=new double [n];

double *y=new double [n];

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

cout<<"Imput x"<<i<<": ";

cin>>x[i];

cout<<"Imput y"<<i<<": ";

cin>>y[i]; }

cout<<"Imput X1: ";

cin>>xn;

a=(y[1]-y[0])/(x[1]-x[0]);

b=(y[2]-y[1])/(x[2]-x[1]);

c=(y[3]-y[2])/(x[3]-x[2]);

d=(b-a)/(x[2]-x[0]);

e=(c-b)/(x[3]-x[1]);

f=(e-d)/(x[3]-x[0]);

Pn=y[0]+a*(xn-x[0])+d*(xn-x[0])*(xn-x[1])+f*(xn-x[0])*(xn-x[1])*(xn-x[2]);

cout<<"| X | Y | \n";

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

cout<<"| "<<xn<<"\t| "<<Pn<<"\t\n";

cout<<"Pn="<<Pn;

}

  1.  Контрольні питання.
  2.  Дати визначення розділеної різниці 1-го, 2-го, … , к-го порядку?
  3.  Сформулювати задачу інтерполяції
  4.  Які вузли інтерполяції в методі Ньютона через розділені різниці?
  5.  Який вид має інтерполяційний багаточлен Н’ютона через розділені різниці?
  6.  Як зробити перерахування двічі? Як знайти результат після перерахування?

   5. Звіт

   6. Захист роботи  


 

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

68838. Контекстно-вільні граматики 85 KB
  Традиційною основою для синтаксичного аналізу є контекстновільні граматики. Коли якунебудь мову програмування не можна генерувати за допомогою контекстновільної граматики завжди можна знайти таку контекстновільну граматику що генерує супермову у якій міститься подана. З наведених раніше означень...
68839. Автомати з магазинною пам’яттю 132 KB
  Але на відміну від МНПмашини пам’ять МПавтомата побудована за принципом організації стека. Елементи інформації зберігаються та використовуються як патрони у автоматичній зброї тобто у кожний момент доступний тільки верхній елемент магазину.
68840. Детермінований синтаксичний аналіз (s- та q-граматики) 154 KB
  КВграматика називається sграматикою тоді і тільки тоді коли 1 права частина кожного правила починається терміналом; 2 якщо два правила мають співпадаючі ліві частини такі правила називаються альтернативними то праві частини цих правил починаються різними символами. Тепер означимо множину вибору для кожного правила.
68841. Визначення множин вибору продукцій (продовження) 242 KB
  Розглядається права частина кожного правила, починаючи з лівого символу. Якщо поточний символ - термінал, то він включається у множину ПЕРШ для поданого правила, і процес зупиняється. В іншому разі у множину, що формується, включається множина ПЕРШ для поточного нетермінала, і якщо цей нетермінал анулює...
68842. Критерії вибору та вибір архітектури комп’ютера та периферії 1.96 MB
  Задачі вибору архітектури комп’ютера та периферії. Критерії вибору: вартість, продуктивність, надійність, пропускна здібність, модульний принцип побудови, масштабованість, сумісність програмного забезпечення. Орієнтування на клас задач. Модернізованість. Вибір основних складових комп’ютера