Основная образовательная программа высшего профессионального образования Направление подготовкиСодержаниеОсновная образовательная программаМагистрФорма обучения Очная2. Характеристика профессиональной деятельности выпускника магистерской программы по профилю «Исследование операций и оптимизаци3. Компетенции выпускника магистратуры, формируемые в результате освоения магистерской программы по профилю «Исследование операц4. Документы, регламентирующие содержание и организацию образовательного процесса при реализации магистерской программы по профи5. Фактическое ресурсное обеспечение магистерской программы «Исследование операций и оптимизация»1. Общие положения1.2. Нормативные документы для разработки магистерской программы "Исследование операций и оптимизация"1.3. Общая характеристика магистерской программы "Исследование операций и оптимизация"1.3.1. Цель магистерской программыВ области воспитания общими целями магистерской программы являются1.3.2. Срок освоения магистерской программы1.3.3. Трудоёмкость магистерской программы2. Характеристика профессиональной деятельности выпускника магистерской программы "Исследование операций и оптимизация"3. Компетенции выпускника магистратуры, формируемые в результате освоения магистерской программы по профилю «Исследование операц010400 «Прикладная математика и информатика»010400 «Прикладная математика и информатика»4.2. Учебный план подготовки магистра.5. Фактическое ресурсное обеспечение магистерской программы "Исследование операций и оптимизация"6. Нормативно-методическое обеспечение системы оценки качества освоения обучающимися магистерской программы "Исследование операц6.1. Текущий контроль успеваемости и промежуточная аттестация.Выпускная квалификационная работаПорядок проведения и программа государственного экзаменаСписок компетенций выпускника010400 «Прикладная математика и информатика»«утверждаю» ректорМинистерство образования и науки российской федерацииКалендарный учебный графикНаправление подготовкиИсследование операций и оптимизацияКвалификация (степень)I. календарный график учебного процессаУчебный план010400 – Прикладная математика и информатикаБазовая частьВариативная частьБазовая частьВариативная частьБазовая частьВариативная частьДисциплины по выбору обучающихсяДисциплины по выбору обучающихсяДисциплины по выбору обучающихся (научноДисциплины по выбору обучающихся (научноВсего теоретическое обучениеЗащита курсовойЗащита магистерской диссертации.Общая трудоёмкость основной образовательной программыМ.1-Б «Общенаучный цикл – базовая часть»010400 «Прикладная математика и информатика»Содержание курсов общенаучного цикла ооп2. Регулярные множества и автоматы3. КС-языки и автоматы с магазинной памятью4. Машины Тьюринга и проблемы разрешимости5. Классы P и NP6. Иерархии языков и задач7. Сети ПетриДискретная математикаТеория помехоустойчивого кодированияМатематические методы защиты информации2. Сжатие информацииПрикладная логикаДенотационная семантика2. -Исчисление как язык программирования.3. Типизированное –исчисление.4. Семантика Скотта для бестипового -исчисления.Дополнительные главы линейной алгебрыИстория математикиСодержание курсов профессионального цикла ооп1. Основные понятия и модели теории принятия решений.2. Многошаговые модели и динамическое программирование (ДП).3. Линейные оптимизационные модели.4. Элементы теории матричных игр.5. Сетевое планирование и управление.6. Задачи теории расписаний.7. Модели управления запасами.8. Модели замены оборудования.9. Метод динамики средних.10. Экстремальные задачи на графах.11. Потоковые модели.12. Задачи размещения и стандартизации.Дискретные экстремальные задачи1.2. Графы и орграфы.1.3. Алгоритмы сканирования и обхода.1.4. Остовные деревья.1.5. Решение задач по темам1.7. Потоки в сетях.1.8. Потоки в сетях.1.9. Паросочетания в двудольных графах.1.10. Решение задач по темам1.12. M-чередующаяся декомпозиция1.15. Решение задач по темам2.4. Решение задач по теме3.2. Комбинаторные приближенные алгоритмы.3.3. Комбинаторные приближенные алгоритмы.3.4. Комбинаторные приближенные алгоритмы.3.5. Решение задач по теме3.7. Приближенные схемы.3.8. Приближенные схемы.3.10. Приближенные алгоритмы на основе линейного программирования3.11. Решение задач по теме.Дискретный анализ и комбинаторика2. Комбинаторика слов.3. Кодирование структурированной информации и вложения дискретных пространств.4. Булевы функции и дискретные модели генных сетей.Теория оптимальных процессовII. Другие задачи оптимального управленияIII. Вариационное исчисление и оптимальное управлениеIV. Линейные оптимальные быстродействияV. Управляемость динамических системТеория графовГрафы и алгоритмыОсновные понятия. Классификация типов графов.3. Простейшие алгоритмы на графах и сетях.4. Связность и факторизации. Обходы графов.5. Планарность и раскраски.6. Перечисление и кодирование графов. Вопросы алгоритмической сложности.Теория расписанийДискретные задачи принятия решений2. Динамическое программирование3. Классическая задача о рюкзаке4. Задача упаковки в контейнеры5. Задача календарного планирования6. Задача коммивояжера7. Алгоритм решения задачи о назначениях.11. Задачи размещения13. Рандомизированные алгоритмы14. Теория игрТеория статистических решенийЭкстремальные задачи анализа данных и распознавания образовУчебный семинар кафедрыДискретные экстремальные задачиТеория статистических решений
