3855

Інтерполяційна схема Ейткена

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

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

Інтерполяційна схема Ейткена Мета роботи:Засвоїти теоретичний матеріалі методи апроксимації функцій, набути практичні навики знаходження наближених значень функцій. Короткі теоретичні відомості На практиці зустрічаються випадки, коли потрібно ...

Украинкский

2012-11-09

324 KB

13 чел.

Інтерполяційна схема Ейткена

Мета роботи: Засвоїти теоретичний матеріалі методи апроксимації функцій, набути практичні навики знаходження наближених значень функцій.

Короткі теоретичні відомості

На практиці зустрічаються випадки, коли потрібно мати значення інтерполяційного багаточлена Лагранжа в деякій точці х, а не загальний його вигляд. Тоді зручно користуватись інтерполяційною схемою Ейткена.

Обчислювальний алгоритм має такий вигляд:

Таблиця 1.

причому

  

– інтерполяційний багаточлен Лагранжа за вузлами хо,х,...,хп. Кожен із   отримують з  та   шляхом перехресного множення та ділення. Із застосуванням схеми Ейткена поступово можна залучати щораз нові значення вузлів хк доти, поки обчислення не засвідчать, що точність уже не зростає.

Варіант 17

Користуючись таблицею значень cos(x), xє[0.75k, 0.8k] з кроком h=0.01. Знайти наближене значення cos(x) при x=0.775, де k-списковий номер студента.

Результати обчислень подати таблично.

Текст програми:

//---------------------------------------------------------------------------

#include <vcl.h>

#include <math.h>

#pragma hdrstop

#include "EytkinUn.h"

//---------------------------------------------------------------------------

#pragma package(smart_init)

#pragma resource "*.dfm"

TForm1 *Form1;

AnsiString str="L", str1;

float x0,xn,h,x,k,xk;

float masxkx[1000]={0}, masL[1000][1000]={0};

//---------------------------------------------------------------------------

__fastcall TForm1::TForm1(TComponent* Owner)

 : TForm(Owner)

{}

//---------------------------------------------------------------------------

void __fastcall TForm1::FormCreate(TObject *Sender)

{

 StringGrid1->Cells[0][0]="xk";

 StringGrid1->Cells[1][0]="fk";

 StringGrid1->Cells[2][0]="xk-x";

}

//---------------------------------------------------------------------------

void __fastcall TForm1::Button1Click(TObject *Sender)

{

 x0=StrToFloat(LabeledEdit1->Text);

 xn=StrToFloat(LabeledEdit2->Text);

 h=StrToFloat(LabeledEdit3->Text);

 x=StrToFloat(LabeledEdit4->Text);

 k=StrToFloat(LabeledEdit5->Text);

 StringGrid1->RowCount=2;

 x0*=k;   xn*=k;   x*=k;  xk=x0;   int i=0;    float min=fabs(xk-x);

 int t=0;

 while(xk<xn)

 {

   StringGrid1->Cells[0][i+1]=FloatToStrF(xk,ffFixed,8,2);

   masL[0][i]=cos((float)xk);

   StringGrid1->Cells[1][i+1]=FloatToStrF(masL[0][i],ffFixed,16,8);

   masxkx[i]=xk-x;

   if(min>=fabs(masxkx[i])){t=i;min=fabs(masxkx[i]);}

   StringGrid1->Cells[2][i+1]=FloatToStrF(masxkx[i],ffFixed,8,4);

   for(int j=1; j<=i; j++)

   {

     masL[j][i]=1/(xk-x0)*(masL[j-1][i-1]*(xk-x)-masL[j-1][i]*(x0-x));

     StringGrid1->ColCount=2+i;

     StringGrid1->Cells[2+j][i+1]=FloatToStrF(masL[j][i],ffFixed,16,8);

   }

   xk+=h;

   StringGrid1->RowCount++;   i++;

 }

 Label1->Caption=(AnsiString)"sin("+

                 FloatToStrF(x,ffFixed,8,4)+

                 (AnsiString)") = "+

                 FloatToStrF(masL[t][t],ffFixed,16,8);

}

//---------------------------------------------------------------------------

Результат виконання програми:

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


 

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

44504. Дабыл қуысы, қабырғалары, құрамы, қатынастары, отит кезіндегі асқынулар 16.68 KB
  Отит-құлақтың қабынуы. қөбіне ортаңғы құлақтың қабыну кездеседі-лабиринтит. Ортаңғы отит қоздырғышы кокктар-пнвмококк, стафилококк, гемофильді таяқшалар. Көбіне жоғары тыныс алу жолдарының асқынуларынан кейн п. б
44505. Көзұясы, қабырғаларының құрылысы, тесіктері, олардың маңызы 15.81 KB
  Начинается серия войн с Византией велись они с переменным успехом но в целом удачно для Болгарии. престиж Болгарии как международной державы был высок. Послов Болгарии за императорским столом сажали выше чем послов германского императора Оттона I. в Болгарии появилось богомильское движение дуализм.
44506. Қанат-таңдай шұңқыры, оның қабырғалары, тесіктері, қатынастары. Самай шұңқыры. Самайасты шұңқыры 15.81 KB
  Медиальды қабырғасы-төбе сүйегінің сыртқы бетінің сыналық бұрышының маңындағы төменгң бөлігінен, самай сүйектің қабықшалы бөлгінің сыртқы бетінен, сына сүйектің улкен қанатының саай шұңқырына қараған бетінен құралған
44507. Ми сауыты негізінің сыртқы беткейі 16.56 KB
  Шүйде сүйегі-os occipitale, ми саутының артқы қапталында орн. сыртқа беті-дөңестеу, ішкі беті-ойыстау келген тақ сүйек. Шүйде сүйектің артқы жағында ми сауытын омыртқа өзекшесімен жалғастырушы шүйделік үлкен тесік-foramen magnum, бүйір қапталында сигма тәрізді қойнаудың жүлгесі-sulcus sinus sigmoideus, орналасқан.
44508. Ми сауыты негізінің ішкі беткейі, тесіктері, маңызы 16.32 KB
  Түрік ершігінің бүйір бөлігінде-нервтік өрім жүлгесі-sulcus coroticus, орн. алд немесе мұрын қуысына қараған бетінде-сына сүйек қырқасы-crista sphenoidalis, ол кеңсірік сүйегінің қанатымен-ala vomeris, беттесіп кеңсірік-ілмектік өзекшені-canalis vomeroorastralis, құрайды. Сына сүйек қойнауы-sinus sphenoidalis
44509. Биотехнические системы 5.73 MB
  Биотехнические системы – особый класс больших систем, в которых биологические и технические элементы связаны в едином контуре управления, причем роль управляющего звена в них могут играть как технические, так и биологические звенья. Создание таких систем является сложной задачей, использующей целый арсенал отдельных приемов, методов и подходов
44510. ОСНОВЫ ТЕОРИИ ГОСУДАРСТВА И ПРАВА 1.58 MB
  Общество выступает как система разнообразных общественных связей и общественных отношений. Общество — это сложнейшая, естественным путем сложившаяся социальная система, которая, в свою очередь, состоит из социальных сообществ.
44511. Биотехнологические основы приготовления хлеба 1.22 MB
  В учебном пособии представлены основные положения биотехнологии хлебопекарного производства, рассмотрены свойства нишевых веществ зерна, описаны разнообразные типы брожения и микроорганизмы, их вызывающие, приведены практические разработки и теоретическое обоснование применения различных заквасок для переработки ржаной и пшеничной муки, биотехнологические методы интенсификации процесса приготовления теста и улучшения качества готовых изделий.
44512. ПОДАТОК НА ПРИБУТОК ПІДПРИЄМСТВ 89.65 KB
  Доходи звітного періоду: їх склад та порядок визнання. Витрати звітного періоду: їх склад та порядок визнання. Основні засоби: класифікація, порядок та методи нарахування амортизації. Ставки податку на прибуток. Звільнення від сплати податку на прибуток в Україні...