https://elib.bsu.by:443/handle/123456789/274537 Mon, 20 Apr 2026 08:07:38 GMT 2026-04-20T08:07:38Z https://elib.bsu.by:443/handle/123456789/322004 Заглавие документа: Модели и алгоритмы задач дискретной оптимизации: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. № УД-1647/б. Авторы: Котов, В. М.; Соболевская, Е. П. Аннотация: ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Учебная дисциплина «Модели и алгоритмы задач дискретной оптимизации» знакомит студентов с методами организации перебора NP-трудных задач и методами построения и анализа приближенных алгоритмов. Цель учебной дисциплины – cформирование навыков для эффективной реализации алгоритмов решения NP-трудных задач. При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения NP-трудных задач дискретной оптимизации. Задачи учебной дисциплины 1. Разработка и анализ методов для решения NP - трудных задач и их оценка. 2. Построение и исследование различных моделей задач с полной и неполной информацией. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента. Программа составлена с учетом межпредметных связей с учебными дисциплинами. Основой для изучения учебной дисциплины являются дисциплины государственного компонента «Дискретная математика и математическая логика», «Основы теоретической информатики», «Алгоритмы и структуры данных» модуля «Дискретные структуры и алгоритмы», «Основы и методологии программирования» модуля «Программирование». Знания, полученные в учебной дисциплине, используются при выполнении студентами курсовых и дипломных работ в рамках специализации кафедр. Fri, 25 Oct 2024 00:00:00 GMT https://elib.bsu.by:443/handle/123456789/322004 2024-10-25T00:00:00Z