Марченко, Олександр ІвановичЛиман, Дмитро Миколайович2018-06-012018-06-012018-05Лиман, Д. М. Система розпізнавання використання шаблонів проектування в програмах : магістерська дис. : 123 Комп'ютерна інженерія / Лиман Дмитро Миколайович. – Київ, 2018. – 101 с.https://ela.kpi.ua/handle/123456789/23173Актуальність теми. Із розвитком комп'ютерної інженерії у інших сферах життя людини, зростає кількість та розмір розроблених систем. Із плином часу, створена система підтримується та розширюється за рахунок нових функціональних вимог до неї різними людьми або навіть компаніями. Це впливає на характеристики програмного забезпечення за різними показниками: кількість рядків вихідного коду, цикломатична складність, метрики Халстеда та інші. Для впорядкування вихідного коду та для вирішення типових задач при розробці використовують шаблони проектування. Такий підхід дозволяє прискорити розуміння зв'язаності частин коду за типовим використанням зв'язків спадкування та реалізації інженерам, що тільки підтримують розроблені системи та не приймали участі у створені. Тому створення засобів автоматизованого виявлення шаблонів проектування у існуючому вихідному є актуальним. Об’єктом дослідження є процес визначення використання шаблонів проектування у вихідному коді програм. Предметом дослідження є способи визначення використання шаблонів проектування у вихідному коді програм на основі деревовидних структур даних. Мета роботи: прискорення процесу визначення наявності шаблонів проектування у програмах, розробка більш швидкого способу визначення наявності шаблонів проектування у програмах, ніж спосіб повного перебору.ukвиявлення шаблонів проектуваннядереваграфподібність деревізоморфністьdetection of design patternstreesgraphtree similarityisomorphicвыявление шаблонов проектированиядеревосходство деревьевизоморфностьMaster Thesis101 с.004.93