Browsing by Author "Летучий, Олександр Ігорович"

Now showing 1 - 5 of 5

Визначення експериментальної обчислювальної складності реалізації просторових графових фракталів засобами конструктивно-продукційного моделювання
(Український державний університет науки і технологій, Дніпро, 2026) Летучий, Олександр Ігорович
UKR: Мета. Дослідження спрямовано на визначення показників обчислювальної складності з формування просторових графових фракталів, що у свою чергу вимагає розробки програмного застосунку для їх формування, який дає змогу їх візуально переглядати, а також засобів для підрахунку показників обчислювальної складності. Методика. Для формування просторових графових фракталів використовуються підхід конструктивно-продукційного моделювання, в основі якого лежать правила продукції притаманні формальним граматикам. Конструктивно-продукційне моделювання передбачає ряд перетворень, таких як: спеціалізація, інтерпретація та конкретизація. Перетворення структури описують яким чином можна сформувати просторовий графовий фрактал, що включає визначення предметної області, атрибутику, операцій над атрибутами, правіла підстановки, умови та обмеження над операціями, опис алгоритмів та реалізацію у вигляді програмного забезпечення. Визначаються показники базових операцій, що виконуються на асемблером рівні: арифметичні, присвоєння, порівнювання та переходу. Для підрахунку показників ітерації формування графового фракталу на рівні коду додаються спеціальні лічильники. Лічильники операцій знаходяться лише в тих ділянках коду, які безпосередньо виконуються під час кожної ітерації формування фракталів. Результати. Розроблено програму на мові C# з графічним інтерфейсом. Визначено показники експериментальної обчислюваної складності формування просторових графових фракталів засобами конструктивно-продукційного моделювання на основі використання різних типів кришталевих ґраток. Знайдені залежності мають кореляційне відношення близьке до одиниці. Наукова новизна. Було визначено експериментальну обчислювальну складність реалізації просторових графових фракталів засобами конструктивно-продукційного моделювання. В якості основи формування просторових ґрафових фракталів використовуються різні типи кристалічних ґраток, які описують розташування атомів кристалічних речовин. Практична значимість. Визначення показників обчислювальної складності базових операцій дає можливість прогнозувати час виконання ітерації формування просторових графових фракталів, а також оптимізувати алгоритми її реалізації. Аналіз показників базових операцій дає можливість знайти вузькі місця в алгоритмах з формування просторових графових фракталів.
Графові фрактали з варіативністю процесу формування
(Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2024) Летучий, Олександр Ігорович; Шинкаренко, Віктор Іванович
UKR: Фрактали, які характеризуються своєю самоподібністю в різних масштабах, є складними геометричними сутностями, створеними за допомогою рекурсивних алгоритмів. Вони знаходять широке застосування в комп’ютерній графіці для створення складних візуальних ефектів і моделювання природних явищ, таких як річкові мережі та гірські ландшафти. Графові фрактали поєднують властивості фракталів і графових структур та можуть використовуватись для досліджень у таких галузях, як комп’ютерні мережі чи медицина. У цій роботі представлено підхід конструктивно-продукційного моделювання, заснованого на формальних граматиках, для генерації графових фракталів із варіативністю процесу формування.
Експериментальна обчислювальна складність формування графових фракталів на основі кристалічних ґраток
(Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2025) Летучий, Олександр Ігорович; Шинкаренко, Віктор Іванович
UKR: Визначення експериментальної обчислювальної складності формування графових фракталів дає змогу оцінити та порівняти між собою фрактали, які використовують різні типи кристалічних ґраток. Для моделювання графових фракталів розроблено програму на мові C# з окремим модулем для підрахунку відповідних показників. Для генерації фракталів використовується підхід конструктивно-продукційної моделювання на основі формальних граматик, який складається з низки перетворень та дає гнучкі можливості з налаштування генерації графових фракталів. Обчислювальна складність вираховувалась на основі підрахунку операцій арифметичних, порівняння, присвоєння, переходу під час формування фракталів. Визначені залежності від типу використаної кристалічної ґратки та кількості використаних ітерацій. Встановлено, що асимптотична складність алгоритму формування фрактальних ґраток O(a**x).
Конструктивно-продукційне моделювання мультиатрибутивних просторових графових фракталів
(Український державний університет науки і технологій, Дніпро, 2025) Летучий, Олександр Ігорович
UKR: Магістерська робота виконана на 199 сторінках, містить 50 рисунків, 10 таблиць. Об’єкт розробки – десктопний застосунок для моделювання мультиатрибутивних просторових графових фракталів, що взаємодіє з ЛІРА-САПР. Мета роботи – моделювання та дослідження мультиатрибутивних просторових графових фракталів та дослідження їх напружено-деформованого стану. Підтвердження гіпотези ефективності природньо створених структур кристалічних ґраток з точки зору макроструктури та напружено-деформованого стану у будівництві. Методи дослідження – використання фрактальних властивостей при побудові просторових графових фракталів, використання ЛІРА-САПР для аналізу їх напружено-деформованого стану. Результати та їх новизна: аналіз напружено-деформованого стану згенерованих стрижневих конструкцій з фрактальними властивостями кристалічної ґратки для їх подальшого використання у будівництві. Вступ – в даному розділі описується сутність розробки, її актуальність. Складається з 3 сторінок; Перший розділ – аналіз проблеми та огляд інструментів. Складається з 11 сторінок; Другий розділ – висвітлено обґрунтування напрямку дослідження. Складається з 12 сторінок; Третій розділ – описано процес проектування і розробки інструментального програмного забезпечення для досліджень. Складається з 17 сторінок; Четвертому розділ – дослідження напружено-деформованого стану згенерованих конструкцій з фрактальними властивостями кристалічних ґраток, аналіз експериментальної обчислюваної складності з їх генерації. Складається з 18 сторінок. Висновки – підсумок всієї роботи, складається з 2 сторінок. Список використаних джерел – включає в себе бібліографічний список використаної літератури, складає 3 сторінки. Додатки – технічне завдання, керівництво користувача, робочий код проекту, тези; складають 127 сторінок
Фрактальне моделювання кристалічних ґраток
(Український державний університет науки і технологій, Дніпро, 2023) Летучий, Олександр Ігорович
UKR: Бакалаврська робота виконана, вступ – в даному розділі описується сутність розробки, її актуальність, складається з 1 сторінки. Огляд предметної галузі – у цьому розділі аналізується предмета область та описуються основні поняття, складається з 6 сторінок. Огляд аналогів – у цьому розділи описуються аналоги програми та література по даній предметній області, складається з 10 сторінок. Зовнішнє і внутрішнє проектування – в цих розділах проведений огляд вхідних і вихідних даних, формалізація задачі, розробка фізичного проекту, приводиться опис об’єктно-орієнтованого проектування, проектування інтерфейсу користувача, ескізи форм, аналіз проекту, проектування динаміки системи, вибір мови програмування, складається з 29 сторінок. Тестування та налагодження – включає в себе вибір стратегії тестування, опис тестів методами чорної скриньки. Також аналіз помилок їх вплив на систему та вирішення проблеми, складається з 6 сторінок. Висновки – підсумок всієї роботи, складається з 1. Сторінки. список використаних джерел – включає в себе бібліографічний список використаної літератури. складає 2 сторінки. Додаток – містить робочий код проекту, складає 51 сторінку. Кількість таблиць: 39 штук. Кількість рисунків: 34 штуки. Об’єкт розробки – десктопний застосунок для моделювання фрактальної побудови кристалічної ґратки.. Мета роботи – моделювання кристалічних ґраток фрактальними способами. Методи дослідження – використання фрактальних властивостей при побудові кристалічних структур. Отримані результати – розроблений десктопний додаток, за допомогою бібліотеки Helix, фреймворку WPF та патерну MVVM .