Корзина (0)---------

Корзина

Ваша корзина пуста

Корзина (0)---------

Корзина

Ваша корзина пуста

Программа для построения раскраски графа общего вида с использованием эвристических методов, дипломная работа про программированию

-41%
 Программа для построения раскраски графа общего вида с использованием эвристических методов, дипломная работа про программированию

Получите бесплатно демо-версию
Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги
дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"

Заказать демо-версию:
Email
Отправляя эту форму, я принимаюусловия конфиденциальности.
Скачать план работы в формате PDF
Работа выполнена и сдана в 2017 году. В выпускной квалификационной работе бакалавра в соответствии с заданием разработано программное обеспечение для построения раскраски графа общего вида с использованием эвристических методов. Проведено предпроектное исследование, в котром выделана задача работы и практическое примерении теории раскраски графов. Описаны алгоритмы раскраски графов, проведено их сравнение. Разработан алгоритм работы программы, обоснован выбор аржитектуры и средств разработки, описана структура ее классов и описано руководство пользователя. Приложен акт внедрения результатов данной выпускной квалификационной работы на ФКП образовательном учреждении № 98. ВКР включает 64 страницы, имеет 6 таблиц, 34 рисунка.
Cкидка 41% на все работы
До конца акции осталось:
Год:
2017
Программа с исходниками:
Да, Delphi
Наши гарантии
Покупается впервые!
Все непокупавшиеся работы
Дополнительные услуги:
Готова к отправке
Артикул: 84211
10 800
6 372
Экономия - 4 428
Есть вопрос? Свяжитесь с нами:
В избранное К сравнению
Описание
Характеристики
Отзывы (589)

Описание

Не нашли подходящую работу?Оцените стоимость ее написания!

Работа выполнена и сдана в 2017 году.

В выпускной квалификационной работе бакалавра в соответствии с заданием разработано программное обеспечение для построения раскраски графа общего вида с использованием эвристических методов.

Проведено предпроектное исследование, в котром выделана задача работы и практическое примерении теории раскраски графов.

Описаны алгоритмы раскраски графов, проведено их сравнение. Разработан алгоритм работы программы, обоснован выбор аржитектуры и средств разработки, описана структура ее классов и описано руководство пользователя.

Приложен акт внедрения результатов данной выпускной квалификационной работы на ФКП образовательном учреждении № 98.

ВКР включает 64 страницы, имеет 6 таблиц, 34 рисунка.

Широкое внедрение ЭВМ и систем управления во все сферы деятельности человека и усложнение задач, которые эти системы решают, постоянно требует совершенствования существующих методов и создания новых алгоритмов логического проектирования цифровых устройств. Логическое проектирование тут подразумевается в широком смысле, включая не только статику систем, т.е. их функциональные связи и структуру, но и изучение динамики структуры, а также на уровне переходных процессов, связанных с постоянными и временными параметрами элементов. Поэтому все исследования, направленные на улучшение методики логического проектирования цифровых устройств, поддерживающих выполнение процедуры проектирования, оптимизацию базовых характеристик ЦУ, а также уменьшение времени и цены разработки никогда не потеряют своей актуальности.

В случае применения моделей нечетких графов и гиперграфов конкретный научный интерес имеют задачи нахождения их типичных параметров, а также задачи, связанные с их окраской.

Изначально нечеткая окраска нечеткого графа связана с понятием А-уровня нечеткого множества и его делением на нечеткие графы. Тут по А-уровнем нечеткого графа ставится четкий суграф, где вершины смежны тогда и только тогда, когда степень смежности вершин в начальном графе меньше параметра А (0<А<1). Тогда задача окраски заключается в классическом окрашивании графов А-уровня, т.е. в поиске наименьшего числа красок (хроматического числа) для графа А-уровня, когда смежным вершинам даются разные цвета. Дальнейший подход к окраске нечетких графов связывается с понятия стабильности произвольного числа вершин нечеткого графа. Под стабильностью вершин понимается величина, обратно пропорциональная наименьшему значению степени смежности всех пар входящих в него вершин. Тогда нечеткому графу ставится в соответствие нечеткое хроматическое множество, выражающее максимальную степень делимости вершин при окраске графа в указанное число красок.

Изначально подход к нечеткой окраске нечеткого гиперграфа состоит в том, что, описывая нечеткий гиперграф как совокупность четкого гиперграфа, переходим к пониманию окраски гиперграфа как делению множества вершин на подмножества так, что любое ребро пересекается с двумя из этих подмножеств минимум. Проще говоря, все вершины гиперграфа, принадлежащие одному ребру, окрашиваются не менее 2 цветами. Последующий проход рассматривает нечеткий гиперграф как совокупность нечеткого графа, окрашивая гиперграф как разбиение множества вершин на подмножества таким образом, что вершины гиперграфа, принадлежащие одному ребру, окрашиваются разными цветами.

Цель ВКР заключена в создании ПО для раскраски графа общего вида с применением эвристических методов.

Основными задачами проекта становятся:

  • Анализ алгоритмов раскраски графов;
  • Выбор средств разработки;
  • Разработка руководства пользователя программы.

Работа также включает программное обеспечение на языке Delphi .

Характеристики

Год
2017
Программа с исходниками
Да, Delphi
30 марта 2025 19:14

Обратился за помощью в написании дипломной работы по проектированию ЛВС. Специалиста подобрали быстро, грамотного, что называется "в теме". Работа над дипломом шла быстро, моментом и без доплаты вносились все поправки куратора. оформление выполнено по правилам моего ВУЗа. Понравилось что за презентацию и доклад не потребовали платы. Защита прошла на отлично еще и преподаватель похвалил.

30 марта 2025 19:02

Спасибо за квалифицированную помощь в написании дипломной работы. очень быстро менеджер подобрал мне специалиста по теме, реально владеющего материалом. Работа писалась в хорошем темпе, по срокам укладывались, к тому же все замечания и поправки вносились очень оперативно. Благодарю за помощь в правильном оформлении и бесплатные презентацию и доклад. Защита на отлично!

30 марта 2025 08:45

Заказывал дипломную работу по защите информации. Меня приятно удивило, что администрация всегда готова помочь и оперативно отвечает на запросы. Сама работа оказалась на высоком уровне, успешно прошла проверку на антиплагиат, а мой научный руководитель остался удовлетворен результатом. Кроме того, мне бесплатно подготовили рецензию. Рекомендую.

27 марта 2025 07:23

Хочу поблагодарить компанию за помощь и индивидуальный подход к каждому клиенту. Писала дипломную работу по защите информации, не укладывалось по времени, обратилась сюда по совету сокурсников. Здесь мне помогли составить план работы, также помогли найти необходимую литературу, значительно повысили уникальность текста, бесплатно написали рецензию. Преподаватель даже похвалил!

26 марта 2025 13:12

Заказывал диплом по проектированию информационных систем. Очень доволен! Работа отличная, преподаватель похвалил, а замечания руководителя устранялись без доплаты и оперативно. Еще и презентация с докладом в комплекте! И высокий уровень антиплагиата, конечно.

Все отзывы
С этим товаром также покупают
Рекомендуем посмотреть
0Избранное
товар в избранных
0Сравнение
товар в сравнении
0Просмотренные
0Корзина
товар в корзине
Мы используем файлы cookie, чтобы сайт был лучше для вас.