Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика”

Скорочена інформація про документ
dc.contributor.authorКоваленко Максим Віталійович
dc.contributor.authorкерівник Одарущенко О. Б.
dc.date.issued2026
dc.descriptionКоваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.
dc.description.abstractРобота присвячена розробці програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні «Дискретна математика». Проведено аналіз теоретичних основ теорії графів, розглянуто основні способи представлення графових структур (матриця суміжності, список суміжності, список ребер) та досліджено ключові алгоритми роботи з графами: обхід у ширину (BFS), обхід у глибину (DFS) та алгоритм Дейкстри для пошуку найкоротших шляхів у зважених графах. Для реалізації застосунку обрано мову програмування Python з використанням бібліотек NetworkX для роботи з графовими структурами та matplotlib для візуалізації. Розроблено інтерактивний графічний інтерфейс, що дозволяє створювати вершини та ребра, задавати ваги зв'язків, переміщувати елементи графа, генерувати випадкові графи, формувати матрицю суміжності, а також зберігати та завантажувати графові структури у форматах JSON, PNG та CSV. Проведено тестування функціональних можливостей, яке підтвердило коректність роботи алгоритмів та стабільність системи. Застосунок може бути використаний як допоміжний інструмент у навчальному процесі для наочної демонстрації принципів роботи графових алгоритмів.
dc.identifier.citationКоваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.
dc.identifier.urihttps://dspace.pdau.edu.ua/handle/123456789/22192
dc.language.isouk
dc.publisherПолтавський державний аграрний університет
dc.subjectграфи
dc.subjectвізуалізація
dc.subjectалгоритми
dc.subjectBFS
dc.subjectDFS
dc.subjectалгоритм Дейкстри
dc.subjectPython
dc.subjectNetworkX
dc.subjectmatplotlib
dc.subjectдискретна математика
dc.titleРозроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика”
dc.typeOther
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
09_КоваленкоМ.В..pdf
Розмір:
427.67 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
17.09 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
126 «Інформаційні системи та технології» - Бакалаври 2025-2026