Вычислительная (компьютерная) математика
Курс для студентов-программистов четвертого и пятого семестров. Существует в двух вариантах, ориентированных на разные количества учебных часов.
Четвертый семестр: число часов лекций - 36 (в обоих вариантах), число часов лабораторных занятий - 36 ("Вариант 36/36") или 18 ("Вариант 36/18"), в конце семестра - зачет.
Основные темы (все без исключения
темы ориентированы на полную
компьютерную реализацию
соответствующих численных методов): жордановы исключения при
линейной замене переменных,
решение систем линейных
алгебраических уравнений с помощью
жордановых исключений,
приближенное решение систем
линейных алгебраических уравнений
методами простых итераций и
итераций Зейделя, отделение и
уточнение корней алгебраических и
трансцендентных уравнений
методами деления отрезка пополам,
хорд, касательных и итераций,
интерполирование функций методом
Лагранжа и приближение методом
наименьших квадратов, численное
дифференцирование и
интегрирование,
тригонометрическая интерполяция,
дискретное преобразование Фурье,
симплекс-метод решения основной
задачи линейного программирования,
метод потенциалов решения
транспортной задачи линейного
программирования, метод
наискорейшего спуска решения
основной задачи выпуклого
программирования.
Конспект лекций
Лабораторные работы
36/36
Лабораторные работы 36/18
Зачетные задачи
36/36
Зачетные задачи 36/18
Послать
сообщение
Пятый
семестр: число часов
лекций - 36, число часов лабораторных
занятий - 18, число часов для
выполнения курсовой работы - 18. В
конце семестра - защита курсовой
работы и экзамен.
Основные темы (все без исключения
темы ориентированы на полную
компьютерную реализацию
соответствующих численных методов): решение задачи о
коммивояжере методом ветвей и
границ, решение задачи Джонсона в
теории расписаний методом ветвей и
границ, расчет имитационнных
характеристик систем массового
обслуживания различных типов с
пуассоновскими потоками заявок и
экспоненциальным обслуживанием,
решение основной задачи теории
конечных антагонистических игр
двух лиц с нулевой суммой
средствами линейного
программирования, решение задачи о
планировании эксперимента в
условиях неопределенности, расчет
временных параметров сетевого
графика со случайными
длительностями работ.
Конспект лекций
Варианты лабораторных работ
Зачетные
задачи
Послать
сообщение