Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Паросочетания и двудольные графы. Алгоритмы нахождения наибольшего и максимального паросочетания

Автор:   •  Январь 21, 2019  •  Курсовая работа  •  2,745 Слов (11 Страниц)  •  849 Просмотры

Страница 1 из 11

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное

учреждение высшего образования

Кубанский государственный технологический университет

(ФГБОУ ВО «КубГТУ»

Институт компьютерных систем и информационной безопасности

Кафедра информационных систем и программирования.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе

По дисциплине Дискретная математика                                                                

На тему ” Паросочетания и двудольные графы. Алгоритмы нахождения наибольшего и максимального паросочетания ”.                    

Выполнил студент группы 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

...

Скачать:   txt (18.3 Kb)   pdf (314.8 Kb)   docx (36.3 Kb)  
Продолжить читать еще 10 страниц(ы) »
Доступно только на Essays.club