Інші праці КІТ

Permanent URI for this collectionhttp://crust.ust.edu.ua/handle/123456789/8990

ENG: Other Works

Browse

Now showing 1 - 6 of 6

Відновлення граматик ДНК–ланцюгів
(Український державний університет науки і технологій, Дніпро, 2022) Ведерников, Денис Сергійович
UKR: Бакалаврська робота виконана на 95 сторінках, містить 25 ілюстрацій, 14 таблиць та 7 джерел літератури. В бакалаврській роботі збір та аналіз вимог для можливості встановити вимоги до алгоритму. Описано проєктування системи та визначено призначення та вимоги. Обґрунтовано вибір мови програмування, принципи розробки, метод рішення та наведено приклад. Описано особливості графічного інтерфейсу користувача. Описано повідомлення системи та програмні засоби розробки. Спроектовано архітектуру системи. Представлено тести, описано процес тестування та налагодження додатку. Розроблено технічне завдання та робочий проект. Мета дипломного проекту – створення власного алгоритму відновлення граматик ДНК–ланцюгів, який був би повністю автоматизованим. Об’єкт дослідження – процеси відновлення граматик ДНК–ланцюгів та особливості структури ДНК–ланцюгів. Предмет дипломної роботи – алгоритм відновлення граматик ДНК–ланцюгів.
Дослідження стохастичних та стохастико-детермінованих алгоритмів сортування
(Український державний університет науки і технологій, Дніпро, 2021) Галанін, Костянтин Костянтинович
UKR: Магістерська робота виконана на 140 сторінках, містить 28 рисунків, 14 таблиць та 73 використані джерела. В магістерській роботі було розглянуто детерміновані алгоритми сортування, створено додаток для дослідження стохастичних та стохастико-детермінованих алгоритмів сортування, досліджено роботу стохастичного алгоритму сортування, на основі цього дослідження було створено стохастичний алгоритм сортування. Також було досліджено роботу стохастичного алгоритму сортування разом з детермінованими у порівнянні з детермінованими алгоритмами сортування. Об’єкт дослідження – стохастичні та стохастико-детерміновані алгоритми сортування. Предмет дослідження – часова ефективність стохастичних та стохастико-детермінованих алгоритмів сортування.
Комбіновані алгоритми сортування
(Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2023) Шинкаренко, Віктор Іванович; Макаров, Олексій Вікторович
UKR: Це дослідження представляє використання попередньої обробки даних для підвищення продуктивності алгоритмів сортування. Поєднання різних базових алгоритмів сортування вже успішно використовувалося, щоб перевершити будь-який окремий алгоритм. Метою цього дослідження є виявлення та оцінка різних способів реорганізації несортованих даних безпосередньо перед виконанням основного алгоритму сортування. Було розроблено та випробувано п’ять технологій попередньої обробки в поєднанні з коктейльним сортуванням, сортуванням із вставкою та швидким сортуванням. Часову ефективність оцінювали шляхом порівняння часу окремого алгоритму сортування та комбінованого алгоритму, який включає попередню обробку. Потрібне подальше вивчення методів попередньої обробки та їх впливу на різні алгоритми сортування.
Конструювання алгоритмів сортування
(Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2025) Макаров, Олексій Вікторович; Шинкаренко, Віктор Іванович
UKR: З розвитком цифрових технологій та збільшенням обсягів оброблюваних даних ефективність алгоритмів сортування набуває критичного значення. У роботі розглянуто еволюцію сортувальних алгоритмів від класичних до гібридних методів, зокрема Timsort та Introsort, які демонструють покращені часові характеристики та стабільність у порівнянні з традиційними підходами. Окрема увага приділена методам передобробки даних та їх впливу на продуктивність. Запропоновано підхід конструктивно-продукційного моделювання для створення адаптивних алгоритмів сортування, що дозволяє комбінувати існуючі методи та формувати нові ефективні алгоритми. Використання генетичного алгоритму у процесі конструювання дозволяє автоматизувати вибір оптимальних стратегій сортування відповідно до характеристик вхідних даних. Отримані результати підтверджують перспективність застосування конструктивно-продукційного підходу для побудови адаптивних алгоритмів сортування, що забезпечують високу продуктивність у різних умовах.
Розробка методу визначення відповідності тексту програми графічному представленню алгоритму
(Український державний університет науки і технологій, Дніпро, 2021) Яковенко, Богдан Миколайович
UKR: Магістерська робота виконана на 178 сторінках, з них 87 – основна частина та 91 – додатки (технічна документація, наукові публікації) ), містить 50 рисунків, 4 таблиць та 60 використані джерела. В магістерській роботі було розроблено метод визначення відповідності тексту програми графічному представленню алгоритму. Метод формалізовано засобами конструктивно-продукційного моделювання. Було визначено два конструктора, котрі використовуються для визначення відповідності тексту програми графічному представленню алгоритму, а саме:  – конструктор побудови проміжного представлення у вигляді списку керуючих елементів за програмним кодом на мові С++;  – конструктор побудови графу потоку керування за проміжним представленням у вигляді списку керуючих елементів. Метою дослідження в контексті даної роботи є розробка методу визначення відповідності тексту програми графічному представленню алгоритму. Об’єктом дослідження є процеси визначення відповідності тексту програми графічному представленню алгоритму.
Формування алгоритмів сортування засобами конструктивно-продукційного моделювання та генетичного алгоритму
(Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2026) Макаров, Олексій Вікторович; Шинкаренко, Віктор Іванович
UKR: Розглянуто підхід до автоматизованого синтезу алгоритмів сортування на основі конструктивно‑продукційного моделювання. Описано конструктивну модель хромосоми деревовидної структури, яка кодує алгоритм сортування у вигляді ієрархічної композиції алгоритмічних фрагментів і допоміжних операцій. Представлено систему з трьох взаємопов’язаних конструкторів: конструктора формування хромосоми‑дерева, конструктора‑трансформера для перетворення деревоподібної хромосоми у лінійну послідовність генів та конструктора‑ трансформера, що забезпечує генерацію програмного коду алгоритму сортування мовою програмування. Показано, що використання чотирьох етапів конструктивно‑продукційного моделювання – спеціалізації, інтерпретації, конкретизації та реалізації – дозволяє формалізувати процес переходу від абстрактного опису алгоритму до його виконуваної програмної реалізації. Застосування генетичного алгоритму забезпечує еволюційний відбір та оптимізацію алгоритмів сортування за заданими критеріями якості з урахуванням властивостей вхідних даних і обмежень обчислювального середовища. Запропонований підхід створює умови для структурної адаптації алгоритмів, поєднання базових алгоритмічних примітивів у нові коректні композиції та розширення простору пошуку ефективних алгоритмічних рішень. Отримані результати підтверджують доцільність використання конструктивно‑продукційного моделювання як основи для автоматизованого синтезу та оптимізації алгоритмів сортування.