Система розпізнавання використання шаблонів проектування в програмах
Вантажиться...
Дата
2018-05
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Актуальність теми. Із розвитком комп'ютерної інженерії у інших сферах життя людини, зростає кількість та розмір розроблених систем. Із плином часу, створена система підтримується та розширюється за рахунок нових функціональних вимог до неї різними людьми або навіть компаніями. Це впливає на характеристики програмного забезпечення за різними показниками: кількість рядків вихідного коду, цикломатична складність, метрики Халстеда та інші. Для впорядкування вихідного коду та для вирішення типових задач при розробці використовують шаблони проектування. Такий підхід дозволяє прискорити розуміння зв'язаності частин коду за типовим використанням зв'язків спадкування та реалізації інженерам, що тільки підтримують розроблені системи та не приймали участі у створені. Тому створення засобів автоматизованого виявлення шаблонів проектування у існуючому вихідному є актуальним. Об’єктом дослідження є процес визначення використання шаблонів проектування у вихідному коді програм. Предметом дослідження є способи визначення використання шаблонів проектування у вихідному коді програм на основі деревовидних структур даних. Мета роботи: прискорення процесу визначення наявності шаблонів проектування у програмах, розробка більш швидкого способу визначення наявності шаблонів проектування у програмах, ніж спосіб повного перебору.
Опис
Ключові слова
виявлення шаблонів проектування, дерева, граф, подібність дерев, ізоморфність, detection of design patterns, trees, graph, tree similarity, isomorphic, выявление шаблонов проектирования, дерево, сходство деревьев, изоморфность
Бібліографічний опис
Лиман, Д. М. Система розпізнавання використання шаблонів проектування в програмах : магістерська дис. : 123 Комп'ютерна інженерія / Лиман Дмитро Миколайович. – Київ, 2018. – 101 с.