ЭБ Коллекция:https://elib.bsu.by:443/handle/123456789/2745372026-04-21T05:16:34Z2026-04-21T05:16:34ZМодели и алгоритмы задач дискретной оптимизации: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. № УД-1647/б.Котов, В. М.Соболевская, Е. П.https://elib.bsu.by:443/handle/123456789/3220042024-11-20T08:14:13Z2024-10-25T00:00:00ZЗаглавие документа: Модели и алгоритмы задач дискретной оптимизации: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. № УД-1647/б.
Авторы: Котов, В. М.; Соболевская, Е. П.
Аннотация: ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Цели и задачи учебной дисциплины
Учебная дисциплина «Модели и алгоритмы задач дискретной оптимизации» знакомит студентов с методами организации перебора NP-трудных задач и методами построения и анализа приближенных алгоритмов.
Цель учебной дисциплины – cформирование навыков для эффективной реализации алгоритмов решения NP-трудных задач.
При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения NP-трудных задач дискретной оптимизации.
Задачи учебной дисциплины
1. Разработка и анализ методов для решения NP - трудных задач и их оценка.
2. Построение и исследование различных моделей задач с полной и неполной информацией.
Место учебной дисциплины в системе подготовки специалиста с высшим образованием.
Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента.
Программа составлена с учетом межпредметных связей с учебными дисциплинами. Основой для изучения учебной дисциплины являются дисциплины государственного компонента «Дискретная математика и математическая логика», «Основы теоретической информатики», «Алгоритмы и
структуры данных» модуля «Дискретные структуры и алгоритмы», «Основы и методологии программирования» модуля «Программирование». Знания, полученные в учебной дисциплине, используются при выполнении студентами курсовых и дипломных работ в рамках специализации кафедр.2024-10-25T00:00:00Z