ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Программа учебной дисциплины «Численные методы» предназначена для реализации учебного плана по программе подготовки в области информатики для специальности 050202 «Информатика».
Рабочая программа составлена на основе требований к минимуму содержания данной учебной дисциплины.
В рабочей программе выделено пять содержательных линий учебной дисциплины «Численные методы»: теория погрешностей, численные методы решения алгебраических уравнений, численные методы решения систем уравнений, методы приближения функций, численное интегрирование. Программа рассчитана на 47 часов, из них 9 часов - самостоятельная работа.
В содержании учебной дисциплины по каждому разделу приведены требования к формируемым знаниям и умениям. В результате изучения дисциплины студент должен:
знать:
понятие абсолютной и относительной погрешности;
сущность метода Гаусса решения системы линейных уравнений;
последовательность приведения системы линейных уравнений к итерационному виду;
сущность метода Ньютона решения системы нелинейных уравнений;
форму интерполяционного многочлена Лагранжа;
интерполяционные формулы Ньютона;
формулировку задачи обратного интерполирования;
суть приближения функции по методу наименьших квадратов;
формулу трапеций и формулу Симпсона вычисления определенных интегралов;
уметь:
вычислять абсолютную и относительную погрешности приближений;
округлять числа;
решать системы линейных уравнений метода Гаусса и методом простой итерации;
составлять интерполяционные многочлены Лагранжа;
вычислять значения конечных разностей и составлять интерполяционные формулы Ньютона;
находить приближающую функцию в виде линейной и в виде квадратичной функции;
вычислять интегралы численными методами.
При изложении материала необходимо соблюдать единство терминологии и обозначений в соответствии с действующими стандартами.
Для проверки знаний и умений студентов рекомендуется проведение лабораторных работ после изучения каждого раздела.
По окончании курса учебной дисциплины предусмотрен итоговый контроль в форме зачета.
ТЕМАТИЧЕСКИЙ ПЛАН
Наименование разделов и тем
Всего часов
В том числе аудиторных
Самостоят.
всего
теорет
лаб.-практ.
1
2
3
4
5
6
Раздел 1. Теория погрешностей
6
4
4
-
2
Раздел 2. Численные методы решения алгебраических уравнений
11
9
9
-
2
Тема 2.1. Отделение корней.
2
2
2
-
-
Тема 2.2. Уточнение корней до заданной степени точности.
2
2
2
-
-
Тема 2.3. Итерационные методы уточнения корней.
7
5
5
-
2
Раздел 3. Численные методы решения систем уравнений
10
9
9
-
1
Тема 3.1. Численные методы решения систем линейных уравнений.
6
6
6
-
-
Тема 3.2. Численные методы решения систем нелинейных уравнений.
4
3
3
-
1
Раздел 4. Методы приближения функций
13
11
11
-
2
Тема 4.1. Численная интерполяция.
4
4
4
-
-
Тема 4.2. Обратное интерполирование.
1
1
1
-
-
Тема 4.3. Метод наименьших квадратов.
8
6
6
-
2
Раздел 5. Численное интегрирование
7
5
5
-
2
Всего по дисциплине:
47
38
38
-
9
СОДЕРЖАНИЕ ПРОГРАММЫ Раздел 1. Теория погрешностей. (6 ч) В результате изучения раздела 1 студент должен
знать:
понятие абсолютной и относительной погрешности и их границы;
понятие округления числа и погрешность округления;
уметь:
вычислять абсолютную и относительную погрешности приближений;
определять границы погрешностей;
округлять числа.
Абсолютная и относительная погрешности. Правильная запись и округление чисел. Практические занятия.
Оценка погрешностей приближений и округлений.
Самостоятельная работа. (2 ч)
Этапы решения прикладной задачи и классификация ошибок.
Запись чисел в ЭВМ и ограничения точности вычислений.
Раздел 2. Численные методы решения алгебраических уравнений. (11ч) В результате изучения раздела 2 студент должен
знать:
этапы численного решения алгебраических уравнений;
сущность метода половинного деления;
общую идею итерационных методов решения уравнений;
уметь:
отделять корни уравнений различными методами;
использовать метод половинного деления для уточнения корней уравнений;
уточнять корень уравнения методом простой итерации.
Тема 2.1. Отделение корней. Постановка задачи решения уравнений. Отделение корней аналитическим методом, графическим методом, с помощью ТП Excel.
Тема 2.2. Уточнение корней до заданной степени точности.
Алгоритм отделения и уточнения корней методом половинного деления. Тема 2.3. Итерационные методы уточнения корней. Принцип сжимающих отображений. Метод простой итерации. Практические занятия.
1.Отделение корней.
Уточнение корней методом половинного деления.
Метод простой итерации.
Самостоятельная работа. (2 ч)
Скорость сходимости итерационного процесса.
Методы Ньютона уточнения корней.
Раздел 3. Численные методы решения систем уравнений. (10ч) В результате изучения раздела 3 студент должен
знать:
сущность метода Гаусса решения системы линейных уравнений;
последовательность приведения системы линейных уравнений к итерационному виду;
сущность метода Ньютона решения системы нелинейных уравнений;
уметь:
решать системы линейных уравнений метода Гаусса и методом простой итерации.
Тема 3.1. Численные методы решения систем линейных уравнений. Системы линейных уравнений. Метод Гаусса. Метод простой итерации решения системы линейных уравнений. Тема 3.2. Численные методы решения систем нелинейных уравнений. Системы нелинейных уравнений. Метод Ньютона решения системы нелинейных уравнений. Практические занятия.
Решение системы линейных уравнений методом Гаусса.
Решение системы линейных уравнений методом простой итерации.
Решение системы нелинейных уравнений методом Ньютона.
Самостоятельная работа. (1 ч)
1. Решение системы нелинейных уравнений методом простой итерации. Раздел 4. Методы приближения функций. (13 ч) В результате изучения раздела 4 студент должен
знать:
форму интерполяционного многочлена Лагранжа;
правила нахождения конечных разностей;
интерполяционные формулы Ньютона;
формулировку задачи обратного интерполирования;
суть приближения функции по методу наименьших квадратов;
уметь:
строить интерполяционные многочлены путем решения системы линейных уравнений;
составлять интерполяционные многочлены Лагранжа;
вычислять значения конечных разностей и составлять интерполяционные формулы Ньютона;
находить приближающую функцию в виде линейной функции и в виде квадратного трехчлена.
Тема 4.1. Численная интерполяция. Алгебраический интерполяционный многочлен. Интерполяционный многочлен Лагранжа. Интерполяционные формулы Ньютона. Тема 4.2. Обратное интерполирование. Постановка и решение задачи обратного интерполирования. Приближенное решение уравнений методом обратного интерполирования. Тема 4.3. Метод наименьших квадратов. Постановка задачи. Нахождение приближающей функции в виде линейной функции и квадратного трехчлена. Практические занятия.
1. Составление интерполяционных алгебраических многочленов и многочленов Лагранжа.
2. Вычисление конечных разностей и составление интерполяционных формул Ньютона.
3. Приближение функций методом наименьших квадратов. Самостоятельная работа.(2ч)
1. Нахождение приближающей функции в виде других элементарных функций.
Раздел 5. Численное интегрирование. (7 ч) В результате изучения раздела 5 студент должен
знать:
формулу трапеций и формулу Симпсона вычисления определенных интегралов;
уметь:
вычислять интегралы численными методами.
Постановка задачи численного интегрирования. Формула трапеций. Формула Симпсона. Практические занятия.