Розробка методу визначення структурної схожості об’єктно-орієнтованих програм

Abstract

UKR: Магістерська робота виконана на 181 сторінці (з них 95 – основна частина, 86 – додатки), містить 66 рисунків, 19 таблиць та 64 використаних джерел. В магістерській роботі було розглянуто основні підходи до визначення схожості у текстах програм, алгоритми пошуку плагіату та програмні аналоги. Запропоновано власний метод визначення структурної схожості об’єктно-орієнтованих програм на основі алгоритму Ульмана та відстані Хемінга. Спроектовано та розроблено інструментальне програмне забезпечення для дослідження структурної схожості текстів програм на мові С++. Проведено експеримент з визначення структурної схожості на різних наборах вхідних даних. Розглянуто питання, що стосуються безпеки праці та дії персоналу в надзвичайних ситуаціях. Мета дослідження полягає в розробці методу для визначення структурної схожості об’єктно-орієнтованих програм. Об’єкт дослідження – процеси визначення структурної схожості об’єктно-орієнтованих програм.

ENG: The master's thesis is completed on 181 pages (95 of them – the main part, 86 – appendices), contains 66 figures, 19 tables and 64 sources used. In the master's thesis the main approaches to determining the similarity in the texts of programs, plagiarism search algorithms and software analogues were considered. Our own method for determining the structural similarity of object-oriented programs based on the Ullmann algorithm and Heming's distance is proposed. Toolkit software for studying the structural similarity of C ++ program texts has been designed and developed. An experiment was performed to determine structural similarity on different sets of input data. Issues related to occupational safety and emergency response are considered. The purpose of the study is to develop a method for determining the structural similarity of object-oriented programs. Object of research – the process of determining the structural similarity of object-oriented programs.