Дослідження методів візуалізації ациклічних орієнтованих графів у системах конструювання алгоритмів обчислень

Вантажиться...
Ескіз

Дата

2018-12

Назва журналу

Номер ISSN

Назва тому

Видавець

Анотація

У роботі досліджено методи візуалізації ациклічних орієнтованих графів. Проведено аналіз існуючих методів відображення графа, наведено їх переваги та недоліки. У розділі вибору технологій розробки розглянуто різні інструменти для розробки рівня даних, прикладного рівня та рівня представлення та зв’язку між ними. Також визначено архітектуру бібліотеки, розроблено та вимоги до системи. Розроблено метод, який дозволяє оптимізувати швидкість знаходження найкоротших шляхів між вузлами направленого ациклічного графу. Даний метод може використовуватися іншими розробниками для відображення графа. В розділі маркетингового аналізу стартап-проекту проаналізовано поточну ситуацію на ринку, розроблено стратегії та маркетингові плани для впровадження даного рішення. Ключові слова: метод візуалізації графа, пошук найкоротших маршрутів, направлений ациклічний граф. Розмір пояснювальної записки – 88 аркушів, містить 23 ілюстрації, 26 таблиць, 5 додатків.

Опис

Ключові слова

направлений ациклічний граф, метод візуалізації графа, пошук найкоротших маршрутів, directed acyclic graph, graph visualization method, finding the shortest paths

Бібліографічний опис

Бондарчук, А. В. Дослідження методів візуалізації ациклічних орієнтованих графів у системах конструювання алгоритмів обчислень : магістерська дис. : 126 Інформаційні системи та технології / Бондарчук Андрій Васильович. – Київ, 2018. – 98 с.

DOI