Программное обеспечение оптимального разделения графа на подграфы, ВКР по программированию
Получите бесплатно демо-версию Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"
Защита персональных данных в медицинском учреждении, диплом по защите информации7 700 ₽
Разработка сайта для онлайн заказа и доставки еды6 480 ₽
Разработка информационной системы учета трафика в ЛВС компании, Диплом по информатике8 748 ₽
Построение защищенного электронного документооборота в организации, диплом по защите информации9 000 ₽Описание
ТОлько программное обеспечение!
Так как по условию задачи графы должны быть достаточно объемными, это накладывает определенные ограничения на выделение и использование ресурсов системы. Подход к построению классов проекта основан на жесткой экономии оперативной памяти.
Модель графа реализует класс «TGraph», который объединяет в себе множество функций необходимых для проектирования графов и вычисления кластеризации. В этот перечень входят следующие функции:
управлением вершинами графа (создание, удаление);
управление ребрами графа (создание, удаление);
операции с файлами (сохранение, загрузка графа в файл);
генерация случайных графов для тестирования;
расчет характеристик графов (коэффициент связности, матрица смежности по текущему состоянию графа);
восстановление графа по матрице смежности;
вычисление кластеров.
Вершины графа описываются классом «TGraphNode». Данный класс содержит такие поля как:
идентификатор вершины;
координаты вершины на плоскости;
код кластера;
список связей вершины с другими вершинами;
Данный класс также реализует методы для управления связями, такие как: добавление, удаление.
Связи графа описывает класс «TGraphNodeLink». Связь представляет собой ссылку на вершину графа и мощность связи (число).
Для отображения графа на форме используется класс «TGraphPainter». Необходимо отметить, что для обхода графов больших объемов использование рекурсии неприемлемо (т.к. это будет приводить к переполнению стека приложения из-за того, что стек вызовов приложения ограничен), потому, для реализации алгоритма обхода графа был разработан класс «TStack» который реализует модель стека.
Класс «TPartitionizer» - является базовым классом, для реализации алгоритмов кластеризации в данном проекте, реализует базовые механизмы и подготовку данных. Класс «TPartitionizerData» - служит для хранения данных по текущей кластеризации (исходные и выходные данные).
Класс «TSimplePartitionizer» - реализует линейный алгоритм.
Класс «TParallelPartitionizer» - реализует параллельный алгоритм.
Класс « TParallelPartitionizerThread» - Реализует задачу параллельного алгоритма.
Класс «TDictionary» - словарь для вычисления распределений вершин по кластерам.
Характеристики
Файлы схем | да |
Год | 2022 |
Программа с исходниками | да, С# |
Огромное спасибо команде за спасение! Честно говоря, у меня уже опускались руки: тема была очень сложной, и я просто не справлялась сама. Веб-дизайн, нейросети. Ребята взялись за работу и сделали всё в супер-сжатые сроки — чуть больше недели! Правки вносили моментально, всё подготовили в лучшем виде. Итог — защита на "отлично"! Безумно благодарна за помощь, вы лучшие!
Хочу выразить огромную благодарность команде diplom-it.ru! Заказывал диплом по направлению «Цифровая экономика» в Университете Синергия. Тема была жутко сложная, связанная с Big Data и прогнозированием, сам бы я точно не справился. Ребята не просто скинули «сырой» текст, а сделали полноценное исследование с актуальными расчетами. Антиплагиат прошел на ура (82% по версии вуза), уникальность текста отличная. Менеджеры на связи 24/7, отвечали даже на глупые вопросы ночью. Защитился на пятерку, комиссия похвалила за практическую часть. Рекомендую! ВУЗ: Синергия, специальность: Цифровая экономика.
Огромный респект команде diplom-it.ru! Ситуация была критическая: до сдачи диплома в МТИ (специальность «Менеджмент в игровой индустрии») оставалось 2 недели, а у меня была только введению и половина первой главы. Думал, все, вылетаю. Ребята взялись за работу моментально. Написали не просто текст, а крутой проект с анализом рынка и финансовой моделью. На защите препод даже удивился, откуда у меня такие свежие данные. Защитился на 5! Очень выручили.
Обращался на diplom-it.ru за помощью с дипломом в МТИ (специальность — прикладная информатика, если это важно). Остался доволен сервисом. Работа была готова раньше срока, что дало время спокойно подготовить речь и раздаточный материал. Оформление полностью по ГОСТу, список литературы свежий. Цена, кстати, оказалась чуть ниже, чем в среднем по рынку, хотя я переживал, что низкая цена = плохое качество. Но нет, тут соотношение цены и качества хорошее. Советую.
Хочу поделиться своей историей успеха с сайтом diplom-it.ru. Учусь в Синергии на факультете психологии. Тема диплома: «Влияние эмоционального интеллекта на успешность в карьере у студентов выпускных курсов». Тема модная, но сырая, литературы много, но нужно было грамотно провести исследование. Я переживала, что автор не сможет правильно составить опросники и обработать данные в SPSS. Каково же было мое удивление, когда в готовой работе я увидела не только качественную теорию, но и шикарную практическую часть с таблицами, корреляционным анализом и понятными выводами! Научный руководитель (довольно строгая женщина) сказала, что это одна из лучших работ за последние годы. Защита на отлично. Спасибо большое автору и персональному менеджеру за поддержку!
