Веб-застосунок для автоматизованого підбору готелю для тварин та волонтерської перетримки
Автор: Некрасова Юліанна Андріївна
Кваліфікаційний рівень: магістр
Спеціальність: Інженерія програмного забезпечення
Інститут: Інститут комп'ютерних наук та інформаційних технологій
Форма навчання: денна
Навчальний рік: 2022-2023 н.р.
Мова захисту: англійська
Анотація: Метою кваліфікаційної роботи є створення алгоритму для автоматизованого підбору готелю чи волонтерської перетримки для тварин та графічного інтерфейсу користувача, де він зможе скористатись цим автоматизованим підбором. Робота складається з чотирьох розділів та трьох додатків: огляд предметної області та аналіз існуючих рішень для задачі автоматизованого пошуку, аналіз розв?язків для автоматизованого підбору, реалізація алгоритму пошуку для автоматизованого підбору, практичні результати дослідження алгоритму пошуку для автоматизованого підбору та їх аналіз. У першому та другому розділах, під час аналізу підходів до розв’язку автоматизованого підбору було розглянуто декілька алгоритмів пошуку. Перевага надалась алгоритму пошуку найкоротшого шляху Дейкстри. У третьому розділі описано процес розробки веб-застосунку для автоматизованого підбору готелю для тварин та волонтерської перетримки, а саме, проектування архітектури бази даних, розробка самого алгоритму на мові програмування Ruby. Розробку проекту виконано на основі архітектурного патерну MVC (model-view-controller). У четвертому розділі було досліджено практичне застосування алгоритму пошуку найкоротшого шляху Дейкстри для задачі автоматизованого підбору готелю для тварин та волонтерської перетримки. Роботу алгоритму було перевірено математичним шляхому розв?язку на прикладі декількох користувачів. Обсяг роботи без додатків становить 58 сторінок. Ключові слова: автоматизований підбір, алгоритм пошуку найкоротшого шляху Дейкстри, Ruby, RubyOnRails, ReactJS.