Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Лабораторная работа: Математичні методи представлення знань

Название: Математичні методи представлення знань
Раздел: Рефераты по математике
Тип: лабораторная работа Добавлен 07:38:28 23 марта 2011 Похожие работы
Просмотров: 201 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Національний університет “Львівська політехніка”

Інститут Комп’ютерних наук та інформаційних технологій

Кафедра автоматизованих систем управління

Лабораторна робота № 5-6

з дисципліни

“Математичні методи представлення знань”

на тему:

«Обчислення означених інтегралів»

Виконав:

студент групи КН-29

Коцуба О.

Прийняв:

Биненко Б. І.

Львів – 2011


Обчислення означених інтегралів

Мета роботи: вивчити методи наближених обчислень і запрограмувати алгоритми обчислення означених інтегралів .

Порядок роботи:

1. Попереднє опрацювання теоретичного матеріалу.

2. Отримання допуску до виконання лабораторної роботи.

3. Опрацювання типового навчального завдання (прикладів).

4. Створення проекту для виконання індивідуального завдання.

5. Оформити звіт для захисту лабораторної роботи за зразком:

· назва роботи;

· мета роботи;

· порядок роботи;

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

· алгоритм розв’язування задачі;

· тексти відповідних модулів проекту;

· аналіз отриманих результатів та висновки.

6. Захист лабораторної роботи.

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

1. Формули прямокутників.

Нехай на відрізку задана неперервна функція . Потрібно обчислити інтеграл

Розіб’ємо відрізок на n рівних частин точками , i=0,1,…n-1, довжина кожної з яких дорівнює . Через позначимо значення функції в точках і складемо суми

або

Кожна з цих сум є інтегральною сумою для на відрізку і тому наближено виражають означений інтеграл:

(1)

(1/)

Ці формули називаються формулами прямокутників. Із рис. 1 видно, що якщо додатна і зростаюча функція, то формула (1) відображає площу ступінчатої фігури, що складена із “ внутрішніх” прямокутників, а формула (1/) – площу фігури, що складена із “зовнішніх” прямокутників.

Похибка методу прямокутників дається формулою (2):

(2)

формула прямокутник лагранж функція

Похибка при цьому буде тим меншою, чим більше число n (тобто чим менший крок поділу). Зауважимо, що формули прямокутників дають точні результати для багаточленів першого степеня.

2. Формула трапецій.

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

Рис.1 Рис.2

першої трапеції дорівнює другої – і т.д.,

то

або

(3)

Формула (3) називається формулою трапецій. Число n вибирається довільним, але чим більшим це число буде, а значить, крок меншим, тим з більшою точністю сума в правій частині наближеної рівності (3) буде давати значення інтегралу.

3. Формула парабол (Сімпсона).

Метод Сімпсона найпоширеніший і простіше застосовний для програмування. Його суть полягає в наближенні підінтегральної функції відрізками парабол.

Отже, розглянемо спочатку інтеграл , де – парабола; ,, – деякі параметри (або числа).

Тоді

Нехай тепер маємо інтеграл , де - неперервна на інтервалі функція. Якщо інтервал розбити на п рівних частинок , i=0,1,…n-1,, то заданий інтеграл І можна записати так:

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

Через те, що, формула матиме вигляд:

або

(4)

Формула (4) називається формулою парабол або Сімпсона. Доведено, що похибка обчислень за формулою Сімпсона є такою:

(5)

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

Приклад. Обчислити з точністю до 0,001 інтеграл

Р о з в ’ я з у в а н н я. За формулою (4) маємо:

при при

-0,5 0,0000 -0,5 0,00000 0,05 0,0371
-0,4 -0,1203 -0,45 -0,0946 0,10 0,0772
-0,3 -0,1303 -0,40 -0,1203 0,15 0,1200
-0,2 -0,1081 -0,35 -0,1304 0,20 0,1652
-0,1 -0,630 -0,30 -0,1303 0,25 0,2122
0 0,0000 -0,25 -0,1204 0,30 0,2607
0,1 0,0772 -0,20 -0,1081 0,35 0,3103
0,2 0,1652 -0,15 -0,0881 0,40 0,3610
0,3 0,2607 -0,10 -0,0630 0,45 0,4121
0,4 0,36098 -0,05 -0,0335 0,50 0,4637
0,5 0,46365 0,00 0,0000

Отже,

.


Нехай деяка функціяf(x) задана в вузлах інтерполяції:

(i=1,2,3.,n) на відрізку [а,b] таблицею значень: .

Потрібно знайти значення інтегралу .

Спершу складемо інтерполяційний багаточлен Лагранжа:

Для рівновіддалених вузлів інтерполяційний багаточлен має вигляд:

де q=(x-x0) /h – крок інтерполяції, замінимо підінтегральну функцію f(x) інтерполяційним багаточленом Лагранжа:

Поміняємо знак підсумовування і інтеграл і винесемо за знак інтеграла постійні елементи:

Оскільки dp=dx/h, то, замінивши межі інтеграції, маємо:


Для рівновіддалених вузлів інтерполяції на відрізку [а,b] величина крок визначається як h=(b-a)/n. Представивши цей вираз для h у формулу (4) і виносячи (b-a) за знак суми, отримаємо:

Покладемо, що

де i=0,1,2.,n; Числа називають коефіцієнтами Ньютона-Kотеса. Ці коефіцієнти не залежать від вигляду f(x), а є функцією тільки по n. Тому їх можна обчислити заздалегідь. Остаточна формула виглядає так:

Формула трьох восьмих:

Якщо в формулі Ньютона-Котеса взяти n = 3, тобто функцію f(x) замінити інтерполяційним багаточленом третього степеня, побудованим за значення функції f(x) у точках x0=a, x1=a+h, x2=a+2h, x3=b, h=(b-a )/3. то одержимо таку квадратурну формулу:


де

Ця квадратурна формула називається малою квадратурною формулою трьох восьмих. Використовуючи цю формулу, легко записати велику квадратурну формулу трьох восьмих.

Завдання

Обчислити інтеграл методом прямокутників, трапецій, парабол, трьох восьмих, Монте-Карло оцінити абсолютну та відносну похибку обчислення :

А) заданий інтеграл обчислити наближено та точно.

B) заданий інтеграл обчислити наближено.

Варіант 1

1.

2.

3.

Варіант 2

1.

2.


3.

Варіант 3

1.

2.

3.

Варіант 4

1.

2.

3.

Варіант 5

1.

2.

3.

Варіант 6


1.

2.

3.

Варіант 7

1.

2.

3.

Варіант 8

1.

2.

3.

Варіант 9

1.

2.

3.

Варіант 10

1.

2.

3.


Рекомендована література:

1. Цегелик Г.Г. Чисельні методи: Підручник. – Львів: Видавничий центр ЛНУ ім. І. Франка, 2004. – 408 с.

2. Коссак О., Тумашова О., Коссак О. Методи наближених обчислень: Навч. посіб. – Львів: Бак, 2003. – 168 с.

3. Анджейчак І.А., Федю Є.М., Анохін В.Є. і ін. Практикум з обчислювальної математики. Основні числові методи. Частина І. – Навч. посіб. Львів: Вид-во ДУ «Львівська політехніка», 2000. – 100 с.

4. Дудикевич А.Т., Левицька С.М., Шахно С.М. Практична реалізація методів розв’язування нелінійних рівнянь і систем: Навч.-метод. посібн. – Львів: ВЦ ЛНУ ім.. І.Франка, 2007. – 78 с.

5. Паранчук Я.С. та ін. Алгоритмізація, програмування, числові та символьні обчислення в пакеті MathCAD. – Навч. посіб. / Я.С. Паранчук, А.В. Маляр, Р.Я. Паранчук, І.Р. Головач. – Львів: Вид-во Львівської політехніки, 2008. – 164 с.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:36:54 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
10:16:52 29 ноября 2015

Работы, похожие на Лабораторная работа: Математичні методи представлення знань

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(151261)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru