- •В. Н. Бєловодський Вісім лекцій по чисельних методах
- •7.080407 «Комп'ютерний еколого-економічний моніторинг»)
- •Лекція 1.Елементи теорії погрішностей
- •.Типи й джерела погрішностей
- •1.2.Абсолютні й відносні погрішності наближених чисел
- •1.3. Погрішності виконання арифметичних операцій
- •.Погрішність обчислення функції
- •1.5.Запис наближених чисел
- •1.6.Правила дій над наближеними числами
- •1.7.Погрішності при машинному поданні чисел
- •1.8. Варіанти індивідуальних завдань
- •Лекція 2. Інтерполяція функцій
- •2.1. Постановка задачі
- •2.2. Алгебраїчна інтерполяція, існування й одиничність інтерполяційного багаточлена
- •2.3. Інтерполяційний багаточлен Лагранжа
- •2.4. Кінцеві й розділені різниці
- •2.5. Інтерполяційний багаточлен Ньютона
- •2.6. Порівняльний аналіз інтерполяційних багаточленів
- •2.7. Погрішності інтерполяційних формул
- •2.8. Інтерполяційні формули для рівновіддалених вузлів
- •2.9. Сплайн - інтерполяція
- •2.10. Варіанти індивідуальних завдань
- •Лекція 3. Методи рішення систем лінійних алгебраїчних рівнянь
- •3.1. Попередні зауваження
- •3.2. Точні методи рішення
- •3.3. Наближені методи рішення
- •3.4. Збіжність і погрішність наближених методів
- •3.6. Варіанти індивідуальних завдань
- •Лекція 4. Вирішення нелінійних рівнянь
- •4.1. Попередні зауваження
- •4.2. Методи, засновані на алгебраїчній інтерполяції
- •4.3. Метод послідовних наближень
- •4.4. Завдання
- •Лекція 5. Рішення систем нелінійних рівнянь
- •Метод ітерацій
- •Метод Ньютона
- •5.3. Порівняльний аналіз методів
- •5.4. Завдання
- •Вимоги до програми
- •Вимоги до звіту
- •6.1. Вступні зауваження
- •6.2. Формули Ньютона-Котеса
- •6.3. Найпростіші квадратурні правила
- •6.4. Погрішності квадратурних формул
- •6.5. Поняття про методи Монте-Карло
- •6.6. Завдання
- •Варіанти завдань
- •Лекція 7. Методи рішення звичайних диференціальних рівнянь
- •Вступні зауваження
- •Аналітичні методи
- •Чисельні методи рішення. Правило Рунге
- •Завдання
- •Лекція 8. Основи спектрального аналізу
- •Елементи загальної теорії
- •Дискретна форма рядів Фур'є
- •8.4. Завдання
Міністерство освiти й науки України
Донецький національний технічний університет
Факультет комп’ютерних наук та технологiй
Кафедра комп'ютерних систем моніторингу
В. Н. Бєловодський Вісім лекцій по чисельних методах
(Конспект лекцій за курсом
«Чисельні методи в iнформатицi»
для студентів спеціальності
7.080407 «Комп'ютерний еколого-економічний моніторинг»)
Розглянуто на засіданні кафедри КСМ протокол № 4 від 20 листопада 2009р.
Затверджено на учбово-методичній раді Доннту протокол №
від 2009 р.
Донецьк-2009
УДК 519.95
Бэловодський В.М. Вісім лекцій по чисельних методах: Конспект лекцій за курсом «Чисельні методи в iрформатицi » для студентів спеціальності 7.080407 «Комп'ютерний еколого-економічний моніторинг»). - Донецьк: Доннту, 2009. - 101 с.
Містить мінімальні теоретичні зведення, розраховані на 32 лекційних години, що викладаються студентам спеціальності КЭМ за курсом «Чисельні методи ». Кожна лекція (3 - 5 аудиторних часів) присвячена одному з розділів курсу, наводяться варіанти індивідуальних завдань по кожному з них.
Зміст
Вступ |
5 |
Лекція 1.Елементи теорії погрішностей |
6 |
|
6 |
|
6 |
|
7 |
|
10 |
|
12 |
|
13 |
|
14 |
|
16 |
Лекція 2.Інтерполяція функцій |
17 |
|
17 |
|
17 |
|
18 |
|
19 |
|
21 |
|
22 |
|
22 |
|
24 |
|
27 |
|
30 |
Лекція 3.Методи рішення систем лінійних алгебраїчних рівнянь |
31 |
|
31 |
|
32 |
|
35 |
|
37 |
|
41 |
|
44 |
Лекція 4.Вирішення нелінійних рівнянь |
46 |
|
46 |
|
48 |
|
51 |
|
52 |
Лекція 5.Рішення систем нелінійних рівнянь |
55 |
|
55 |
|
59 |
|
60 |
|
60 |
Лекція 6.Наближене обчислення визначених інтегралів |
65 |
|
65 |
|
65 |
|
68 |
|
71 |
|
73 |
|
74 |
Лекція 7.Методи рішення звичайних диференціальних рівнянь |
78 |
|
78 |
|
78 |
|
81 |
|
87 |
Лекція 8.Основи спектрального аналізу |
90 |
8.1. Елементи загальної теорії |
90 |
8.2. Комплексна форма рядів Фур'є |
93 |
8.3. Дискретна форма рядів Фур'є |
94 |
8.4. Завдання, варіанти |
95 |
Додаткова література |
101 |
Вступ
Даний навчальний посібник являє собою конспект лекцій за курсом «Чисельні методи», що читається студентам спеціальності 7.080407 «Комп'ютерний еколого-економічний моніторинг» і є, по суті, введенням у відповідний розділ математики. Структурно складається з восьми лекцій, кожна з яких присвячена одному з розділів курсу, і містить базові теоретичні відомості, покликані створити фундамент, необхідний для подальшого самостійного вивчення даного предмета.
При формуванні тематики курсу враховувався зміст відомих пакетів прикладних програм. Через незначний час, виділюваного на даний курс (32 лекційних години) у нього не вдалося включити ряд важливих розділів. Це в першу чергу ставитися до обчислювальних методів лінійної алгебри й наближених методів рішення рівнянь у частинних похідних. Почасти їхня відсутність компенсується коротким оглядом наближених методів у курсі «Лінійна алгебра й аналітична геометрія», а різницеві схеми включені в курс «Крайові задачі математичної фізики».
Основна частина індивідуальних завдань, що приводяться наприкінці кожної глави, розроблена доцентом Пчолкiним В.М.