- •СИЛЛАБУС
- •1. Информация о дисциплине
- •2. Краткое описание дисциплины.
- •3. Пререквизиты дисциплины
- •4. Постреквизиты дисциплины
- •7. Критерии оценки
- •8. Требования преподавателя.
- •Вопросы
- •Абсолютная и относительная погрешности
- •Значащая цифра. Число верных знаков
- •Тема. Интерполирование функций.
- •1. Постановка задачи.
- •2. Интерполяционная формула Лагранжа.
- •3. Первая и вторая интерполяционные формулы Ньютона.
- •Вопросы
- •Тема. Методы решения СЛАУ.
- •1. Нормы векторов и матриц.
- •4.1. Случай нормальной системы.
- •5. Итерационные методы вариационного типа.
- •5.1. Метод наискорейшего спуска.
- •5.2. Метод минимальных невязок.
- •7. Метод прогонки.
- •Вопросы
- •Постановка задачи.
- •1. Развертывание вековых определителей.
- •2. Метод А. М. Данилевского.
- •3. Метод А. Н. Крылова.
- •Вопросы
- •Тема. Методы решения нелинейных уравнений.
- •1. Метод хорд.
- •2. Метод Ньютона (метод касательных).
- •3. Метод итерации.
- •4. Метод итераций решения систем нелинейных уравнений.
- •Вопросы
- •Тема. Численное интегрирование.
- •1. Постановка задачи.
- •2. Формула средних прямоугольников.
- •3. Формула трапеций.
- •4. Формула Симпсона.
- •5. Квадратурные формулы Ньютона-Котеса.
- •Вопросы
- •1. Постановки задач для ОДУ.
- •2. Задача Коши.
- •3. Метод Эйлера. Усовершенствованный метод ломаных.
- •7. Многошаговые методы.
- •7.1. Метод Адамса.
- •7.2. Метод Милна.
- •Вопросы
- •а) Разностные схемы для уравнения колебания.
- •б) Трехслойные схемы для уравнения теплопроводности.
- •Вопросы
- •1. Исходная задача.
- •3. Разностные схемы.
- •Вопросы
- •2. Разностная схема «крест».
- •3. Погрешность аппроксимации.
- •Вопросы
- •Задания для СРСП
- •4. Тематика и краткое описание лабораторных и студийных работ
- •Методические рекомендации
- •Тема. Интерполяционная формул Ньютона
- •Методические рекомендации
- •Тема. Методы решения СЛАУ. Метод итерации.
- •Методические рекомендации
- •Тема. Метод Зейделя.
- •Методические рекомендации
- •Методические рекомендации
- •Тема. Методы решения нелинейных уравнений.
- •Методические рекомендации
- •Тема. Численное интегрирование.
- •Методические рекомендации
- •Методические рекомендации
- •ГЛОССАРИЙ
СРС №11. Вопросы:
1.Изложите алгоритм метода Эйлера.
2.Каков геометрический смысл метода Эйлера?
3.Для решения какой задачи применяются методы Эйлера?
4.Изложите алгоритм метода Эйлера-Коши.
5.Каков порядок точности этой схемы?
6.Дайте определение задачи Коши для обыкновенного дифференциального уравнения.
7.Изложите алгоритм усовершенствованного метода ломаных.
8.Усовершенствованный метод ломаных является точным методом или приближенным
СРС №12. Вопросы:
1.Изложите алгоритм метода Адамса.
2.Как выбирается начальный отрезок в методе Адамса?
3.Почему метод Адамса является многошаговым?
4.Каков порядок точности метода Адамса
4.Тематика и краткое описание лабораторных и студийных работ
Тема. Элементарная теория погрешностей
В процессе решения задачи вычислитель сталкивается с различными числами, которые могут быть точными или приближенными. Точные числа дают истинное значение величины числа. Прибли- женные-близкое к истинному. Причем степень близости определяется погрешностью вычисления.
Варианты заданий
Определить, какое равенство точнее.
Округлить сомнительные цифры числа, оставив верные знаки: а) в узком смысле; б) в широком смысле. Определить абсолютную погрешность результата.
Найти предельные абсолютные и относительные погрешности чисел, если они имеют только верные цифры: а) в узком смысле; б) в широком смысле.
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
59
1)
44 = 6,63;19 / 41 = 0,463.
1.2)а)22,553(±0,016); б)2,8546;δ = 0,3%. 3)а)0,2387;б)42,884.
1)15 / 7 = 2,14;
10 = 3,16. 2)а)2,3485;(±0,0042);
3.б)0,34484;δ = 0,4%. 3)а)2,3445;б)0,745.
1)10,5 = 3,24;4 /17 = 0,235.
2)а)34,834;δ = 0,3%.
5. б)0,5748;(±0,0034);
3)а)11,445;б)2,043.
1)23 /15 = 1,53; 9,8 = 3,13.
2)а)23,574;δ = 0,2%;
7.б)8,3445 ; (±0,0022 ).
3)а)20,43; б)0,576 .
1)6 /11 = 0,545;
83 = 9,11.
2)а)21,68563;δ = 0,3%;
9. б)3,7834;(±0,0041).
3)а)41,72;б)0,678.
1)21/ 29 = 0,723;
44 = 6,63.
2)а)0,3567;δ = 0,042%;
11.б)13,6253;(±0,0021). 3)а)18,357;б)2,16.
1)7 /15 = 0,467;
30 = 5,48. 2)а)17,2834;δ = 0,3%;
2.б)6,4257(±0,0024). 3)а)3,751;б)0,537.
1)6 / 7 = 0,857; 4,8 = 2,19.
2)а)5,435;(±0,0028);
4.б)10,8441;δ = 0,5%. 3)а)8,345;б)0,288.
1)2 / 21 = 0,095;
22 = 4,69. 2)а)2,4543;(±0,0032);
6.б)24,5643;δ = 0,1%. 3)а)0,374;б)4,348.
1)12 /11 =1,091; 6,8 = 2,61.
2)а)8,24163;δ = 0,2%;
8.б)0,12356;(±0,00036). 3)а)12,45;б)3,4453.
1)17 /19 = 0,889;
52 = 7,21.
2)а)13,537;(±0,0026);
10. б)7,521;δ = 0,12%.
3)а)5,634;б)0,0748.
1)50 /19 = 2,63;
27 = 5,19. 2)а)1,784;(±0,0063);
12.б)0,85637;δ = 0,21%. 3)а)0,5746;б)236,58.
Методические указания
1)9/7 = 0,818;
18 = 4,24 2)а)72,353(±0,026); б)2,3544;δ = 0,2%; 3)а)0,4357;б)12,384.
Определить, какое равенство точнее.
Округлить сомнительные цифры числа, оставив верные знаки: а) в узком смысле; б) в широком смысле. Определить абсолютную погрешность результата.
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
60
Найти предельные абсолютные и относительные погрешности чисел, если они имеют только верные цифры: а) в узком смысле; б) в широком смысле
Решение. 1) Находим значения данных выражений с большим числом десятичных знаков: а1 = 9 /11 = 0,81818..., а2 =
18 = 4,2426.....
Затем вычисляем предельные абсолютные погрешности, округляя их
с избытком: |
αа |
= |
|
0,81818 − 0,818 |
|
≤ 0,00019,αа |
= |
|
4,2426 − 4,24 |
|
≤ 0,0027 . |
||||||||||||||||
|
|
|
|
||||||||||||||||||||||||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Предельные относительные погрешности составляют |
|||||||||||||||||||||||||||
|
|
|
|
|
|
δа |
= |
α |
а1 |
= |
0,00019 |
= 0,00024 |
= 0,024%; |
|
|
||||||||||||
|
|
|
|
|
|
|
|
а |
|
|
0,818 |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
так как δа |
< δа |
2 |
, то равенство |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
δ |
а2 |
= |
αа2 |
|
= |
0,0027 |
= 0,00064 = 0,064% |
|
|
||||||||||||
|
|
|
|
|
|
|
|
а2 |
|
4,27 |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
9/11=0,818 являются более точным. |
|
|
|
|
|
|
|
||||||||||||||||||||
2) а) |
Пусть |
72,353(±0,026) = а. |
Согласно условию, погрешность |
||||||||||||||||||||||||
αа = 0,026 < 0.05; это означает, что в числе 72,353 верными в узком смысле являются цифры 7,2,3. По правилам округления найдем
приближенное значение числа, сохранив десятые |
доли: |
|||
а1 |
= 72,4;αа =αа + |
окр = 0,026 + 0,047 = 0,073. |
Полученная |
погреш- |
|
1 |
|
|
|
ность больше 0,05; значит, нужно уменьшить число цифр в прибли-
женном числе до двух: а2 = 72;αа2 =αа + окр |
= 0,026 + 0,353 = 0,379. |
Так |
как αа2 < 0,5, то обе оставшиеся цифры верны в узком смысле. |
|
|
б) Пусть а = 2,3544, δа = 0,2%; тогда |
αа = а δа = 0,00471. |
В |
данном числе верными в широком смысле являются три цифры, поэтому округляем его, сохраняя эти три цифры.
а1 = 2,35;αа1 = 0,0044+0,00471= 0,00911< 0,01
Значит, и в округленном числе 2,35 все три цифры верны в широком смысле.3) а) Так как все четыре числа а=0,4357 верны в узком смысле, то абсолютная погрешность αа = 0,00005, а относительная погрешность
δа =1/(2 4 103 ) = 0,000125 = 0,0125% .
б) Так как все пять цифр числа а=12,384 верны в широком смысле, то
αа = 0,001;, δа =1/(1 104 ) = 0,0001 = 0,01%.
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
61
Тема. Интерполирование функций. Интерполяционная формула Лагранжа
Задание: Найти приближенное значение функции при данном значении аргумента с помощью интерполяционной формулы Лагранжа, если функция задана в неравноотстоящих узлах таблицы. Построить график заданной функции. Варианты задания:
|
|
Таблица №1 |
|
xi |
yi |
Вариант задания |
x |
0.43 |
1.63597 |
1 |
0.5 |
0.48 |
1.73234 |
13 |
0.6 |
0.55 |
1.87686 |
15 |
0.55 |
0.62 |
2.03345 |
7 |
0.65 |
0.70 |
2.22846 |
9 |
0.45 |
|
|
Таблица №2 |
|
xi |
yi |
Вариант задания |
x |
0.02 |
1.02316 |
6 |
0.03 |
0.08 |
1.09590 |
8 |
0.05 |
0.12 |
1.14725 |
12 |
0.1 |
0.17 |
1.21483 |
14 |
0.15 |
0.23 |
1.30120 |
4 |
0.20 |
|
|
Таблица №3 |
|
xi |
yi |
Вариант задания |
x |
0.41 |
2.57418 |
2 |
0.4 |
0.46 |
2.32513 |
3 |
0.5 |
0.52 |
2.09336 |
5 |
0.55 |
0.60 |
1.86203 |
10 |
0.45 |
0.65 |
1.74926 |
11 |
0.65 |
Методические рекомендации |
f ( x ) = y( x ) , заданной с помощью |
|||
Вычислить значение функции |
||||
таблицы 1, при x=0,263. |
Таблица 1 |
|||
|
|
|
||
|
x |
|
y |
|
|
|
|
|
|
|
0,05 |
|
0,050042 |
|
|
0,10 |
|
0,100335 |
|
|
0,17 |
|
0,171675 |
|
|
0,25 |
|
0,255342 |
|
|
0,30 |
|
0,309336 |
|
|
0,36 |
|
0,376403 |
|
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
62
