Чернова, Олена Юріївна2024-12-172024-12-172024Чернова, О. Ю. Алгоритми пошуку на графових структурах, що зберігаються в базах даних = Search algorithms on graph structures stored in databases : кваліфікаційна робота бакалавра / О. Ю. Чернова. – Одеса, 2024. – 51 с.https://dspace.onu.edu.ua/handle/123456789/40137Дипломну роботу присвячено реалізації алгоритмів пошуку на графових структурах, що зберігаються в базах даних. Для демонстрації та візуалізації роботи розроблених алгоритмів створено інформаційну систему. Використовувались такі алгоритми, як: пошук в глибину, пошук у ширину та алгоритм пошуку мінімального шляху (алгоритм Дейкстри). Для зберігання та аналізу даних обрано реляційну базу даних PostgreSQL.The diploma work is devoted to the implementation of search algorithms on graph structures stored in databases. An information system has been created to demonstrate and visualize the work of the developed algorithms. The following algorithms were used: depth-first search, breadth-first search and the minimum path search algorithm (Dijkstra's algorithm). For data storing and analyze was chosen relational database PostgreSQL.uk123 комп’ютерна інженеріябакалаврбази данихграфові структуриалгоритми пошукуінформаційна системаDiplomas