Розробка веб-застосунку для візуалізації пошукових алгоритмів
Альтернативна назва
Development of a web application for visualizing search algorithms
Ескіз недоступний
Дата
2025
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Кваліфікаційну роботу бакалавра присвячено розробці та візуалізації алгоритмів пошуку в графових і сіткових структурах. Основною метою є створення інтерактивного навчального інструменту для демонстрації роботи алгоритмів пошуку шляхів. У роботі подано теоретичний огляд основ теорії графів, моделей подання графів і поглиблений аналіз алгоритмів пошуку, таких як BFS, DFS, A*, модифікований A*, алгоритм Дейкстри та його варіант для сіткових структур.
Для практичної реалізації створено вебзастосунок, що працює локально в браузері без потреби у серверній частині. Систему реалізовано з використанням HTML, CSS і JavaScript, а також бібліотек Leaflet.js (для інтерактивної мапи) та Turf.js (для геопросторових обчислень). У графовому режимі використано словники суміжності та координати реальних міст Франції, Польщі й України. Сітковий режим реалізує клітинне поле, обмежене географічними межами країн.
Користувацький інтерфейс є інтерактивним, повністю зосередженим в одному HTML-файлі та стилізованим за допомогою окремого CSS-файлу. Усі елементи керування працюють динамічно, без перезавантаження
сторінки. Функціональна логіка побудована на основі модульної архітектури: кожен алгоритм пошуку реалізовано як окремий компонент, що взаємодіє з інтерфейсом залежно від обраного режиму. Систему протестовано на штучно створених графах і реальних географічних даних, що підтвердило її стабільність під час зміни режимів, параметрів і повторного запуску алгоритмів. Розроблений інструмент є ефективним засобом для вивчення основ алгоритмічного мислення, проведення самостійних досліджень і наочного ознайомлення з принципами роботи пошукових алгоритмів.
The bachelor's qualification work is devoted to the development and visualization of search malgorithms in graph and grid structures. The main objective is to create an interactive educational tool for demonstrating the operation of pathfinding algorithms. The thesis presents a theoretical overview of graph theory fundamentals, graph representation models, and an in-depth analysis of search algorithms such as BFS, DFS, A*, a modified A*, Dijkstra’s algorithm, and its adaptation for grid-based systems. For practical implementation, a web application was developed that runs locally in the browser without requiring a server-side component. The system is built using HTML, CSS, and JavaScript, along with the Leaflet.js library (for interactive mapping) and Turf.js (for geospatial computations). In graph mode, adjacency dictionaries and coordinates of real cities in France, Poland, and Ukraine are used. The grid mode implements a cell-based field bounded by the geographical borders of these countries. The user interface is interactive, fully contained within a single HTML file, and styled with a separate CSS file. All control elements operate dynamically without reloading the page. The functional logic follows a modular architecture: each search algorithm is implemented as a separate component that interacts with the interface based on the selected mode. The system has been tested on both artificially generated graphs and real-world geographic data, confirming its stability during mode switches, parameter adjustments, and repeated algorithm executions. The developed tool is an effective means for studying algorithmic thinking, conducting independent experiments, and visually understanding the principles behind search algorithms.
The bachelor's qualification work is devoted to the development and visualization of search malgorithms in graph and grid structures. The main objective is to create an interactive educational tool for demonstrating the operation of pathfinding algorithms. The thesis presents a theoretical overview of graph theory fundamentals, graph representation models, and an in-depth analysis of search algorithms such as BFS, DFS, A*, a modified A*, Dijkstra’s algorithm, and its adaptation for grid-based systems. For practical implementation, a web application was developed that runs locally in the browser without requiring a server-side component. The system is built using HTML, CSS, and JavaScript, along with the Leaflet.js library (for interactive mapping) and Turf.js (for geospatial computations). In graph mode, adjacency dictionaries and coordinates of real cities in France, Poland, and Ukraine are used. The grid mode implements a cell-based field bounded by the geographical borders of these countries. The user interface is interactive, fully contained within a single HTML file, and styled with a separate CSS file. All control elements operate dynamically without reloading the page. The functional logic follows a modular architecture: each search algorithm is implemented as a separate component that interacts with the interface based on the selected mode. The system has been tested on both artificially generated graphs and real-world geographic data, confirming its stability during mode switches, parameter adjustments, and repeated algorithm executions. The developed tool is an effective means for studying algorithmic thinking, conducting independent experiments, and visually understanding the principles behind search algorithms.
Опис
Ключові слова
122 комп’ютерні науки, бакалавр, теорія графів, веб - застосунок, графові структури, програмні модулі
Бібліографічний опис
Гудевич, В. С. Розробка веб-застосунку для візуалізації пошукових алгоритмів = Development of a web application for visualizing search algorithms : кваліфікаційна робота бакалавра / В. С. Гудевич. – Одеса, 2025. – 106 с.