Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика”
Ескіз недоступний
Дата
2026
Автори
Коваленко Максим Віталійович
керівник Одарущенко О. Б.
Назва журналу
Номер ISSN
Назва тому
Видавець
Полтавський державний аграрний університет
Анотація
Робота присвячена розробці програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні «Дискретна математика». Проведено аналіз теоретичних основ теорії графів, розглянуто основні способи представлення графових структур (матриця суміжності, список суміжності, список ребер) та досліджено ключові алгоритми роботи з графами: обхід у ширину (BFS), обхід у глибину (DFS) та алгоритм Дейкстри для пошуку найкоротших шляхів у зважених графах. Для реалізації застосунку обрано мову програмування Python з використанням бібліотек NetworkX для роботи з графовими структурами та matplotlib для візуалізації. Розроблено інтерактивний графічний інтерфейс, що дозволяє створювати вершини та ребра, задавати ваги зв'язків, переміщувати елементи графа, генерувати випадкові графи, формувати матрицю суміжності, а також зберігати та завантажувати графові структури у форматах JSON, PNG та CSV. Проведено тестування функціональних можливостей, яке підтвердило коректність роботи алгоритмів та стабільність системи. Застосунок може бути використаний як допоміжний інструмент у навчальному процесі для наочної демонстрації принципів роботи графових алгоритмів.
Опис
Коваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.
Ключові слова
графи, візуалізація, алгоритми, BFS, DFS, алгоритм Дейкстри, Python, NetworkX, matplotlib, дискретна математика
Бібліографічний опис
Коваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.