Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/285618
Заглавие документа: | Теория графов: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 1-97 01 02 Прикладная криптография; 1-31 03 07 Прикладная информатика (по направлениям), направление специальности 1-31 03 07-01 Прикладная информатика (программное обеспечение компьютерных систем). № УД-10866/уч. |
Авторы: | Орлович, Ю. Л. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 30-июн-2022 |
Издатель: | БГУ, ФПМИ, Кафедра дискретной математики и алгоритмики |
Аннотация: | Цели и задачи учебной дисциплины Учебная дисциплина «Теория графов» знакомит студентов с основами этой теории, а также с алгоритмами решения задач на графах. В программу дисциплины включены как классические разделы теории графов, так и прикладные аспекты этой теории (независимость и доминирование в графах, паросочетания, обходы графов, раскраски). Учебная дисциплина также знакомит слушателя с важными открытиями в алгоритмической теории графов. При этом предпочтение при изложении материала отдается наиболее простым для понимания алгоритмам, которые наглядно демонстрируют ту или иную идею. Приводятся примеры прикладных задач, которые могут быть сформулированы и решены в теоретико-графовых терминах. Цель преподавания учебной дисциплины состоит в ознакомлении студентов с теоретическими основами теории графов и ее алгоритмическими аспектами, формирование у студентов современного математического кругозора, овладение навыками построения и анализа теоретико-графовых моделей прикладных задач. Задачи учебной дисциплины: 1. Ознакомление студентов с основными понятиями и фактами теории графов, и связями между ними. 2. Обучение методам нахождения ключевых структурных и числовых характеристик графов. 3. Ознакомление с методами построения и анализа теоретико-графовых моделей прикладных задач. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. |
URI документа: | https://elib.bsu.by/handle/123456789/285618 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | Рабочие материалы и учебные программы дисциплин для специальностей других факультетов. Семестр 3. Теория графов_ПИ |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Программа_УД_10866_уч_2022_Теория графов_ПИ_Пр.крипт.pdf | 802,24 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.