Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/198931
Title: | Теория графов. № УД-5230/уч. |
Other Titles: | Учебная программа учреждения высшего образования по учебной дисциплине для специальности: 1-31 03 07 Прикладная информатика (по направлениям) |
Authors: | Орлович, Ю. Л. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ |
Issue Date: | 2018 |
Publisher: | Минск: БГУ |
Abstract: | Настоящая учебная программа, разработанная на основе типовой учебной программы, определяет цели и задачи изучения дисциплины «Теория графов» учащимися указанной специальности, ее содержание и структуру, требования к результатам учебной деятельности и форму аттестации. Учебная дисциплина «Теория графов» относится к государственному компоненту (дисциплинам направления специальности) цикла специальных дисциплин и знакомит студентов с основами этой теории, а также с алгоритмами решения задач на графах. В программу дисциплины включены как классические разделы теории графов, так и прикладные аспекты этой теории (независимость и доминирование в графах, паросочетания, обходы графов, раскраски). Учебная дисциплина также знакомит слушателя с важными открытиями в алгоритмической теории графов. При этом предпочтение при изложении материала отдается наиболее простым для понимания алгоритмам, которые наглядно демонстрируют ту или иную идею. Приводятся примеры прикладных задач, которые могут быть сформулированы и решены в теоретико-графовых терминах. |
URI: | http://elib.bsu.by/handle/123456789/198931 |
Appears in Collections: | Семестр 2. Теория графов_ПИ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Теория графов_ПИ.pdf | 583,43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.