Засоби аналізу регулярних структур лінійної складності
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. На сьогодні зросла актуальність застосування для комп’ютерних пристроїв базових перетворень інформації та відповідних блоків з їх параметричним налаштуванням. До таких перетворень належать підстановки, які застосовуються у різних розділах математики, а також у практичних розробках. Дослідження підстановок у математиці мають досить значні результати, на відміну від комп’ютерної інженерії, де реалізація досліджена меншою мірою.
Мета роботи: розробка програмного засобу для аналізу регулярних структур; аналіз існуючих досліджень щодо регулярних структур лінійної складності; дослідження алгоритмів та засобів, які використовуються при аналізі даних структур; порівняння засобів аналізу, та реалізація оптимального засобу для аналізу.
Об’єктом дослідження є алгоритми для формування конструктивних модулів, та операції підстановки які реалізуються на структурах із цих модулів.
Предметом дослідження є аналіз регулярних структур лінійної складності, створення відповідних засобів та їх аналіз з існуючими засобами.
Методи дослідження. В роботі використовуються методи математичного моделювання, методи оптимізації та засоби комбінаторики.
Наукова новизна. Модифікація одного з розглянутих алгоритмів та подальший його розвиток для формування таблиць виходів та станів конструктивних модулів, зокрема засобами мови Python.
Практична цінність отриманих в роботі результатів полягає в тому, що було створено простий для розуміння, і відповідно простий для впровадження засіб для аналізу регулярних структур лінійної складності за допомогою можливостей бібліотеки мови Python - numpy. Вона використовується в основному для
виконання математичних операцій (в нашому випадку реалізація підстановок), та для роботи з багатовимірними масивами.
Особистий внесок магістранта. Дослідження та реалізація засобів аналізу регулярних структур лінійної складності засобами мови Python.
Апробація результатів дисертації. Основні положення і результати роботи були представлені на конференціях:
IV Міжнародна Науково-Практична Конференція «Теоретичні Та Практичні Аспекти Розвитку Науки» (м. Львів, 23-24 листопада 2021 року);
міжнародна науково-практична конференція «Наука, освіта, технології, інновації: тенденції, виклики, перспективи» (м. Полтава, 30 листопада 2021 року).
Публікації. Основні наукові результати дисертації опубліковані у двох публікаціях.
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків.
У вступі надано загальну характеристику роботи, виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їх впровадження.
У першому розділі розглянуто існуючі дослідження щодо регулярних структур лінійної складності, та засоби які були використані для їх аналізу. Коротко були розглянуті основні види регулярних структур та їх властивості.
У другому розділі розглянуто алгоритми, які застосовуються для аналізу регулярних структур, та засоби комбінаторики, які вони застосовують, а саме підстановки.
У третьому розділі розглянуто засоби для реалізації алгоритмів з другого розділу та засоби для здійснення підстановок. З них було обрано засіб для оптимального аналізу регулярних структур лінійної складності.
У четвертому розділі розглянуто власне реалізацію обраного засобу для аналізу регулярних структур лінійної складності.
У висновках представлені результати проведеної роботи.
Робота виконана на 80 аркушах, містить 53 посилання на використані джерела інформації, 26 рисунків і 15 таблиць.
Опис
Ключові слова
перестановки, регулярні структури, permutations, regular structures, конструктивний модуль, Python, алгоритми, constructive module, algorithms
Бібліографічний опис
Керімов, Х. Н. Засоби аналізу регулярних структур лінійної складності : магістерська дис. : 123 Комп’ютерна інженерія / Керімов Хікмет Немат. – Київ, 2021. – 89 с.