Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Конспекты / Разработка открытого урока на тему "Интерполяционный полином Лагранжа"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Математика

Разработка открытого урока на тему "Интерполяционный полином Лагранжа"

библиотека
материалов

Міністерство освіти і науки України

Державний вищий навчальний заклад

„Донецький технікум промислової автоматики”









Методична розробка

відкритого заняття



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


з дисципліни : „Числові методи”


спеціальності 5.080405 „Програмування для електронно-обчислювальної техніки і автоматизованих систем”.







Підготувала викладач

Неліна Н.В.












Донецьк – 2009

План заняття.


Група: 1ПО-07


Спеціальність: 5.080405 „Програмування для електронно-обчислювальної техніки і автоматизованих систем”.


Тема програми: Інтерполяція, екстраполяція та апроксимація функцій


Тема заняття: Інтерполяційний поліном Лагранжа.


Ціль заняття:

Дидактична: сформулювати теоретичні знання про вузли інтерполяції та цнтерполяційні поліноми.

Розвиваюча: розширювати знання зі спеціальності, розвивати логічне мислення, просторове уявлення, пам’ять.

Виховна: виховувати цілеспрямованість, здатність працювати в команді.

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


Тип заняття: Засвоєння нових знань.


Вид заняття: лекція.


Вид лекції: тематична.


Форма проведення заняття: інтеграційне заняття.


Міжпредметні зв’язки:

Забезпечуючи дисципліни: вища математика.

Забезпечувані дисципліни: „Об’єктно-орієнтоване програмування”, «Математичні методи дослідження операцій»

Метод забезпечення: робоча програма, методична розробка заняття, лекція з теми: „Інтерполяційний поліном Лагранжа», комп’ютерна програма „Тест” з тестами, задачі.

Література:

Обов’язкова:

  1. Бахвалов Н.С. Численные методы- М: Наука, 1973-632с.

  2. Демидович Б.П. Основы вычислительной техники - М: Наука, 1970-664с.

  3. Калиткин Н.Н. Численные методы. М: Наука, 1975-512с..

4. Крылов В.И. Вычислительные методы. М: Наука, 1976-304с

Хід заняття.


1. Організаційний момент.

  • Перевірка підготовки аудиторії до заняття;

  • Привітання та перелік студентів;

  • Перевірка готовності студентів до заняття;

  • Відповіді на запитання студентів.


2. Підготовка студентів до вивчення нового матеріалу.

  • Ознайомлення студентів з темою та навчальними цілями заняття;

  • Мотиваційний момент.


3. Актуалізація опорних знань студентів.

1) Робота з картками (4 студента пишуть відповіді, потім обмінюються листками з відповідями і перевіряють один одного).

2) Опитування з допомогою комп’ютерної програми „Тест” (6 студента).

3) Фронтальне опитування.

  • Що таке похибка?

  • Які методи розв’язання лінійних рівнянь Вам відомі?

  • Чим відрізняються метод хорд та метод дотичних?

  • Чи можна отримати точний корінь рівняння, якщо використовувати числові методи?

  • Як називається метод, за допомогою якого можна відновити функцію?

  • Чи можна, використовуючи метод чисельного дифференцюювання, отримати точне значення похідної?

  • Як будується ітераційна послідовність?

  • Чим відрізняється метод Жордана-Гаусса від методу ітерацій?


4. Викладання та вивчення нового матеріалу.

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

Викладання нового матеріалу спонукає студентів до пізнавальної діяльності.


План.

1. Способи задання функції.

2. Математична постановка задачі інтерполювання.

3. Інтерполяційний многочлен Лагранжа.

4. Похибка інтерполяційної формули Лагранжа


Способи задання функції.


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

Розглянемо такі форми зв’язку, для яких деяка величина У, що характеризує процес, залежить від сукупності незвязаних між собою величин hello_html_m44372018.gif таким чином, що кожному набору (hello_html_m451ff08d.gif ) відповідає єдине значення величини Y.

Така однозначна відповідність величини У сукупності незалежних змінних hello_html_m44372018.gif називається функціональною залежністю, а сама змінна величина У- функцією змінних величин hello_html_m2aabec89.gif.

Формально можна записати hello_html_m10fb580e.gif.hello_html_m53d4ecad.gif

Якщо величина у є функцією одної незалежної величини х, то цей зв’язок можна представити відношенням

hello_html_213d7e9b.gif

Наприклад. Якщо розглянути площу кола hello_html_6a58a331.gif, то площа hello_html_m5f07aa70.gif є функцією незалежного радіуса

hello_html_2edee3f3.gif

Якщо розглянути об’єм фігури, то він буде функцією трьох вимірів

hello_html_m7ea0e5de.gif

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

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

hello_html_m1ac0567f.gif

При аналітичному способі задання є можливість отримати значення Y для будь-якого фіксованого аргумента х з будь-якою точністю.

Але при цьому необхідно виконувати всю послідовність обчислень і сам спосіб не наглядний.

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

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

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

Математична постановка задачі інтерполювання.

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

Нехай на відрізку hello_html_b62e9da.gif задана функція hello_html_e4d6c14.gifсвоїм n+1 значеннями

hello_html_m382910ed.gif

в точках hello_html_m8b57732.gif, які називають вузлами інтерполяції. Необхідно знайти аналітичний вираз hello_html_m19f72bd9.gifтабульованої функції

y0

y1

y2

y3

… …

yn

x0

x 1

x2

x3

xn

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

hello_html_33e4923c.gif

Процес обчислення значень функції в точках hello_html_m5547f17b.gif, які відрізняються від вузлів інтерполяції, називають інтерполюванням функції hello_html_43ae507e.gif.

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

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

hello_html_2cc243ee.gif

Мhello_html_mf451d97.gif
hello_html_677183b8.gif
hello_html_3d68e9a9.gif
hello_html_5af34672.gif
ал.1.
Геометричне пояснення інтерполяції.

Зhello_html_m38fe8ccb.gif

hello_html_7dafc23b.gif


x2


xn


x1


x0


hello_html_m744538eb.gif

y0


y1


y


x


hello_html_m3e4ac6f8.gifhello_html_10d82c21.gif мал.1. видно, що через дані точки можна провести багато кривих. Таким чином, задача пошуку функції hello_html_43ae507e.gif по кінцевому числу її значень стає невизначеною.

Ця задача стає однозначною, якщо як інтерполюючою функцією hello_html_m19f72bd9.gifдля функції hello_html_43ae507e.gif, що задана (n+1) своїми значеннями, вибрати многочлен hello_html_m2cf799a9.gif степені не вище n, такий, що

hello_html_m4a7e6d72.gif

Многочлен Fn(x), що задовольняє цим умовам, називають інтерполяційним многочленом, а відповідні формули – інтерполяційними формулами. Якщо функція F(x) належить класу степеневих функцій, то інтерполювання називається параболічним. Параболічне інтерполювання найзручніше, оскільки многочлени, які прості за формою і не мають особливих точок, можуть набувати довільних значень, їх легко обчислювати, диференціювати та інтегрувати. При інтерполюванні виникає ряд задач:

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

- оцінка похибки при заміні f(x) інтерполюючою функцією F(x) на відрізку [a, b];

- оптимальний вібір вузлів інтерполяції для отримання мінімальної похибки.

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

Розглядатимемо задачу параболічного інтерполювання, яку сформулюємо так: в n+1 різних точках задається функція hello_html_m29dda114.gif і необхідно побудувати многочлен

hello_html_4d25d446.gif (1)

степені n, що задовольняє умові

hello_html_66e09cd1.gif (i=0, 1, 2, …, n) (2)

При такій постановці вузли інтерполяції x0, x1, x2,....., xn можуть довільно відрізнятися один від одного на відрізу [a,b], тобто вузли інтерполяції нерівновіддалені, або h= xi+1- xiConst. (h-крок інтерполяції).

Для визначення hello_html_392cf49a.gifкоефіцієнтів многочлена (1), який задовольняє умові (2), запишемо систему (hello_html_786a3ea8.gif) лінійних рівнянь виду:

hello_html_2a577251.gif

Ця система має єдиний розв’язок, бо її визначник є визначником Вандермонда, який не дорівнює нулю, тому що вузли xi (i=0, 1, 2, …, n) різні, тобто існує єдиний алгебраїчний многочлен виду (1), що задовольняє умові (2).

Многочлен hello_html_d940628.gif, який задовольняє умові (2), називають інтерполяційним многочленом, наближену рівність hello_html_m3bba20cf.gif- інтерполяційною формулою, а різницю hello_html_m6bbbbd03.gif - залишковим членом інтерполяційної формули.

Для умови (2) (коли hello_html_4bf21acb.gif шукатимемо інтерполяційний многочлен hello_html_d940628.gif у такому вигляді:

hello_html_23c27b1c.gif (3)

де коефіцієнти hello_html_m7791ddca.gif (i=0, 1, 2, …, n) невідомі. Кожен доданок виразу (3) є многочленом степеня hello_html_b707fb.gif, причому при кожному з коефіцієнтів ai(i=0, 1, 2, …, n) множника hello_html_f71a408.gif немає. Визначимо коефіцієнти ai(i=0, 1, 2, …, n), використавши умову (2).

Поклавши в (3) hello_html_m703c31fe.gif, отримаємо hello_html_m6d533f2f.gif

звідки

hello_html_5fbf216b.gif.

Якщо в (3) покласти hello_html_m1b44a8e9.gif , то

hello_html_6e9e5775.gif

звідки

hello_html_6bb19715.gif.

Анологічно обчислюємо

hello_html_m4b2e6252.gif, (i=0, 1, 2, 3, …, n)

Підставивши ці значення коефіцієнтів в (3), отримаємо вираз інтерполяційного многочлена

hello_html_m7909dce5.gif (4)

Многочлен Ln(x) виду (4) називають інтерполяційним многочленом Лагранжа, а наближену рівність

hello_html_m3bba20cf.gif (5)

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

Інтерполяційний многочлен Лагранжа можна записити більш стисло. Для цього введемо многочлен hello_html_786a3ea8.gif степеня виду

hello_html_7170c0ff.gif (6)

Продиференціювавши по х цей добуток, отримаємо

hello_html_m11e47da5.gif

Поклавши hello_html_5d4b3de3.gif (i=0, 1, 2, …, n), матимемо

hello_html_m5c8d2e9d.gif (7)

Підставивши ( 6 ) і ( 7 ) в ( 4 ), знайдемо

hello_html_5b0c0f59.gif (8)

Вирази hello_html_m1137395.gif, що є коефіцієнтами при yi у многочлені Лагранжа, називають коефіцієнтами Лагранжа.

Розглянемо два окремих випадки інтерполяційної формули Лагранжа (5).

Нехай hello_html_m676b6978.gif , тобто значення функції hello_html_43ae507e.gif задано в двох вузлаз hello_html_m45c576e5.gif та hello_html_2ca2c36d.gif і вони дорівнюють hello_html_75c2fcf8.gif та hello_html_m7a0a384d.gif відповідно. З формули (4) отримаємо

hello_html_22ce4438.gif (9)

Формулу (9) називають формулою лінійного інтерполювання. При лінійному інтерполюванні дуга кривої hello_html_e4d6c14.gif на відрізку hello_html_m4a30fbae.gif замінюється відрізком прямої (9), що лежить між точками hello_html_m1e3ee738.gif і hello_html_7a115f59.gif.

Нехай n=2. Функцію f задано в трьох вузлах xi (i=0, 1, 2) значенями yi. У цьому разі формула (4) має вид

hello_html_m2e6d4e46.gif (10)

Формулу (10) називають формулою квадратичного інтерполювання. При квадратичному інтерполюванні дуга кривої y=f(x) на відрзку [x0, x2] замінюється дугою параболи, що проходить через точки і, yi) (i=0, 1, 2).

Похибка інтерполяційної формули Лагранжа

Похибка інтерполяційної формули Лагранжа обчислюється за формулою

hello_html_3261609.gif (11)

Якщо прийняти hello_html_654ad048.gif то для абсолютної похибки інтерполяційної формули Лагранжа дістанему таку оцінку:

hello_html_142692a3.gif (12)

Приклад. З якою точністю можливо обчислення hello_html_58c4d38c.gif за допомогою інтерполяційної формули Лагранжа для функції hello_html_m2e4c1c5f.gif при виборі вузлів інтерполяції x0=100; x1=121; x2=144?

Рішення: Знайдемо hello_html_m19af8c82.gif; hello_html_m68d0a3b8.gif; hello_html_mfe9304d.gif. Звідси hello_html_d2e20fc.gif=hello_html_m2f77eda3.gif при 100x144. Згідно з нерівністю (12) отримаємо

hello_html_683a6cad.gif1,610-3.


5. Питання для самоконтролю.

1. Що таке вузли інтерполювання?

2. Який вигляд має поліном Лагранжа?

3. Як обчислити похибку?


6. Відповіді на питання студентів.


7. Коментар роботи студентів.


8. Домашнє завдання.

Вивчити поняття та формули.

Розв’язати задачу:

0,68 0,80866 0,715

0,80 1,02964

0,88 1,20966

0,93 1,34087

0,99 1,52368


9. Підсумок заняття.









Завдання для оцінювання знань студентів.

Картки.


4. студента отримують картки з задачами, пишуть відповіді, потім обмінюються листками з відповідями і перевіряють один одного.

1. Обчислити інтеграл: hello_html_m53d4ecad.gifР=hello_html_2281ba33.gif

х

0,23

0,12

0,9

у

1,345

2,071

1,982

2. Знайти лінійну функцію:




Питання комп’ютерного тесту.

1 варіант


  1. Какое число называется приближенным?

  2. Какая формула называетмя эмперической?

  3. Каким из предложенных методов можно решить линейное уравнение?

  4. Чем отличается метод итерации от метода Жордана-Гуасса для решения систем уравнений?

  5. Какая формула называется квадратурной?

  6. Метод итерации считается законченым, когда ...

  7. В каком методе необходимо делить отрезок пополам для нахождения корня?

  8. Округлить число 2,4783904 до сотих.

  9. Решите систему доступным вам методом

hello_html_40682bc2.png

  1. Методом наименьших квадратов найти коэффициент а для х=0,2;0,3;0,42 и у=0,4;1,5;2,3

  2. Решить интеграл с помощью формулы левых прямоугольников (n=4)

hello_html_2d8c26f8.png

2 варіант


  1. Абсолютная погрешность - это ..

  2. Что вычисляют формулы на рисунке?

  3. Для использования метода хорд надо знать ...

  4. Чем отличается метод итерации от метода Жордана-Гуасса для решения систем уравнений?

  5. Формула на рисунке - это формула ...

  6. Каким из предложенных методов можно решить линейное уравнение?

  7. В методе половинного деления на концах отрезка функция должна принимать значения ...

  8. Округлить число 46, 5680274 до сотих

  9. Методом наименьших квадратов найти коэффициент а для х=0,1;0,3;0,4 и у=1,4;1,6;2,3

  10. Решите систему доступным вам методом

hello_html_50242add.png

11. Решить интеграл с помощью формулы левых прямоугольников (n=4)

hello_html_m4759cb82.png


3 варіант


  1. Относительная погрешность - это ..

  2. Из каких этапов состоит построение эмпирических формул?

  3. Метод итерации считается законченым, когда ...

  4. Чем отличается метод итерации от метода Жордана-Гуасса для решения систем уравнений?

  5. Для какого метода эта формула находит погрешность?

  6. Для использования метода касательных надо знать ...

  7. В методе половинного деления до какого этапа надо делить отрезок?

  8. Округлить число 3, 0957 до десятих

  9. Методом наименьших квадратов найти коэффициент а для х=0,1;0,6;0,72 и у=0,9;3,5;2,3

  10. Решите систему доступным вам методом

hello_html_7f7b5298.png

  1. Решить интеграл с помощью формулы правых прямоугольников (n=4)

hello_html_97c029e.png

Ключ до тестів.


1 варіант


1. Число, которое отличается от точного числа А и заменяет его в расчетах

2. Ту, которую получают в результате исследований

3. Графическим

4. Нахождением итерационной последовательности

5. Приближенного интегрирования

6. Итерационная последовательность сходится

7. Метод половинного деления

8. 2, 48

9. x1=0, x2=1, x3=-1

10. 106

11. 0,012


2 варіант


  1. Абсолютная величина разности между числом и его приближеним

  2. Крэффициенты для метода наименьших квадратов

  3. Знаки производных

  4. Нахождением итерационной последовательности

  5. Трапеций

  6. Графическим

  7. Разных знаков

  8. 46, 57

  9. 60

  10. x1=1, x2=2, x3=3

  11. 77,37


3 варіант


  1. Отношение абсолютной погрешности к модулю точного числа

  2. Восстановление общего вида функции и нахождение ее параметров

  3. Итерационная последовательность сходится

  4. Нахождением итерационной последовательности

  5. Трапецій

  6. Производные первого и второго порядка

  7. Пока не будет достигнута заданная точность

  8. 3,1

  9. 29

  10. x1=0, x2=-1, x3=-2

  11. 0,6592



Критерії оцінювання.


11-9 правильних відповідей – „5”.

8-6 –правильних відповідей – „4”.

5-3 правильні відповіді – „3”.

2 і менше правильних відповідей – оцінка „2”.



9



Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 18.02.2016
Раздел Математика
Подраздел Конспекты
Просмотров173
Номер материала ДВ-465085
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх