Бакалавриат
2025/2026
Алгоритмы исследования операций
ID 1036552
Статус:
Курс обязательный (Компьютерные науки и технологии)
Направление:
01.03.02. Прикладная математика и информатика
Когда читается:
3-й курс, 3, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
4
Программа дисциплины
Аннотация
Изучение дисциплины «Алгоритмы исследования операций» базируется на следующих дисциплинах: - Дискретная математика; - Основы и методология программирования; - Алгоритмы и структуры данных; - Исследование операций. Для освоения учебной дисциплины студенты должны владеть следующими знаниями и компетенциями: • знать основные структуры данных и уметь реализовывать и использовать их на одном из языков программирования; • знать основные понятия и алгоритмы дискретной математики, исследования операций • обладать навыками разработки программ на одном или нескольких языках программирования
Цель освоения дисциплины
- Целями освоения дисциплины «Алгоритмы исследования операций» являются овладение студентами теоретическими знаниями и практическими навыками для решения задач из области исследования операций
Планируемые результаты обучения
- Освоение работы c LP solver
- Знание алгоритмов для сетевых задач
- Освоение метода ветвей и границ
- Изучить методы динамического программирования
Содержание учебной дисциплины
- Теория игр. Работа с солвером
- Сетевые модели. Программная реализация
- Целочисленное программирование. Программная реализация
- Динамическое программирование
Элементы контроля
- Программная реализация метода ветвей и границ
- Алгоритмы сетевых моделей
- Динамическое программирование
- Решение задачи теории игр с помощью LP solver
Промежуточная аттестация
- 2025/2026 4th module0.25 * Динамическое программирование + 0.25 * Алгоритмы сетевых моделей + 0.25 * Программная реализация метода ветвей и границ + 0.25 * Решение задачи теории игр с помощью LP solver
