35238

Побудова багаточлена Лагранжа. Складання алгоритму

Практическая работа

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

Навчитися будувати багаточлен Лагранжа, скласти алгоритм.

Украинкский

2013-09-09

51 KB

1 чел.

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

Тема. Побудова багаточлена Лагранжа. Складання алгоритму.

Мета. Навчитися будувати багаточлен Лагранжа, скласти алгоритм.

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

Хід роботи

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

Постановка задачі: дано n+1 значення функції на відрізку [a,b].

Побудувати багаточлен Лагранжа L(x) так, щоб

або

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

Знайти наближене значення функції при даному значенні аргументу за допомогою інтерполяційного багаточлена Лагранжа.

x

y

0,68

0,80866

0,73

0,89492

0,80

1,02964

0,88

1,20933

0,93

1,34087

0,99

1,52368

№ варіанта

х

5

0,896

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

#include<iostream.h>

void main()

{

int i,n,k;

cout<<"Vvedite n \n";

cin>>n;

double*x=new double[n];

double*y=new double[n];

cout<<"Введите значения узлов и функциий в узлах"<<endl;

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

{

 cout<<"x"<<k<<"=";

 cin>>x[i];

 cout<<"y"<<k<<"=";

 cin>>y[i];

}

cout<<"    x    |   y  ";

cout<<endl;

cout<<"-------------------";

cout<<endl;

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

{

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

}

cout<<endl;

delete []x;

delete []y;

}

Вывод: в результате выполненной работы я научился строить многчлен Лагранжа,составлять алгоритм.

 

PAGE  1


 

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

67595. Понятие алгебры. Фундаментальные алгебры 113 KB
  Алгеброй называется совокупность MS множества M с заданными в нем операциями где множество M носитель S сигнатура алгебры. Алгебра называется полем действительных чисел. Алгебра вида называется группоидом индекс 2 здесь означает местность операции.
67596. Сравнение множеств 136 KB
  Множества и B называются равномощными если между и B существует взаимно однозначное соответствие т. Доказательство Если количество элементов одинаково то перенумеруем их и установим взаимно однозначное соответствие Следовательно множества равномощны.
67597. Основные соотношения комбинаторики 217 KB
  Сколькими способами можно в совокупности добраться от Москвы до райцентра через Уфу 1. Сколькими способами можно выбрать конверт с маркой 1. Сколькими способами можно сделать этот выбор 1. Сколькими способами можно выбрать на шахматной доске белую и черную клетки не лежащие на одной горизонтали или вертикали...
67598. Теория графов 107.5 KB
  Понятия смежности инцидентности степени опр Если x={vw} ребро то v и w концы ребра x. опр Если x=vw дуга орграфа то v начало w конец дуги. опр Если вершина v является концом ребра x неориентированного графа началом или концом дуги x орграфа то v и x называются инцидентными.
67599. Матрицы смежности и инцидентности 128 KB
  Пусть утверждение верно для цикла длиной k-1. Допустим, в цикле имеются совпадающие вершины: vi=vj, (если их нет, то цикл - простой). Тогда удалим из цикла часть, заключенную между viи vj (вместе с vj). Получившийся цикл имеет меньшую длину и в силу индуктивного предположения из него можно выделить простой цикл.
67600. Связность. Компоненты связности 135 KB
  Компоненты связности Определения. Компонентой связности графа G сильной связности орграфа D наз. Матрицы достижимости и связности Пусть D матрица смежности ориентированного псевдографа D=VX или псевдографа G=VX где V={v1 vn}. Тогда отношение эквивалентности...
67601. Задача поиска маршрутов в графе (путей в орграфе) 362.5 KB
  Исходя из некоторой вершины всегда следовать по тому ребру которое не было пройдено или было пройдено в противоположном направлении. 3 Для всякой вершины отмечать ребро по которому в вершину попали в первый раз 4 Исходя из некоторой вершины идти по первому заходящему в ребру лишь тогда когда нет других...
67602. Минимальные пути, (маршруты) в нагруженных орграфах (графах) 223.5 KB
  Примеры латинских свойств. Не проходить через данную вершину (или через множество вершин). Не проходить через данную дугу (или через множество дуг). Быть простой цепью (или простым контуром). Быть цепью или контуром. Не проходить через каждую вершину более k раз.
67603. Эйлеровы циклы и цепи 62 KB
  Если в псевдографе G имеется хотя бы одно ребро и отсутствуют висячие вершины то G содержит хотя бы один простой цикл. Для того чтобы связный псевдограф G обладал эйлеровым циклом необходимо и достаточно чтобы степени всех его вершин были четными. Для того чтобы связный псевдограф G обладал эйлеровой цепью...