Программа для построения раскраски графа общего вида с использованием эвристических методов, дипломная работа про программированию
Получите бесплатно демо-версию Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"
Разработка ИС учета и обработки заявок пользователей на ТО и ремонт оргтехники (Help Desk), диплом по информатике10 680 ₽
Разработка корпоративного мессенджера, дипломная работа по прикладной информатике в экономике10 680 ₽
Разработка информационной системы инвентаризации оборудования4 800 ₽7 599 ₽
Разработка интернет-магазина строительных материалов, диплом разработка интернет-магазина5 760 ₽Описание
Работа выполнена и сдана в 2017 году.
В выпускной квалификационной работе бакалавра в соответствии с заданием разработано программное обеспечение для построения раскраски графа общего вида с использованием эвристических методов.
Проведено предпроектное исследование, в котром выделана задача работы и практическое примерении теории раскраски графов.
Описаны алгоритмы раскраски графов, проведено их сравнение. Разработан алгоритм работы программы, обоснован выбор аржитектуры и средств разработки, описана структура ее классов и описано руководство пользователя.
Приложен акт внедрения результатов данной выпускной квалификационной работы на ФКП образовательном учреждении № 98.
ВКР включает 64 страницы, имеет 6 таблиц, 34 рисунка.
Широкое внедрение ЭВМ и систем управления во все сферы деятельности человека и усложнение задач, которые эти системы решают, постоянно требует совершенствования существующих методов и создания новых алгоритмов логического проектирования цифровых устройств. Логическое проектирование тут подразумевается в широком смысле, включая не только статику систем, т.е. их функциональные связи и структуру, но и изучение динамики структуры, а также на уровне переходных процессов, связанных с постоянными и временными параметрами элементов. Поэтому все исследования, направленные на улучшение методики логического проектирования цифровых устройств, поддерживающих выполнение процедуры проектирования, оптимизацию базовых характеристик ЦУ, а также уменьшение времени и цены разработки никогда не потеряют своей актуальности.
В случае применения моделей нечетких графов и гиперграфов конкретный научный интерес имеют задачи нахождения их типичных параметров, а также задачи, связанные с их окраской.
Изначально нечеткая окраска нечеткого графа связана с понятием А-уровня нечеткого множества и его делением на нечеткие графы. Тут по А-уровнем нечеткого графа ставится четкий суграф, где вершины смежны тогда и только тогда, когда степень смежности вершин в начальном графе меньше параметра А (0<А<1). Тогда задача окраски заключается в классическом окрашивании графов А-уровня, т.е. в поиске наименьшего числа красок (хроматического числа) для графа А-уровня, когда смежным вершинам даются разные цвета. Дальнейший подход к окраске нечетких графов связывается с понятия стабильности произвольного числа вершин нечеткого графа. Под стабильностью вершин понимается величина, обратно пропорциональная наименьшему значению степени смежности всех пар входящих в него вершин. Тогда нечеткому графу ставится в соответствие нечеткое хроматическое множество, выражающее максимальную степень делимости вершин при окраске графа в указанное число красок.
Изначально подход к нечеткой окраске нечеткого гиперграфа состоит в том, что, описывая нечеткий гиперграф как совокупность четкого гиперграфа, переходим к пониманию окраски гиперграфа как делению множества вершин на подмножества так, что любое ребро пересекается с двумя из этих подмножеств минимум. Проще говоря, все вершины гиперграфа, принадлежащие одному ребру, окрашиваются не менее 2 цветами. Последующий проход рассматривает нечеткий гиперграф как совокупность нечеткого графа, окрашивая гиперграф как разбиение множества вершин на подмножества таким образом, что вершины гиперграфа, принадлежащие одному ребру, окрашиваются разными цветами.
Цель ВКР заключена в создании ПО для раскраски графа общего вида с применением эвристических методов.
Основными задачами проекта становятся:
- Анализ алгоритмов раскраски графов;
- Выбор средств разработки;
- Разработка руководства пользователя программы.
Работа также включает программное обеспечение на языке Delphi .
Характеристики
Год | 2017 |
Программа с исходниками | Да, Delphi |
Огромное спасибо команде за спасение! Честно говоря, у меня уже опускались руки: тема была очень сложной, и я просто не справлялась сама. Веб-дизайн, нейросети. Ребята взялись за работу и сделали всё в супер-сжатые сроки — чуть больше недели! Правки вносили моментально, всё подготовили в лучшем виде. Итог — защита на "отлично"! Безумно благодарна за помощь, вы лучшие!
Хочу выразить огромную благодарность команде diplom-it.ru! Заказывал диплом по направлению «Цифровая экономика» в Университете Синергия. Тема была жутко сложная, связанная с Big Data и прогнозированием, сам бы я точно не справился. Ребята не просто скинули «сырой» текст, а сделали полноценное исследование с актуальными расчетами. Антиплагиат прошел на ура (82% по версии вуза), уникальность текста отличная. Менеджеры на связи 24/7, отвечали даже на глупые вопросы ночью. Защитился на пятерку, комиссия похвалила за практическую часть. Рекомендую! ВУЗ: Синергия, специальность: Цифровая экономика.
Огромный респект команде diplom-it.ru! Ситуация была критическая: до сдачи диплома в МТИ (специальность «Менеджмент в игровой индустрии») оставалось 2 недели, а у меня была только введению и половина первой главы. Думал, все, вылетаю. Ребята взялись за работу моментально. Написали не просто текст, а крутой проект с анализом рынка и финансовой моделью. На защите препод даже удивился, откуда у меня такие свежие данные. Защитился на 5! Очень выручили.
Обращался на diplom-it.ru за помощью с дипломом в МТИ (специальность — прикладная информатика, если это важно). Остался доволен сервисом. Работа была готова раньше срока, что дало время спокойно подготовить речь и раздаточный материал. Оформление полностью по ГОСТу, список литературы свежий. Цена, кстати, оказалась чуть ниже, чем в среднем по рынку, хотя я переживал, что низкая цена = плохое качество. Но нет, тут соотношение цены и качества хорошее. Советую.
Хочу поделиться своей историей успеха с сайтом diplom-it.ru. Учусь в Синергии на факультете психологии. Тема диплома: «Влияние эмоционального интеллекта на успешность в карьере у студентов выпускных курсов». Тема модная, но сырая, литературы много, но нужно было грамотно провести исследование. Я переживала, что автор не сможет правильно составить опросники и обработать данные в SPSS. Каково же было мое удивление, когда в готовой работе я увидела не только качественную теорию, но и шикарную практическую часть с таблицами, корреляционным анализом и понятными выводами! Научный руководитель (довольно строгая женщина) сказала, что это одна из лучших работ за последние годы. Защита на отлично. Спасибо большое автору и персональному менеджеру за поддержку!
