Алгоритми пошуку на графових структурах, що зберігаються в базах даних
Вантажиться...
Дата
2024
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Дипломну роботу присвячено реалізації алгоритмів пошуку на графових структурах, що зберігаються в базах даних. Для демонстрації та візуалізації роботи розроблених алгоритмів створено інформаційну систему. Використовувались такі алгоритми, як: пошук в глибину, пошук у ширину та алгоритм пошуку мінімального шляху (алгоритм Дейкстри). Для зберігання та аналізу даних обрано реляційну базу даних 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.
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.
Опис
Ключові слова
123 комп’ютерна інженерія, бакалавр, бази даних, графові структури, алгоритми пошуку, інформаційна система
Бібліографічний опис
Чернова, О. Ю. Алгоритми пошуку на графових структурах, що зберігаються в базах даних = Search algorithms on graph structures stored in databases : кваліфікаційна робота бакалавра / О. Ю. Чернова. – Одеса, 2024. – 51 с.