Эвристические методы и алгоритмы

УМКД дисциплины

Аннотация

Аннотация к дисциплине "Эвристические методы и алгоритмы" 1. Цели и задачи изучения дисциплины Цель: формирование у обучающихся знаний, умений и навыков освоений понятий, моделей, методов, структур данных и алгоритмов, применяемых при разработке программного обеспечения для труднорешаемых задач. Задачи: 1) Усвоение основных классов труднорешаемых задач, моделей вычислений и эвристических алгоритмов; 2) Формирование умений разрабатывать модели, методы, структуры данных и алгоритмы, применяемых при разработке программного обеспечения для труднорешаемых задач. 3) Формирование навыка разрабатывать модели, методы, структуры данных и алгоритмы, применяемых при разработке программного обеспечения для труднорешаемых задач. 4) Формирование репродуктивной способности по эвристическим алгоритмам. 2. Краткая характеристика учебной дисциплины Дисциплина формирует основные понятия о классах труднорешаемых задач и эвристических алгоритмах, применяемых для их решения, а также умения оценивать сложности алгоритмов на основе теоретических (нижних) оценок и навыки в компьютерных экспериментах. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в вариативную часть дисциплин по выбору обучающихся "Блок 1" образовательной программы бакалавриата, реализуется на 4-м году обучения с трудоемкостью освоения - 6.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предшествующие дисциплины: «Учебная практика», «Разработка встроенных приложений», «Разработка мобильных приложений», «Технология разработки программного обеспечения 1», «Инструменты разработки программного обеспечения», «Технология разработки программного обеспечения 2», «Облачные технологии», «Web-технологии», «Производственная практика». Последующие дисциплины: «Преддипломная практика», «Защита ВКР». 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у обучающихся должны быть сформированы следующие компетенции: ПК 3 - Владение навыками использования различных технологий разработки программного обеспечения