Модели и алгоритмы задач дискретной оптимизации: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. № УД-1647/б.

Abstract

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Учебная дисциплина «Модели и алгоритмы задач дискретной оптимизации» знакомит студентов с методами организации перебора NP-трудных задач и методами построения и анализа приближенных алгоритмов. Цель учебной дисциплины – cформирование навыков для эффективной реализации алгоритмов решения NP-трудных задач. При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения NP-трудных задач дискретной оптимизации. Задачи учебной дисциплины 1. Разработка и анализ методов для решения NP - трудных задач и их оценка. 2. Построение и исследование различных моделей задач с полной и неполной информацией. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента. Программа составлена с учетом межпредметных связей с учебными дисциплинами. Основой для изучения учебной дисциплины являются дисциплины государственного компонента «Дискретная математика и математическая логика», «Основы теоретической информатики», «Алгоритмы и структуры данных» модуля «Дискретные структуры и алгоритмы», «Основы и методологии программирования» модуля «Программирование». Знания, полученные в учебной дисциплине, используются при выполнении студентами курсовых и дипломных работ в рамках специализации кафедр.