Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Конспекты / Разработка открытого урока на тему "Интерполяционный полином Лагранжа"

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

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Математика

Поделитесь материалом с коллегами:

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

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

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









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

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



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


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


спеціальності 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% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



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

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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