Паросочетания и двудольные графы. Алгоритмы нахождения наибольшего и максимального паросочетания
Автор: Абубакр Пулотов • Январь 21, 2019 • Курсовая работа • 2,745 Слов (11 Страниц) • 856 Просмотры
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное
учреждение высшего образования
Кубанский государственный технологический университет
(ФГБОУ ВО «КубГТУ»
Институт компьютерных систем и информационной безопасности
Кафедра информационных систем и программирования.
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе
По дисциплине Дискретная математика
На тему ” Паросочетания и двудольные графы. Алгоритмы нахождения наибольшего и максимального паросочетания ”.
Выполнил студент группы 17 – ЗКБ – ПР1 Пулотов Абубакр Акбарович
Допущен к защите:
Руководитель работы__________________________д.ф.-м.н. В. М. Трофимов
(подпись, дата, расшифровка подписи)
Защищен____________________. Оценка_________________________
(дата)
Члены комиссии____________________________________________________
(подпись, дата, расшифровка подписи)
_____________________________________________________________________________
(подпись, дата, расшифровка подписи)
Краснодар
2019[pic 1]
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Кубанский государственный технологический университет»
(ФГБОУ ВПО «КубГТУ»)
Институт компьютерных систем и информационной безопасности
Кафедра информационных систем и программирования
УТВЕРЖДАЮ
Зав. Кафедрой ИСП,
к. т. н., доцент М.В. Янаева
« » 2019г.
(подпись, дата)
ЗАДАНИЕ
на курсовую работу
Студенту Пулотову Абубакру Акбаровичу группы 17 – ЗКБ – ПР1 2 курса МИППС
Направления 09.03.04 – Программная инженерия
Тема работы ”Паросочетания и двудольные графы. Алгоритмы нахождения наибольшего и максимального паросочетания”.
Объем работы:
а) пояснительная записка к работе с.;
б) рекомендуемая литература: Программирование в алгоритмах / С. М. Окулов. — М.: БИНОМ. Лаборатория знаний, 2002. — 341 с
Срок выполнения работы: с « » 2019 г. по « » 2019 г.
Срок защиты: « » 2019 г.
Дата выдачи задания: « » 2019 г.
Дата сдачи проекта на кафедру: « » 2019 г.
Руководитель работы д.ф.-м.н. В.М. Трофимов
(подпись, Ф.И.О., звание, степень)
Задание принял студент Пулотов А. А.
(подпись)[pic 2][pic 3]
Реферат
Пояснительная записка к данной курсовой работе содержит: 17 страниц, 3 изображения, 4 источника.
VISUAL STUDIO 2017, C++, ПРОГРАММА, ДВУДОЛЬНЫЙ ГРАФ, ПАРОСОЧЕТАНИЕ, АЛГОРИТМ КУНА.
Объектом исследования данной курсовой работы является двудольный граф.
Цель работы состоит в разработке программы для нахождения наибольшего и максимального паросочетания в двудольном графе.
К полученным результатам относится реализованная и корректно функционирующая программа.
Оглавление
Реферат 3
...