Abstract:
У першому розділі наведено теоретичні аспекти предметної галузі, надано визначення задачі про найкоротші шляхи, наведено основні поняття задачі про найкоротші шляхи, обумовлено актуальність розв’язання поставленої задачі та алгоритми вирішення завдання. У другому розділі проведено аналіз та визначення інструментів для вирішення поставленої задачі, проведено аналіз та порівняльну характеристика технологій для розробки проектованого ПЗ, зроблено вибір інструментів для вирішення поставленого завдання на основі проведеного аналізу. У третьому розділі проведено практичну реалізацію проектованої системи, надано інформаційне, технічне та системне забезпечення розробки.
Актуальність розробки веб-сервісу визначається великим попитом на подібні системи, оскільки автоматизація робить процес навчання більш гнучким, зрозумілим, відкритим й стандартизованим, а також надає значні переваги : мобільність, безконтактність, ціна, масштабованість і т.ін. / In the first chapter, the theoretical aspects of the subject area are given, the definition of the problem of the shortest paths is given, the basic concepts of the problem of the shortest paths are given, the relevance of the solution of the given problem and the algorithms of the problem are determined. In the second section, the analysis and definition of tools for solving the given task was carried out, the analysis and comparative characteristics of technologies for the development of the designed software were carried out, the selection of tools for solving the given task was made based on the analysis. In the third section, practical implementation of the designed system was carried out, informational, technical and system development support was provided. The relevance of web service development is determined by the great demand for such systems, since automation makes the learning process more flexible, understandable, open and standardized, and also provides significant advantages: mobility, non-contact, price, scalability, etc.
Description:
Черниш, Я. М. Програмне середовище навчального призначення з теми «Задача про найкоротші шляхи у орієнтованому графі» = Software environment for educational purposes on the topic "Problem of the shortest paths in a directed graph" : кваліфікаційна робота на здобуття ступеня вищої освіти «магістр» / Я. М. Черниш ; керівник доктор фізико-математичних наук, професор М. С. Львов ; М-во освіти і науки України ; Херсонський держ. ун-т, Ф-т комп’ютерних наук фізики та математики, Кафедра комп’ютерних наук та програмної інженерії. – Херсон : ХДУ, 2023. – 72 с.
