Web-application for the automated selection of a hotel for animals and volunteer pet boarding
Students Name: Nekrasova Yulianna Andriivna
Qualification Level: magister
Speciality: Software Engineering
Institute: Institute of Computer Science and Information Technologies
Mode of Study: full
Academic Year: 2022-2023 н.р.
Language of Defence: англійська
Abstract: The goal of the qualification work is to create an algorithm for the automated selection of a hotel or volunteer accommodation for animals and a graphical user interface where he can use this automated selection. The work consists of four sections and three appendices: overview of the subject area and analysis of existing solutions for the task of automated search, analysis of solutions for automated selection, implementation of the search algorithm for automated selection, practical results of research on the search algorithm for automated selection and their analysis. In the first and second chapters, several search algorithms were considered during the analysis of approaches to solving automated matching. Dijkstra’s algorithm for finding the shortest path was preferred. The third chapter describes the process of developing a web application for the automated selection of a hotel for animals and volunteer accommodation, namely, the design of the database architecture, the development of the algorithm itself in the Ruby programming language. The project was developed based on the MVC (model-viewcontroller) architectural pattern. In the fourth chapter, the practical application of Dijkstra’s algorithm for finding the shortest path for the problem of automated selection of an animal hotel and volunteer accommodation was investigated. The operation of the algorithm was verified by mathematical solution on the example of several users. The volume of work without applications is 58 pages Keywords: automated selection, Dijkstra’s shortest path algorithm, Ruby, RubyOnRails, ReactJS.