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