 
        
        - •Вычислительные методы и компьютерная алгебра
- •Общие сведения Сведения об эумк
- •Методические рекомендации по изучению дисциплины
- •Рабочая учебная программа для специальности
- •Пояснительная записка
- •Содержание дисциплины
- •1. Название тем лекционных занятий, их содержание, объем в часах
- •2. Перечень тем лабораторных занятий, их наименование и объем в часах
- •3. Литература
- •3.1. Основная
- •3.2. Дополнительная
- •4. Перечень компьютерных программ, наглядных и других пособий, методических указаний и материалов к техническим средствам обучения
- •Протокол согласования учЕбной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- •Дополнения и изменения к учебной программе
- •Предисловие ко второму изданию
- •1 Математические модели. Численные методы. Погрешности вычислений
- •1.1 Математические модели и моделирование
- •1.2 Этапы численного решения задач на эвм
- •1.3 Виды погрешностей решения задач
- •1.4 Погрешности арифметических операций
- •1.5 Графы арифметических операций
- •1.6 Распространение погрешностей в вычислениях
- •2 Решение систем линейных алгебраических уравнений
- •2.1 Постановка задачи. Методы решения
- •2.2 Метод Гаусса
- •2.2.1 Описание метода Гаусса
- •2.2.2 Расчетные формулы метода Гаусса
- •2.2.3 Погрешность метода Гаусса. Метод Гаусса с выбором главного элемента
- •2.3 Вычислительная сложность метода Гаусса
- •2.4 Обращение матрицы
- •2.5 Метод lu-разложения
- •2.6 Метод квадратного корня решения симметричных слау
- •2.7 Метод Гаусса–Зейделя
- •2.7.1 Расчетные формулы метода Гаусса–Зейделя
- •2.7.2 Сходимость метода Гаусса–Зейделя
- •2.7.3 Графическая иллюстрация метода Гаусса–Зейделя
- •3 Аппроксимация функций
- •3.1 Понятие аппроксимации функций
- •3.2 Постановка задачи интерполирования функций
- •3.3 Интерполяционный полином Лагранжа
- •3.4 Вычисление значений полиномов
- •3.5 Вычислительная сложность задачи интерполирования
- •3.6 Конечные и разделенные разности функции
- •3.7 Интерполяционный полином Ньютона
- •3.8 Погрешность интерполирования
- •3.9 Полиномы Чебышева 1-го рода
- •3.10 Наилучший выбор узлов интерполирования
- •4 Численное интегрирование
- •4.1 Постановка задачи численного интегрирования
- •4.2 Метод прямоугольников
- •4.3 Погрешность метода прямоугольников
- •4.4 Метод трапеций
- •4.5 Погрешность метода трапеций
- •4.6 Метод Симпсона
- •4.7 Погрешность метода Симпсона
- •4.8 Интерполяционные квадратурные формулы
- •4.9 Интерполяционные квадратурные формулы наивысшей алгебраической степени точности (квадратурные формулы Гаусса)
- •4.9.1 Квадратурная формула Гаусса–Лежандра
- •4.9.2 Квадратурная формула Гаусса–Лагерра
- •4.9.3 Квадратурная формула Гаусса–Эрмита
- •5 Решение нелинейных уравнений
- •5.1 Постановка задачи численного решения нелинейных уравнений
- •5.2 Метод деления отрезка пополам
- •5.3 Метод хорд
- •5.4 Метод простой итерации
- •5.5 Метод Ньютона
- •5.6 Метод секущих
- •6 Решение обыкновенных дифференциальных уравнений
- •6.1 Постановка задачи
- •6.2 Метод рядов Тейлора
- •6.3 Метод Эйлера
- •6.4 Метод Рунге–Кутта 2-го порядка
- •6.5 Метод Рунге–Кутта 4-го порядка
- •7 Решение систем обыкновенных дифференциальных уравнений
- •7.1 Постановка задачи
- •7.2 Приведение дифференциального уравнения -го порядка к системе дифференциальных уравнений 1-го порядка
- •7.3 Метод Эйлера
- •8.2 Выполнение символьных операций в Matlab
- •8.3 Создание символьных переменных
- •8.4 Создание группы символьных переменных
- •8.5 Создание списка символьных переменных
- •8.6 Вывод символьного выражения
- •8.7 Упрощение выражений
- •8.8 Вычисление производных
- •8.9 Вычисление интегралов
- •8.10 Вычисление сумм рядов
- •8.11 Вычисление пределов
- •8.12 Разложение функции в ряд Тейлора
- •8.13 Вычисление определителя матрицы, обращение матрицы
- •9 Дополнение
- •9.1 Вычисление корней полиномов
- •9.2 Решение систем нелинейных уравнений. Метод Ньютона
- •9.3 Решение систем линейных алгебраических уравнений с трехдиагональной матрицей (метод прогонки)
- •9.4 Интерполирование функций сплайнами
- •Практический раздел Указания к выбору варианта
- •Лабораторная работа № 1. Работа в системе Matlab
- •1.1. Цель работы
- •1.2. Порядок выполнения работы
- •Лабораторная работа № 2. Решение систем линейных алгебраических уравнений
- •2.1. Цель работы
- •2.2. Теоретические положения
- •2.3. Порядок выполнения работы
- •Лабораторная работа № 3. Аппроксимация функций
- •3.1. Цель работы
- •3.2. Теоретические положения
- •3.3. Порядок выполнения работы
- •Лабораторная работа № 4. Численное интегрирование
- •4.1. Цель работы
- •4.2. Теоретические положения
- •4.3. Порядок выполнения работы
- •Лабораторная работа № 5. Решение нелинейных уравнений
- •5.1. Цель работы
- •5.2. Теоретические положения
- •5.3. Порядок выполнения работы
- •Лабораторная работа № 6. Решение обыкновенных дифференциальных уравнений
- •6.1. Цель работы
- •6.2. Теоретические положения
- •6.3. Порядок выполнения работы
- •Лабораторная работа № 7. Решение систем обыкновенных дифференциальных уравнений
- •7.1. Цель работы
- •7.2. Теоретические положения
- •7.3. Порядок выполнения работы
- •Лабораторная работа № 8. Выполнение символьных операций
- •8.1. Цель работы
- •8.2. Теоретические сведения
- •8.3. Порядок выполнения работы
- •Литература
- •Литература
3.2. Дополнительная
- Бахвалов Н.С. Численные методы. – М.: Наука, 1975. – 600 с. 
- Березин И.С., Жидков Н.П. Методы вычислений. Т. 1. – М.:Наука, 1966. 
- Березин И.С., Жидков Н.П. Методы вычислений. Т. 2. – М.:Наука, 1962. 
- Крылов В.И., Бобков В.В., Монастырный П.И. Вычислительные методы. Т. 1. – М.:Наука, 1976. – 303 с. 
- Крылов В.И., Бобков В.В., Монастырный П.И. Вычислительные методы. Т. 2. – М.:Наука, 1977. – 399 с. 
- Крылов В.И., Шульгина Л.Т. Справочная книга по численному интегрированию. – М.: Наука, 1966. 
- Мысовских И.П. Интерполяционные кубатурные формулы. – М.:Наука, 1981. – 336 с. 
- Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. – М.:Физматгиз, 1963. – 734 с. 
- Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. – М.: Мир, 1980. – 280 с. 
- Копченов Н.В., Марон И.А. Вычислительная математика в примерах и задачах. – М.: Наука, 1972. 
- Волков Е.А. Численные методы. – М.: Наука, 1982. 
- Самарский А.А, Гулин А.В. Численные методы. – М.: Наука, 1989. – 432 с. 
4. Перечень компьютерных программ, наглядных и других пособий, методических указаний и материалов к техническим средствам обучения
- Программное средство MATLAB 6.5. 
- Муха В.С., Птичкин В.А. Введение в MATLAB: Метод. пособие для выполнения лаб. работ по курсам "Статистические методы обработки данных" и "Теория автоматического управления" для спец. 53 01 02 "Автоматизированные системы обработки информации". – Мн.: БГУИР, 2002. – 40 с. 
- Муха В.С. Вычислительные методы и компьютерная алгебра. Учебно-методическое пособие для студ. спец. 53 01 02 «Автоматизированные системы обработки информации». – Мн.: БГУИР, 2006. – 127 с. 
- Муха В.С., Слуянова Т.В. Вычислительные методы и компьютерная алгебра. Лаб. практикум для студ. спец. 53 01 02 «Автоматизированные системы обработки информации». – Мн.: БГУИР, 2003. – 84 с. 
5. Учебно-методическая карта дисциплины
| Номер недели | Номер темы (по п.1) | Название вопросов, которые изучаются на лекциях | Практические (семинарские) занятия (номера) 
 | Лабораторные занятия (по п.2) | Литература (номера) (по п.3) 
 | Наглядные и методические пособия (номера) (по п.4) | Самостоятельная работа студентов (часы) | Формы контроля знаний студентов | 
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 
| 1 | Раздел 1. Введение. Математические модели. Численные методы. Погрешности вычислений | Математические модели и моделирование. Этапы численного решения задач на ЭВМ. Виды погрешностей решения задач. | 
 | Лаб. работа № 1 | 1, гл. 1 3, гл. 2 19, гл. 1 
 | 1,2,3,4 | 2 | 
 | 
| 2 | 
 | Погрешности арифметических операций. Графы арифметических операций. Распространение погрешностей в вычислениях, примеры. | 
 | 
 | 1, гл. 1 3, гл. 2 19, гл. 1 
 | 1,2,3,4 | 1 | 
 | 
| 3 | Раздел 2. Решение систем линейных алгебраических уравнений 
 | Постановка задачи. Классификация методов решения. Метод Гаусса. Описание метода Гаусса. Расчетные формулы метода Гаусса. | 
 | 
 | 1, гл. 2 5, гл. 2 8, гл. 5 19, гл. 2 | 1,2,3,4 | 2 | 
 | 
| 4 | 
 | Погрешность метода Гаусса. Метод Гаусса с выбором главного элемента. Метод Гаусса–Зейделя. Расчетные формулы метода Гаусса–Зейделя. Сходимость метода Гаусса–Зейделя. Графическая иллюстрация метода Гаусса–Зейделя. | 
 | 
 | 1, гл. 2 5, гл. 2 8, гл. 5 3, гл. 8 19, гл. 2 
 | 1,2,3,4 | 2 | Отчет по лаб. работе № 1 | 
| 5 | 
 | Метод LU-разложения. Метод квадратного корня. Обращение матрицы. | 
 | Лаб. работа № 2 | 5, гл. 2 8, гл. 5 | 1,2,3,4 | 2 | 
 | 
| 6 | Раздел 3. Аппроксимация функций | Понятие аппроксимации функций. Постановка задачи интерполирования функций. Интерполяционный полином Лагранжа. | 
 | 
 | 1, гл. 3 6, гл. 1 8, гл. 2 19, гл. 3 | 1,2,3,4 | 1 | 
 | 
| 7 | 
 | Конечные и разделенные разности функции. Интерполяционный полином Ньютона. | 
 | 
 | 1, гл. 3 19, гл. 3 | 1,2,3,4 | 2 | 
 | 
| 8 | 
 | Погрешность интерполирования. Наилучший выбор узлов интерполирования. | 
 | 
 | 1, гл. 3 6, гл. 2 19, гл. 3 | 1,2,3,4 | 2 | Отчет по лаб. работе № 2 | 
| 9 | Раздел 4. Численное интегрирование | Постановка задачи численного интегрирования. Метод прямоугольников. Погрешность метода прямоугольников. Метод трапеций. Погрешность метода трапеций. | 
 | Лаб. работа № 3 | 1, гл. 4 6, гл. 5 8, гл. 4 3, гл. 6 19, гл. 4 | 1,2,3,4 | 2 | 
 | 
| 10 | 
 | Метод Симпсона. Погрешность метода Симпсона. Интерполяционные квадратурные формулы. | 
 | 
 | 1, гл. 4 6, гл. 5 8, гл. 4 19, гл. 4 | 1,2,3,4 | 1 | 
 | 
| 11 | 
 | Интерполяционные квадратурные формулы наивысшей алгебраической степени точности (квадратурные формулы Гаусса). Квадратурная формула Гаусса–Лежандра. Квадратурная формула Гаусса–Лагерра. Квадратурная формула Гаусса–Эрмита. | 
 | 
 | 1, гл. 4 6, гл. 5 8, гл. 4 3, гл. 6 19, гл. 4 | 1,2,3,4 | 2 | 
 | 
| 12 | Раздел 5. Решение нелинейных уравнений | Постановка задачи численного решения нелинейных уравнений. Метод деления отрезка пополам. Метод хорд. Метод простой итерации. Метод Ньютона. Метод секущих. | 
 | 
 | 1, гл. 5 5, гл. 5 8, гл. 5 3, гл. 5 19, гл. 5 | 1,2,3,4 | 1 | Отчет по лаб. работе № 3 | 
| 13 | Раздел 6. Решение обыкновенных дифференциальных уравнений | Постановка задачи. Метод рядов Тейлора. Метод Эйлера. | 
 | Лаб. работа № 4 | 1, гл. 6 6, гл. 7 8, гл. 8 3, гл. 10 19, гл. 6 | 1,2,3,4 | 2 | 
 | 
| 14 | 
 | Методы Рунге–Кутта 2-го порядка. Метод Рунге–Кутта 4-го порядка. | 
 | 
 | 1, гл. 6 6, гл. 7 3, гл. 10 19, гл. 6 | 1,2,3,4 | 2 | 
 | 
| 15 | Раздел 7. Решение систем обыкновенных дифференциальных уравнений | Постановка
			задачи. Приведение дифференциального
			уравнения 
			 | 
 | 
 | 1, гл. 7 8, гл. 8 19, гл. 7 | 1,2,3,4 | 2 | 
 | 
| 16 | Раздел 8 Символьные вычисления | Понятие символьных вычислений, системы символьных вычислений. Выполнение символьных операций в Matlab: создание символьных переменных, создание группы символьных переменных, создание списка символьных переменных, вывод символьного выражения, упрощение выражений. | 
 | 
 | 1, гл. 8 13, гл. 9 19, гл. 8 | 1,2,3,4 | 2 | Отчет по лаб. работе № 4 | 
| 17 | 
 | Вычисление производных. Вычисление интегралов. Вычисление сумм рядов. Вычисление пределов. Разложение функции в ряд Тейлора. Вычисление определителя матрицы, обращение матрицы. | 
 | 
 | 1, гл. 8 13, гл. 9 19, гл. 8 | 1,2,3,4 | 2 | Контрольная работа | 
и

 -го
			порядка к системе дифференциальных
			уравнений 1-го порядка. Метод Эйлера.
			Метод Рунге–Кутта 2-го порядка. Метод
			Рунге–Кутта 4-го порядка.
-го
			порядка к системе дифференциальных
			уравнений 1-го порядка. Метод Эйлера.
			Метод Рунге–Кутта 2-го порядка. Метод
			Рунге–Кутта 4-го порядка.