Розробка методу визначення структурної схожості об’єктно-орієнтованих програм
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Український державний університет науки і технологій, Дніпро
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.
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.
Description
Keywords
структурна схожість програм, ізоморфізм графів, алгоритм Ульмана, відстань Хемінга, structural similarity of programs, UML, graph isomorphism, Ullman algorithm, Heming distance, ВКР, КІТ
Citation
Ненахов К. Д. Розробка методу визначення структурної схожості об’єктно-орієнтованих програм : дипломна робота на здобуття кваліфікаційного ступеня магістра : спец. 121 – Інженерія програмного забзпечення / наук. керівник О. С. Куроп’ятник ; Укр. держ. ун-т науки і техногогій. Дніпро, 2021. 181 с.