Тесленко, Олександр КириловичКерімов, Хікмет Немат огли2022-01-182022-01-182021Керімов, Х. Н. Засоби аналізу регулярних структур лінійної складності : магістерська дис. : 123 Комп’ютерна інженерія / Керімов Хікмет Немат. – Київ, 2021. – 89 с.https://ela.kpi.ua/handle/123456789/45909Актуальність теми. На сьогодні зросла актуальність застосування для комп’ютерних пристроїв базових перетворень інформації та відповідних блоків з їх параметричним налаштуванням. До таких перетворень належать підстановки, які застосовуються у різних розділах математики, а також у практичних розробках. Дослідження підстановок у математиці мають досить значні результати, на відміну від комп’ютерної інженерії, де реалізація досліджена меншою мірою. Мета роботи: розробка програмного засобу для аналізу регулярних структур; аналіз існуючих досліджень щодо регулярних структур лінійної складності; дослідження алгоритмів та засобів, які використовуються при аналізі даних структур; порівняння засобів аналізу, та реалізація оптимального засобу для аналізу. Об’єктом дослідження є алгоритми для формування конструктивних модулів, та операції підстановки які реалізуються на структурах із цих модулів. Предметом дослідження є аналіз регулярних структур лінійної складності, створення відповідних засобів та їх аналіз з існуючими засобами. Методи дослідження. В роботі використовуються методи математичного моделювання, методи оптимізації та засоби комбінаторики. Наукова новизна. Модифікація одного з розглянутих алгоритмів та подальший його розвиток для формування таблиць виходів та станів конструктивних модулів, зокрема засобами мови Python. Практична цінність отриманих в роботі результатів полягає в тому, що було створено простий для розуміння, і відповідно простий для впровадження засіб для аналізу регулярних структур лінійної складності за допомогою можливостей бібліотеки мови Python - numpy. Вона використовується в основному для виконання математичних операцій (в нашому випадку реалізація підстановок), та для роботи з багатовимірними масивами. Особистий внесок магістранта. Дослідження та реалізація засобів аналізу регулярних структур лінійної складності засобами мови Python. Апробація результатів дисертації. Основні положення і результати роботи були представлені на конференціях: IV Міжнародна Науково-Практична Конференція «Теоретичні Та Практичні Аспекти Розвитку Науки» (м. Львів, 23-24 листопада 2021 року); міжнародна науково-практична конференція «Наука, освіта, технології, інновації: тенденції, виклики, перспективи» (м. Полтава, 30 листопада 2021 року). Публікації. Основні наукові результати дисертації опубліковані у двох публікаціях. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків. У вступі надано загальну характеристику роботи, виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їх впровадження. У першому розділі розглянуто існуючі дослідження щодо регулярних структур лінійної складності, та засоби які були використані для їх аналізу. Коротко були розглянуті основні види регулярних структур та їх властивості. У другому розділі розглянуто алгоритми, які застосовуються для аналізу регулярних структур, та засоби комбінаторики, які вони застосовують, а саме підстановки. У третьому розділі розглянуто засоби для реалізації алгоритмів з другого розділу та засоби для здійснення підстановок. З них було обрано засіб для оптимального аналізу регулярних структур лінійної складності. У четвертому розділі розглянуто власне реалізацію обраного засобу для аналізу регулярних структур лінійної складності. У висновках представлені результати проведеної роботи. Робота виконана на 80 аркушах, містить 53 посилання на використані джерела інформації, 26 рисунків і 15 таблиць.ukперестановкирегулярні структуриpermutationsregular structuresконструктивний модульPythonалгоритмиconstructive modulealgorithmsMaster Thesis89 с.519.85