Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Алгорітмірованіе обчислювальних процесів

Реферат Алгорітмірованіе обчислювальних процесів





МІНІСТЕРСТВО ТРАНСПОРТУ ТА ЗВ'ЯЗКУ УКРАЇНИ

Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна

Кафедра: «КИТ»











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

з дисципліни: «Алгорітмірованіе обчислювальних процесів»

по темі:

«Інтерполяція функцій»


Виконав: студент 935 групи

Рябека А. А.

Перевірила:

Шаповал И. В.






Дніпропетровськ


Лабораторна робота №1.


Тема:

«Інтерполяція функцій»

Мета:

Навчитися інтерполювати функції методом Ла-Гранжа. Написати програму, яка буде інтерполювати задану функцію цим методом.

План


1.Теория

2.Постановка завдання.

.Алгорітм завдання (схема Насс-Шнайдерман).

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

.Візуальная оболонка.

.Приклад роботи.

.Вивод.

1. Теорія


Інтерполяція

У розрахунках часто потрібно встановити функцію f (x) для всіх значень х відрізка [a, b], якщо відомі її значення в деякому кінцевому числі точок цього відрізка. Одним із способів наближення функції є інтерполяція.

Завдання інтерполяції може виникнути в практиці при:

інтерполяції табличних даних;

отриманні функціональної залежності за експериментальними даними, представленим у табличній формі;

заміні складною з обчислювальної точки зору функції, більш простою залежністю;

при диференціюванні та інтегрування.

Постановка завдання

Нехай на відрізку [x0, xn] задані n + 1 точки x0, x1, x2, ..., xn, звані вузлами інтерполяції, і значення деякої інтерпольованої функції y=f (x) в цих точках, тобто є таблиця експериментальних значень функції y=f (x): y0, y1, y2 ..... yn.

=f (x0); y1=f (x1);...; yn=f (xn). (1.1)


Потрібно знайти значення цієї функції для проміжних значень аргументу, не збігаються з наведеними в таблиці. Отримати аналітичний вираз функції y=f (x) по таблиці її значень (1.1) в більшості випадків неможливо. Тому замість неї будують іншу функцію, яка легко обчислюється і має ту ж таблицю значень, що і f (x), тобто.

(x0)=f (x0)=y0,

......................... (1.2)

.......................... (xi)=f (xi)=yi, де i=0, 1,2, ..., n.


Таку задачу називають задачею інтерполяції. Точки xi називаються вузлами інтерполяції, функція f (x) - інтерпольованої функцією, многочлен Pm (x) - інтерполяційним многочленом. Завданням інтерполяції, у вузькому сенсі слова, вважають знаходження наближених значень табличній функції при аргументах x, не збігаються з вузловими. Якщо значення аргументу x розташоване між вузлами x0 lt;=x lt;=xn, то знаходження наближеного значення функції f (x) називається інтерполяцією, якщо аппроксимирующую функцію обчислюють поза інтервалу [x0, xn], то процес називають екстраполяцією. Походження цих термінів пов'язане з латинськими словами inter - між, всередині, pole - вузол, extra - поза.

Графічно завдання інтерполяції полягає в тому, щоб побудувати таку интерполируют функцію, яка б проходила через всі вузли інтерполяції.


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

При вирішенні завдання інтерполювання зазвичай приймається, що:

інтерпольованої функція неперервна на відрізку [a, b] і в кожній точці має кінцеві похідні будь-якого порядку;

вузли інтерполяції відмінні один від одного.


Інтерполяційний поліном у формі Лагранжа


Висновок формули

Отже, ми шукаємо поліном Ln (x) ступеня не вище n, значення якого збігаються зі значеннями yk заданої функції? (x) у вузлах xk, де k=1,2, ..., n +1 і всі вузли різні.

Одним із способів записи інтерполяційного полінома є форма Лагранжа. Припустимо, що для k=1,2, ..., n + 1 функції Фn (x) є поліномами ступеня n, які мають наступну властивість



Тоді поліном



буде ...


сторінка 1 з 3 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Інтерполяція функцій в пакеті MatLab. Поліном Лагранжа
  • Реферат на тему: Інтерполяція і регресія, функції згладжування даних і передбачення
  • Реферат на тему: Математичні завдання, їх формули і функції в Turbo Pascal
  • Реферат на тему: Мета, завдання та функції розподільчої логістики
  • Реферат на тему: Створення програми для обчислення значення функції