Мелкумян, Катерина ЮріївнаБондарчук, Андрій Васильович2019-01-152019-01-152018-12Бондарчук, А. В. Дослідження методів візуалізації ациклічних орієнтованих графів у системах конструювання алгоритмів обчислень : магістерська дис. : 126 Інформаційні системи та технології / Бондарчук Андрій Васильович. – Київ, 2018. – 98 с.https://ela.kpi.ua/handle/123456789/25766У роботі досліджено методи візуалізації ациклічних орієнтованих графів. Проведено аналіз існуючих методів відображення графа, наведено їх переваги та недоліки. У розділі вибору технологій розробки розглянуто різні інструменти для розробки рівня даних, прикладного рівня та рівня представлення та зв’язку між ними. Також визначено архітектуру бібліотеки, розроблено та вимоги до системи. Розроблено метод, який дозволяє оптимізувати швидкість знаходження найкоротших шляхів між вузлами направленого ациклічного графу. Даний метод може використовуватися іншими розробниками для відображення графа. В розділі маркетингового аналізу стартап-проекту проаналізовано поточну ситуацію на ринку, розроблено стратегії та маркетингові плани для впровадження даного рішення. Ключові слова: метод візуалізації графа, пошук найкоротших маршрутів, направлений ациклічний граф. Розмір пояснювальної записки – 88 аркушів, містить 23 ілюстрації, 26 таблиць, 5 додатків.ukнаправлений ациклічний графметод візуалізації графапошук найкоротших маршрутівdirected acyclic graphgraph visualization methodfinding the shortest pathsMaster Thesis98 c.004.42