Засоби аналізу регулярних структур лінійної складності

Скорочена інформація про документ
dc.contributor.advisorТесленко, Олександр Кирилович
dc.contributor.authorКерімов, Хікмет Немат огли
dc.date.accessioned2022-01-18T08:31:01Z
dc.date.available2022-01-18T08:31:01Z
dc.date.issued2021
dc.description.abstractenTheme urgency. Today, the application of basic information transformations and corresponding blocks with their parametric settings for computer devices has increased. Such transformations include substitutions that are used in various sections of mathematics, as well as in practical developments. Research on substitutions in mathematics has quite significant results, in contrast to computer engineering, where the implementation is less studied. Research objective: development of software for analysis of regular structures; analysis of existing research on regular structures of linear complexity; research of algorithms and means used in the analysis of these structures; comparison of analysis tools, and implementation of the optimal tool for analysis. Object of research are algorithms for the formation of structural modules, and substitution operations that are implemented on the structures of these modules. Subject of research is the analysis of regular structures of linear complexity, the creation of appropriate tools and their analysis with existing tools. Research methods. The thesis uses methods of mathematical modeling, optimization methods and combinatorics. Scientific novelty. Modification of one of the considered algorithms and its subsequent development for the formation of tables of outputs and states of structural modules, in particular by means of the Python language. Practical value of the results obtained in this work is that it was created easy to understand, and therefore easy to implement a tool for analyzing regular structures of linear complexity using the capabilities of the Python language library - numpy. It is used mainly to perform mathematical operations (in our case, the implementation of substitutions), and to work with multidimensional arrays. Personal contribution of the student of the master's degree. Research and implementation of tools for analysis of regular structures of linear complexity using Python language. Approbation. The main provisions and results of the work were presented at conferences: IV International Scientific and Practical Conference "Theoretical and Practical Aspects of Science Development" (Lviv, November 23-24, 2021); International scientific-practical conference "Science, education, technology, innovation: trends, challenges, prospects" (Poltava, November 30, 2021). Publications. The main scientific results of the dissertation are published in two publications. Structure and content of the thesis. The master thesis consists of the introduction, four chapters and conclusions. The introduction provides a general description of the work, assesses the current state of the problem, substantiates the relevance of research, formulates the purpose and objectives of research, shows the scientific novelty of the results and the practical value of the work, provides information on testing results and their implementation. The first chapter discusses the existing research on regular structures of linear complexity, and the tools that were used for their analysis. The main types of regular structures and their properties were briefly considered. The second chapter discusses the algorithms used to analyze regular structures and the combinatorics tools they use, namely substitutions. In the third chapter the means for realization of algorithms from the second chapter and means for realization of substitutions are considered. From them the means for the optimum analysis of regular structures of linear complexity was chosen. The fourth chapter considers the actual implementation of the selected tool for the analysis of regular structures of linear complexity. In the conclusions the general conclusions on the presented thesis are given; the obtained results are analyzed. The thesis is presented on 80 pages, contains 53 references to used information sources, 26 figures, and 15 tables.uk
dc.description.abstractukАктуальність теми. На сьогодні зросла актуальність застосування для комп’ютерних пристроїв базових перетворень інформації та відповідних блоків з їх параметричним налаштуванням. До таких перетворень належать підстановки, які застосовуються у різних розділах математики, а також у практичних розробках. Дослідження підстановок у математиці мають досить значні результати, на відміну від комп’ютерної інженерії, де реалізація досліджена меншою мірою. Мета роботи: розробка програмного засобу для аналізу регулярних структур; аналіз існуючих досліджень щодо регулярних структур лінійної складності; дослідження алгоритмів та засобів, які використовуються при аналізі даних структур; порівняння засобів аналізу, та реалізація оптимального засобу для аналізу. Об’єктом дослідження є алгоритми для формування конструктивних модулів, та операції підстановки які реалізуються на структурах із цих модулів. Предметом дослідження є аналіз регулярних структур лінійної складності, створення відповідних засобів та їх аналіз з існуючими засобами. Методи дослідження. В роботі використовуються методи математичного моделювання, методи оптимізації та засоби комбінаторики. Наукова новизна. Модифікація одного з розглянутих алгоритмів та подальший його розвиток для формування таблиць виходів та станів конструктивних модулів, зокрема засобами мови Python. Практична цінність отриманих в роботі результатів полягає в тому, що було створено простий для розуміння, і відповідно простий для впровадження засіб для аналізу регулярних структур лінійної складності за допомогою можливостей бібліотеки мови Python - numpy. Вона використовується в основному для виконання математичних операцій (в нашому випадку реалізація підстановок), та для роботи з багатовимірними масивами. Особистий внесок магістранта. Дослідження та реалізація засобів аналізу регулярних структур лінійної складності засобами мови Python. Апробація результатів дисертації. Основні положення і результати роботи були представлені на конференціях: IV Міжнародна Науково-Практична Конференція «Теоретичні Та Практичні Аспекти Розвитку Науки» (м. Львів, 23-24 листопада 2021 року); міжнародна науково-практична конференція «Наука, освіта, технології, інновації: тенденції, виклики, перспективи» (м. Полтава, 30 листопада 2021 року). Публікації. Основні наукові результати дисертації опубліковані у двох публікаціях. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків. У вступі надано загальну характеристику роботи, виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їх впровадження. У першому розділі розглянуто існуючі дослідження щодо регулярних структур лінійної складності, та засоби які були використані для їх аналізу. Коротко були розглянуті основні види регулярних структур та їх властивості. У другому розділі розглянуто алгоритми, які застосовуються для аналізу регулярних структур, та засоби комбінаторики, які вони застосовують, а саме підстановки. У третьому розділі розглянуто засоби для реалізації алгоритмів з другого розділу та засоби для здійснення підстановок. З них було обрано засіб для оптимального аналізу регулярних структур лінійної складності. У четвертому розділі розглянуто власне реалізацію обраного засобу для аналізу регулярних структур лінійної складності. У висновках представлені результати проведеної роботи. Робота виконана на 80 аркушах, містить 53 посилання на використані джерела інформації, 26 рисунків і 15 таблиць.uk
dc.format.page89 с.uk
dc.identifier.citationКерімов, Х. Н. Засоби аналізу регулярних структур лінійної складності : магістерська дис. : 123 Комп’ютерна інженерія / Керімов Хікмет Немат. – Київ, 2021. – 89 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45909
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectперестановкиuk
dc.subjectрегулярні структуриuk
dc.subjectpermutationsuk
dc.subjectregular structuresuk
dc.subjectконструктивний модульuk
dc.subjectPythonuk
dc.subjectалгоритмиuk
dc.subjectconstructive moduleuk
dc.subjectalgorithmsuk
dc.subject.udc519.85uk
dc.titleЗасоби аналізу регулярних структур лінійної складностіuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kerimov_magistr.pdf
Розмір:
1.5 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи