Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/310169
Заглавие документа: | Теория графов: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 1-31 03 04 Информатика. № УД-12464/уч. |
Авторы: | Сарванов, В. И. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 1-дек-2023 |
Издатель: | БГУ, ФПМИ, Кафедра дискретной математики и алгоритмики |
Аннотация: | ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Цель преподавания учебной дисциплины – ознакомление студентов с современным состоянием теории графов и последними достижениями в разработке теоретико-графовых алгоритмов, а также сложностными аспектами алгоритмических задач. В программу дисциплины включены разделы, отражающие современное состояние теории графов. Большое внимание уделяется последним достижениям в разработке теоретико- графовых алгоритмов, а также сложностным аспектам алгоритмических задач. Даются примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Приводятся связи теории графов с другими разделами дискретной математики, такими, например, как теория кодирования, комбинаторная оптимизация, комбинаторная геометрия. Задачи учебной дисциплины: 1. Ознакомление студентов с основными понятиями и фактами теории графов, и связями между ними. 2. Обучение методам нахождения ключевых структурных и численных характеристик графов. 3. Ознакомление со сложностным статусом модельных задач теории графов. Место учебной дисциплины В системе подготовки специалиста с высшим образованием для специальности 1-31 03 04 «Информатика» учебная дисциплина относится к циклу дисциплин специализации. |
URI документа: | https://elib.bsu.by/handle/123456789/310169 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | Кафедра дискретной математики и алгоритмики_ИНФ |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Программа_УД-12464_уч_2023_Теория_графов_ИНФ.pdf | 914,76 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.