Магистратура
2024/2025
Дополнительные главы методов оптимизации
ID 844557
Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс обязательный (Интеллектуальный анализ данных)
Направление:
01.04.02. Прикладная математика и информатика
Когда читается:
2-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Грибанов Дмитрий Владимирович
Прогр. обучения:
Интеллектуальный анализ данных
Язык:
русский
Кредиты:
6
Программа дисциплины
Аннотация
Целями освоения дисциплины «дополнительные главы теории оптимизации» является подготовка в области основ математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Цель освоения дисциплины
- Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
- Знает основные методы дискретной оптимизации
- Знает основные методы линейного и целочисленного программирования
- Знает основные понятия и теоремы. Умеет решать задачи
- Умеет применять на практике методы дискретной оптимизации
Содержание учебной дисциплины
- Введение в теорию линейной оптимизации.
- Введение в теорию полиэдров.
- Эвристические алгоритмы комбинаторной оптимизации
- Базовые алгоритмы для работы с графами.
- Использование средства непрерывной оптимизации для решения задач комбинаторной оптимизации.
- Primal-dual подход для решения задач комбинаторной оптимизации.
- Введение в теорию сложности.
- Матроиды, полиматроиды, субмодулярные функции
Список литературы
Рекомендуемая основная литература
- Графы и алгоритмы. Структуры данных. Модели вычислений, учебник, 319 с., Алексеев, В. Е., Таланов, В. А., 2012
- Жемчужины теории многогранников - Долбилин Н.П. - Московский центр непрерывного математического образования - 5-900916-48-0 - 2000 - русский - https://e.lanbook.com/book/9333 - ЛАНЬ - 9333
- Колмогоровская сложность и алгоритмическая случайность - Верещагин Н.К., Успенский В.А., Шень А. - Московский центр непрерывного математического образования - 978-5-4439-2012-2 - 2013 - русский - https://e.lanbook.com/book/56395 - ЛАНЬ - 56395
- Крупский, В. Н. Теория алгоритмов. Введение в сложность вычислений : учебное пособие для бакалавриата и магистратуры / В. Н. Крупский. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2019. — 117 с. — (Авторский учебник). — ISBN 978-5-534-04817-9. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/444131 (дата обращения: 28.08.2023).
- Линейное программирование. Практикум : учеб. пособие / А.С. Шевченко. — М. : ИНФРА-М, 2018. — 297 с. - Режим доступа: http://znanium.com/catalog/product/1007387
- Линейное программирование. Транспортная задача: Учебное пособие / Литвин Д.Б., Мелешко С.В., Мамаев И.И. - Ставрополь:Сервисшкола, 2017. - 84 с.: ISBN - Режим доступа: http://znanium.com/catalog/product/976430
- Трухан А.А., Ковтуненко В.Г. - Линейная алгебра и линейное программирование: учебное пособие - Издательство "Лань" - 2018 - 316с. - ISBN: 978-5-8114-2744-4 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/99214
Рекомендуемая дополнительная литература
- Алгебраическая сложность - Разборов А.А. - Московский центр непрерывного математического образования - 978-5-4439-3032-9 - 2016 - русский - https://e.lanbook.com/book/80160 - ЛАНЬ - 80160
- Палий, И. А. Линейное программирование : учебное пособие для академического бакалавриата / И. А. Палий. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2019. — 175 с. — (Высшее образование). — ISBN 978-5-534-04716-5. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/438834 (дата обращения: 28.08.2023).
- Размерностная сложность. Интеллект - Брандин В.Н. - Издательство "Физматлит" - 978-5-9221-0954-3 - 2008 - русский - https://e.lanbook.com/book/59512 - ЛАНЬ - 59512
- Татарников, О. В. Линейная алгебра и линейное программирование. Практикум : учебное пособие для среднего профессионального образования / Л. Г. Бирюкова, Р. В. Сагитов ; под общей редакцией О. В. Татарникова. — Москва : Издательство Юрайт, 2019. — 53 с. — (Профессиональное образование). — ISBN 978-5-9916-9981-5. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/437932 (дата обращения: 28.08.2023).