Дослідження та аналіз ефективності методів розв’язування задач на графах у системному проектуванні

Паречин, В. П.

Публікація:
Дослідження та аналіз ефективності методів розв’язування задач на графах у системному проектуванні

dc.contributor.author	Паречин, В. П.
dc.date.accessioned	2021-09-29T15:07:47Z
dc.date.available	2021-09-29T15:07:47Z
dc.date.issued	2021
dc.description.abstract	Мета кваліфікаційної роботи – розробка методу пошуку оптимального шляху на графі, який проходить через задані точки та задовольняє додатковим умовам; розробка програмного засобу побудови оптимального шляху онлайн, починаючи з будь-якої точки маршруту. Методи дослідження – теорія систем в задачах проектування, теорія графів, математичні методи оптимізації, сучасні парадигми програмування і моделювання складних систем, методи проектування додатків з алгоритмами на графах, методи об’єктно-орієнтованої розробки, методи розробки, базовані на функціональному підході. Результати кваліфікаційної роботи – програмний комплекс, контейнеризований разом з набором програм для підтримки системи, який складається з серверної та клієнтської частин. Серверний застосунок реалізує пошук оптимального шляху на графі за заданими параметрами та обмеженнями, клієнтська надає користувачеві інтерфейс для роботи з сервером. Програмний комплекс представляє з себе веб сторінку.	uk_UA
dc.identifier.citation	Паречин В. П. Дослідження та аналіз ефективності методів розв’язування задач на графах у системному проектуванні : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / В. П. Паречин ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 68 с.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/17734
dc.language.iso	uk	uk_UA
dc.subject	системне проектування	uk_UA
dc.subject	задача маршутизації	uk_UA
dc.subject	pdp	uk_UA
dc.subject	1-pdp	uk_UA
dc.subject	оптимальний шлях	uk_UA
dc.subject	пошук шляху	uk_UA
dc.subject	задача комівояжера	uk_UA
dc.subject	алгоритми на графах	uk_UA
dc.subject	javascript	uk_UA
dc.subject	node js	uk_UA
dc.title	Дослідження та аналіз ефективності методів розв’язування задач на графах у системному проектуванні	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication