- •Содержание
- •Введение
- •Глава 1 методы оценки погрешностей
- •Этапы решения прикладной задачи и классификация ошибок
- •Погрешности
- •Оценка погрешностей результатов при выполнении операций над приближенными числами
- •Источники погрешностей
- •Практическая работа №1
- •Глава 2 методы решения систем линейных уравнений
- •Общая характеристика методов решения линейных систем
- •Прямые методы решения систем линейных уравнений
- •Метод обратной матрицы
- •Формулы Крамера
- •Метод Гаусса
- •Итерационные методы решения систем линейных алгебраических уравнений
- •Метод простых итераций
- •Метод Зейделя
- •Вопросы для самоконтроля:
- •Практическая работа № 2
- •Глава III приближенные методы решения нелинейных уравнений с одним неизвестным
- •Вводные замечания
- •Итерационные методы решения нелинейных уравнений Метод бисекции (метод половинного деления)
- •Метод хорд
- •Метод касательных (метод Ньютона)
- •Метод простой итерации
- •Методы решения систем нелинейных уравнений
- •Метод простой итерации
- •Метод Ньютона
- •Вопросы для самоконтроля:
- •Практическая работа №3
- •Глава IV интерполирование функций
- •Постановка задачи. Вводные замечания
- •Интерполяционный многочлен Лагранжа
- •Интерполяционные многочлены Ньютона
- •Точность интерполяции
- •Метод наименьших квадратов
- •Вопросы для самоконтроля:
- •Практическая работа № 4
- •Глава V численное дифференцирование и интегрирование
- •5.1 Аппроксимация производных
- •5.2 Численное интегрирование.Постановка задачи. Вводные замечания
- •5.3 Методы прямоугольников и трапеций
- •Формула Симпсона
- •Вопросы для самоконтроля:
- •Практическая работа №5
- •Глава VI численное решение задачи коши для дифференциальных уравнений первого порядка
- •6.1 Постановка задачи. Вводные замечания
- •6.2 Задача Коши.Метод Эйлера
- •Метод Рунге-Кутта
- •Вопросы для самоконтроля:
- •Практическая работа № 6
- •Глава VII методы оптимизации
- •7.1 Постановка задачи. Вводные замечания
- •7.1 Метод «Золотое сечение»
- •7.1 Многомерная оптимизация
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •Вопросы для самоконтроля:
- •Практическая работа №7
- •Примерный итоговый тест по курсу Часть a
- •Примерная контрольная работа по курсу
- •Литература
Примерный итоговый тест по курсу Часть a
Инструкция: при выполнении заданий A1-A10 необходимо поставить букву правильного ответа в соответствующую ячейку.
№1. Абсолютная погрешность это:
Качественная оценка;
Количественная оценка;
Качественная и количественная оценка;
Все варианты неверны.
№2. Сходимость метода простой итерации решения СЛАУ зависит от:
Выбора начального приближения;
От диагонального преобладания матрицы;
От собственных чисел матрицы;
От правой части системы.
№3. Метод золотого сечения делит отрезок в пропорциях:
0,618 и 0,382;
0,682 и 0,318;
0,5 и 0,5;
0,219 и 0,781.
№4. Оценка остаточного члена полинома Лагранжа:
,
где
и
-
производная n+1-го
порядка f(x);
,
где
и
-
производная n-го
порядка f(x);
,
где
и
-
производная n+1-го
порядка f(x);
,
где
и
-
производная n-го
порядка f(x).
№5. Квадратурная формула, дающая более высокую точность:
Формула левых прямоугольников;
Формула правых прямоугольников;
Формула средних прямоугольников;
Формула трапеций.
№6. Метод Эйлера это:
Неявный одношаговый метод;
Явный многошаговый метод;
Неявный многошаговый метод;
Явный одношаговый метод.
№7. Что понимается под обратным ходом метода Гаусса:
Приведение матрицы к треугольному виду;
Нахождение определителя;
Нахождение невязки;
Получение корней.
№8. В методе хорд, каждое следующее приближение вычисляется по формуле:
;
;
;
.
№9. При квадратичной интерполяции интерполяция для любой точки общего промежутка [a,b] проводится:
По двум ближайшим к ней узлам;
По трем ближайшим к ней узлам;
По узлам, находящимся слева от нее;
По четырем ближайшим к ней узлам
№10. Остаточный член формулы Симпсона:
;
;
;
Инструкция: при выполнении заданий B11-B13 необходимо вписать правильный ответ в соответствующую ячейку.
Часть B
№11. Какой метод реализует данный алгоритм:
№12. Вычислить
и определить погрешности результата:
,
если
.
№13. Отделить
графически корни уравнения:
.
Приложение 2
Примерная контрольная работа по курсу
Решить систему методом Гаусса с точностью до 0, 001. Вычислить определитель и обратную матрицу методом Гаусса:
Графически отделить корни и уточнить их методом половинного деления:
.
Найти значение функции в точке x=0,702 с помощью интерполяционного многочлена Лагранжа:
x
y
0,43
1,63597
0,48
1,73234
0,55
1,87686
0,62
2,03345
0,70
2,22846
0,75
2,35973
Вычислить определенный интеграл по формулам трапеций и Симпсона:
.
Приближенно решить дифференциальное уравнение на заданном отрезке методом Эйлера:
;
;
.
