Модели и алгоритмы задач дискретной оптимизации: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 1-31 03 04 Информатика. № УД-10865/уч.

Abstract

Цели и задачи учебной дисциплины Учебная дисциплина «Модели и алгоритмы задач дискретной оптимизации» знакомит студентов с методами организации перебора NP-трудных задач и методами построения и анализа приближенных алгоритмов. Цель преподавания учебной дисциплины «Модели и алгоритмы задач дискретной оптимизации» – формирование навыков для эффективной реализации алгоритмов решения NP-трудных задач. При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения NP трудных задач дискретной оптимизации. Задачи учебной дисциплины: 1) разработка и анализ методов для решения NP-трудных задач и их оценка; 2) построение и исследование различных моделей задач с полной и неполной информацией. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента.