Магістерські роботи кафедри Комп'ютерні інформаційні технології (КІТ)

Permanent URI for this collection

http://crust.ust.edu.ua/handle/123456789/12538

UK: Магістерські роботи кафедри "Комп'ютерні інформаційні технології"
EN: Master Thesis "Computer Information Technologies"

Browse

Now showing 1 - 20 of 40

Дослідження ефективності засобів синхронізації потоків в ОС QNX
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Сєнін, Дмитро Святославович
UK: Об’єктом даного дослідження є статистична обробка отриманих часових характеристик роботи примітивів синхронізації в операційній системі QNX. Метою даної роботи є порівняння часу виконання різноманітних примітивів синхронізації в операційній системі реального часу QNX на різних типах задач з метою визначення який з примітивів є найбільш ефективний в кожному з протестованих випадків. У даній роботі виконано статистичний аналіз часових характеристик роботи обраних примітивів синхронізації кожним з потоків на певній виборці даних та загалом. Аналіз часових характеристик роботи примітивів синхронізації було проведено для 3 типів задач. Результати були отримані в ОС QNX та оброблені за допомогою програми Excel 2016. Доцільність використання того чи іншого примітиву синхронізації в залежності від складності задачі загалом є дослідженою, проте не в операційних системах реального часу. Дане дослідження робить свій внесок розробку рекомендацій щодо застосування примітивів синхронізації в протестованих типах задач.
Дослідження сервісів технології Data Mining
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Васильєва, Дар’я Віталіївна
UK: Об’єкт дослідження: функції кластеризації, пошуку викидів, прогнозування та пошуку моделі лінійної регресії, що реалізовані сервісами Rapid Miner та Orange. Предметом дослідження є результати отримані під час обробки даних різними сервісами. Метою дослідження є визначення впливу інструменту, що використовується для обробки даних, на кінцеві результати при дослідженні даних. Методи дослідження: порівняння часу виконання функцій сервісів, порівняння оцінок якості для отриманих результатів, аналіз графіку часової ефективності програмних засобів Rapid Miner та Orange. Результати дослідження дозволяють зробити висновки щодо впливу обраного інструменту на кінцеві результати глибинного вивчення інформації.
Розробка методів відстеження відповідності фокусу зору зі структурою інформації на моніторі
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Снігур, Юлія Олександрівна
UK: Об’єктом мого дослідження є процес контролю за навчанням студентів Метою моєї магістерської роботи є дослідження засобів відстеження відповідності фокусу зору зі структурою інформації на моніторі з використанням апаратних засобів, які доступні кожному для покращення засвоювання інформації студентами під час навчання. У даній роботі розроблено система відстеження відповідності фокусу зору зі структурою інформації на моніторі комп’ютера дозволяє зробити висновки щодо необхідності редагування інформаційного контенту, для покращення концентрації уваги студента під час дистанційного навчання. Запропонована система забезпечує більшу точність відстеження фокусу зору порівняно з іншими системами.
Дослідження технологій BigData для структуризації інформації з соцмереж і визначення трендів
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Жемела, Георгій Андрійович
UK: Об‘єктом дослідження є сучасні засоби та підходи обробки BigData для аналізу текстових даних з соцмереж. Предметом дослідження є порівняння ефективності інструментів потокової та пакетної обробки даних BigData для задач обробки невеликих повідомлень. Метою дослідження в контексті даної роботи є визначення найбільш ефективних підходів обробки BigData шляхом порівняння найбільш використовуваних програмних засобів. Методи дослідження: виміри продуктивності засобів для вирішення поставленої задачі шляхом використання типових алгоритмів NLP. Пояснювальна записка складається зі вступу, 5 розділів, висновків, бібліографічного списку та 4 додатків. Галузь застосування є обширною, за наукової точки зору може бути використана для аналітики поведінки людей в соціальних мережах, з точки зору бізнесу має великий спектр використання, здебільного маркетинг. Вступ – описує суть, мету та актуальність роботи (3 сторінки). Перший розділ – розкриття проблеми, огляд можливих сфер використання (16 сторінок). Другий розділ – аналіз існуючих підходів та програмних засобів для вирішення поставленої задачі(16 сторінок). Третій розділ – побудова алгоритму для вирішення задачі (9 сторінок). Четвертому розділ – дослідження ефективності використання технлогії bigdata для структуризації інформації із соціальних мереж та пошук трендів (13 сторінок). П’ятий розділ – позгляд питань охорони та безпеки праці в надзвичайних ситуаціях (8 сторінок). Додатки – технічне завдання, робочий проект, 1 теза, 1 стаття.
Моделювання бієктивних відображень фракталів різної природи
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Чигір, Роберт Романович
UK: Об’єктом дослідження є моделювання фрактальних числових рядів та їх графічних відображень на основі конструктивно-продуційних граматик. Предметом дослідження є порівняння фрактальних бієкцій граматик. Метою даної роботи є розробка інструментарію для створення конструкторів конструктивно-продуційних граматик та моделювання на їх основі числових рядів. У даній роботі досліджується транзитивність фрактальних властивостей у різних бієктивних відображень фракталів побудованих на основі конструктивно-продукційного підходу. Було створено програмне забезпечення, за допомогою якого уніфікується процес опису конструкторів для побудови фракталів. Результати даного дослідження можуть бути використані у подальших дослідженнях та моделюванні фракталів на основі конструкторів конструктивно-продуційних систем.
Конструктивне моделювання взаємопов’язаних потоків
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Діденко, Андрій Ігорович
UK: Об’єктом мого дослідження є потоки автомобільного транспорту в межах міста Рейк’явік. Метою моєї магістерської роботи є створення конструктивної системи для моделювання потоків автомобілів, яка зможе аналізувати ситуацію на дорогах та перехрестях, та обирати з запропонованих моделей найбільш ефективну. У даній роботі було створено конструктор на базі мови PDL(Picure Description Language). Конструктор порівнював роботи двох транспортних моделей: Відемана та «Слідкування за лідером». Тестування проводилося за допомогою змін таких атрибутів: максимальна швидкість, час ротації, максимальна кількість автомобілів. Були проаналізовані моделі на певному перехресті та порівнювалися отримані результати. Галузь застосування приведеного конструктора мaє великий спектр транспортного моделювання у всьому світі. Використовується як для великих міст, так і для невеликих районів.
Конструктивно-продукційне моделювання молнієвої активності
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Нікітіна, Ірина Михайлівна
UK: Об’єктом дослідження є комп'ютерне моделювання процесів розповсюдження грозового фронту та розрядів блискавок хмара-земля у атмосфері. Предметом дослідження є методи виокремлення блискавок з відео з супутників NASA з подальшим математичним моделюванням розповсюдження грозових фронтів та розрядів блискавок у атмосфері. Мета роботи полягає у визначенні засобів для виокремлення блискавок з відео з супутників NASA та у пошуці конструкторів, які б описували закономірності вертикального поширення електричних розрядів у атмосфері. Методи дослідження: порівняння кольору пікселя на основі різноманітних моделей кольору, моделювання за допомогою конструкторів. Результати та їх новизна: вперше використані моделі кольору Lab та LCH для пошуку блискавок на кадрах відео, побудовані моделі їх вертикального поширення з використанням L-систем.
Дослідження часової ефективності алгоритмів комп’ютерної графіки для видалення невидимих ліній та поверхонь
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Строчіков, Ігор Олександрович
UK: Об’єктом даного дослідження є алгоритми комп’ютерної графіки для видалення невидимих ліній та поверхонь. Предметом дослідження є вплив роздільної здатності екрану, кількості полігонів об’єктів та кількості пікселів для обробки на часову ефективність алгоритмів видалення невидимих ліній та поверхонь. Метою даної роботи є визначення рівня впливу зміни різноманітних характеристик на часову ефективність алгоритмів видалення невидимих ліній та поверхонь. У даній роботі виконано збір даних експериментів та їх аналіз. Було розраховано коефіцієнти впливу вищезгаданих показників на час роботи алгоритмів видалення невидимих ліній та поверхонь. Було розроблено модель, за якою можна обчислювати приблизний час виконання HSR-алгоритму маючи інформацію про кількість полігонів моделі, кількість пікселів та роздільну здатність екрану. Результати дослідження можуть бути використані іншими при розробці нових або гібридних алгоритмів, які схожі на ті, що досліджуються. Також результати можна використати при розробці системи, яка буде приймати рішення, який алгоритм краще застосувати в конкретній ситуації.
Конструктивно-продукційне моделювання фрактальних складових наявних часових рядів
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Жадан, Артем Анатолійович
UK: Об‘єктом дослідження є можливість використання конструктивно-продукційного підходу для моделювання фрактальних складових наявних часових рядів. Предметом дослідження є використання фрактальних властивостей часових рядів для побудови конструктивної моделі та прогнозування подальших значень. Метою дослідження даної роботи є встановлення можливостей автоматичного формування моделі фрактальних часових рядів за допомогою конструктивно-продукційних засобів та генетичного алгоритму. У даній роботі досліджується можливість використання конструктивно-продукційного підходу для знаходження математичної моделі яка описує наданий до обробки фрактальний детермінований часовий ряд за допомогою генетичного алгоритму. Були визначені необхідні конструктори з описом функціональності кожного з них та модифікації структури самого генетичного алгоритму для досягнення поставленої мети. Результати даного дослідження можуть бути використані як база для подальшого розвитку даного підходу вже для роботи з не детермінованими часовими рядами та покращення часових показників процесу знаходження моделі шляхом розпаралелювання процесу обробки часового ряду.
Дослідження часової ефективності відображення комп'ютерної графіки реального часу на багатоядерних системах з використанням OpenGL та Vulkan API
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Поліщук, Ілля Андрійович
UK: Об’єктом цього дослідження є відомі програмні інтерфейси OpenGL та Vulkan для роботи з комп’ютерною графікою. Метою моєї магістерської роботи є визначення рівня впливу кількості ядер процесору на час відображення кадрів комп’ютерних анімації з використанням OpenGL та Vulkan. У даній роботі розроблене програмне забезпечення для вимірювання впливу кількості ядер на різні типи анімаційних тривимірних моделей. Виконано аналітичне порівняння та досліджено рівень впливу кількості ядер на продуктивність анімації, яка розраховується як середня кількість кадрів за секунду. Галузь застосування може зробити внесок у визначення практичної застосовності програмного інтерфейсу Vulkan разом із збільшенням числа процесорних ядер для зменшення часу потрібного на відображення кадрів анімації.
Дocлідження інcтpументaльних зacoбів poзpoбки мoбільних дoдaтків
(Дніпровський національний університет залізничного транспорту ім. акад. В. Лазаряна, Дніпро, 2020) Шульга, Євген Олександрович
UK: Об’єктом мого дослідження є пpoцеc викoнaння мoбільних cучacних мoбільних дoдaтків.. Метою моєї магістерської роботи є Вcтaнoвити зaлежніcть чacoвoї ефективнocті мoбільних дoдaтків від інcтpументaльних зacoбів poзpoбки. У даній роботі виконано аналітичний аналіз сучасного ринку інструментів для розробки мобільних додатків. Розроблено плaн дocлідження чacoвoї ефективнocті зacoбів poзpoбки мoбільних дoдaтків, пpoгpaмнo реалізовано oбpaні aлгopитми зa дoпoмoгoю oбpaнних інcтpументaльних зacoбів та проведенно дocлідження чacoвoї ефективнocті oбpaнних інcтpументaльних зacoбів poзpoбки cучacних мoбільних дoдaтків. Pезультaти тa їх нoвизнa: дocлідження poбить внеcoк у aнaліз ефективнocті іcнуючих інcтpументaльних зacoбів poзpoбки мoбільних дaдaтків. Pезультaти дocлідження дoзвoляють зpoбити виcнoвки щoдo впливу oбpaнoгo інcтpументу нa чacoву ефективніcть викoнaнння aлгopитмів.
Аналіз динаміки розвитку досліджень в галузі комп'ютерних наук на основі бібліографічних посилань
(Український державний університет науки і технологій, Дніпро, 2021) Саєнко, Євген Олегович
UKR: Магістерська робота виконана на 192 сторінках, містить 54 рисунків, 21 таблиць та 55 використані джерела. В магістерській роботі було здійснено розробку пошукового сервісу наукових публікацій з ціллю аналізу динаміки розвитку досліджень в галузі комп'ютерних наук на основі знайдених бібліографічних посилань. Розкрито експериментальний метод досліджень в галузі комп'ютерних наук на основі бібліографічних посилань, визначено його дієвість та ефективність. Було проведено дослідження ефективності системи пошуку досліджень в галузі комп'ютерних наук на основі бібліографічних посилань. Метою даної дипломної роботи є здійснити аналіз динаміки розвитку досліджень в галузі комп'ютерних наук на основі знайдених бібліографічних посилань за допомогою розробленого програмного забезпечення. Об’єкт дослідження – напрямки досліджень в галузі комп'ютерних наук на основі бібліографічних посилань.
Засоби підвищення часової ефективності генетичних алгоритмів
(Український державний університет науки і технологій, Дніпро, 2021) Галушка, Олександр Валентинович
UKR: Магістерська робота виконана на 220 сторінках, з них 99 – основна частина та 121 – додатки (технічна документація, наукові публікації), містить 56 рисунків, 25 таблиць та 94 використані джерела. В магістерській роботі було розглянуто способи підвищення часової ефективності роботи генетичних алгоритмів в контексті їх використання в методі конструктивно-продукційного моделювання для часових рядів, та його адаптацію при проектуванні та розробці системи за агентним підходом. Виділені способи підвищення часової ефективності роботи генетичних алгоритмів, концепції для проектування та розробки агентної системи. Була розроблена агентна система, виконуюча розподілені еволюційні обчислення на базі генетичного алгоритму. Також метод конструктивно-продукційного моделювання було адаптовано для його використання в прогнозуванні часових рядів. Об’єкт дослідження – процеси технічні, соціальні, біологічні та інші процеси які моделюються часовими рядами.
Дослідження та оптимізація автомобільних транспортних потоків засобами імітаційного моделювання
(Український державний університет науки і технологій, Дніпро, 2021) Мерзлий, Олексій Дмитрович
UKR: Магістерська робота виконана на 87 сторінках, містить 35 рисунків, 11 таблиць та 27 використані джерела. В магістерській роботі було розглянуті питання щодо вирішення питання появи заторів і оптимізації автомобільних потоків засобами імітаційного моделювання. Методика досліджень дозволили створити комплексний підхід до вирішення задач наведеного типу та містить симбіоз теоретичних та експериментальних досліджень. Результати роботи покладені в основу системи імітаційного моделювання транспортних потоків, що дозволяє аналізувати властивості існуючих і проектованих транспортних вузлів. Система реалізована у вигляді програмного комплексу, який може бути використаний в установах державного управління, проектних організаціях і консалтингових компаніях, що займаються проектуванням і реорганізацією схем дорожнього руху. Запропонована модель агента може бути використана в складі більш складних імітаційних моделей організаційно-технічних систем. В моделюванні моделі використана системна динаміка, дискретно-подієве моделювання (процесно-орієнтоване) та агентне моделювання.
Дослідження наслідків використання патернів і загальноприйнятих підходів в побудові архітектури крос-платформних додатків під Android і IOS
(Український державний університет науки і технологій, Дніпро, 2021) Сирота, Олександр Анатолійович
UKR: Магістерська робота виконана на 203 сторінках, з яких 114 сторінок – основна частина та 89 сторінок – додатки, містить 53 рисунки, 20 таблиць та 58 використаних джерела. В магістерській роботі було досліджено наслідки використання патернів та загальноприйнтях підходів в побудові архітектури крос-платформних додатків під Android і IOS. Виділені основні патерни та принципи проектування, а також було розроблено програмне забезпечення для аналізу архітектури проекту. Було розглянуто методики аналізу якості архітектури програмних систем, які використовуються в залежності від цілей та типу проекту програмного забезпечення. Мета роботи полягає в аналізі підходів до розробки з надмірним або недостатнім використанням принципів та шаблонів проектування, а також аналіз результатів кінцевого продукту, крос-платформного програмного забезпечення для операційних систем iOS та Android. Об’єктом дослідження є один із процесів життєвого циклу розробки програмного продукту.
Розробка методу визначення структурної схожості об’єктно-орієнтованих програм
(Український державний університет науки і технологій, Дніпро, 2021) Ненахов, Кирило Дмитрович
UKR: Магістерська робота виконана на 181 сторінці (з них 95 – основна частина, 86 – додатки), містить 66 рисунків, 19 таблиць та 64 використаних джерел. В магістерській роботі було розглянуто основні підходи до визначення схожості у текстах програм, алгоритми пошуку плагіату та програмні аналоги. Запропоновано власний метод визначення структурної схожості об’єктно-орієнтованих програм на основі алгоритму Ульмана та відстані Хемінга. Спроектовано та розроблено інструментальне програмне забезпечення для дослідження структурної схожості текстів програм на мові С++. Проведено експеримент з визначення структурної схожості на різних наборах вхідних даних. Розглянуто питання, що стосуються безпеки праці та дії персоналу в надзвичайних ситуаціях. Мета дослідження полягає в розробці методу для визначення структурної схожості об’єктно-орієнтованих програм. Об’єкт дослідження – процеси визначення структурної схожості об’єктно-орієнтованих програм.
Дослідження часових характеристик затримки переривань в системах реального часу
(Український державний університет науки і технологій, Дніпро, 2021) Волкодавець, Алла Олександрівна
UKR: Магістерська робота складається з 169 сторінок, з яких 94 сторінки займає пояснювальна записка, 74 сторінки — додатки; містить 34 рисунки, 41 таблицю та 41 використане джерело. В даній магістерській роботі було проведено огляд особливостей обробки переривань у операційній системі реального часу QNX, а також функцій та системних викликів контролю переривань, що надаються стандартною бібліотекою QNX, на рівні потоків ядра. Було виокремлено три основні ситуації, у яких виникає затримка цієї обробки та досліджено час затримки обробки для кожного випадку для різних ліній переривання, включаючи лінії, зарезервовані під системний таймер, клавіатуру, комп‘ютерну мишу та контролер жорсткого диску. Мета дослідження полягає в оцінці впливу затримки переривань на час виконання їх обробки всередині програм, розроблених для операційної системи реального часу QNX, за різних умов, а також на вплив затримки переривань на метрику найгіршого часу виконання програм у цілому. Об’єктом дослідження є затримка обробки переривань — час між фіксуванням системою факту отримання сигналу про виникнення переривання та виконанням першої строки коду функції обробки цього сигналу у програмі відповідного призначення.
Аналіз можливостей та пристосування методів рефакторингу до запитів на мові SQL
(Український державний університет науки і технологій, Дніпро, 2021) Рижкова, Анастасія Андріївна
UKR: Магістерська робота виконана на 191 сторінці, з них пояснювальна записка 91 сторінка, додатки – 100 сторінок; пояснювальна записка містить 9 рисунків, 23 таблиці та 52 використаних джерела. В магістерській роботі було розглянуто методи рефакторингу для ООП мов програмування та адаптовано деякі з розглянутих для мови SQL. Розроблені методи перевірено метрикою для читабельності Automated Readability Index, що дозволяє оцінити загальний вплив на текст запитів. Метою дослідження є визначення доцільності використання методів рефакторингу для мови SQL. Об’єкт дослідження – адаптація методів рефакторингу для мови SQL, перевірка доцільності використання методів за метрикою читабельності ARI.
Дослідження методів і процедур класифікації та прогнозування недетермінованих процесів на основі показників хаотичної динаміки
(Український державний університет науки і технологій, Дніпро, 2021) Шаповал, Данило Олегович
UKR: Магістерська робота виконана на 155 сторінках, містить 44 рисунки, 7 таблиць та 84 використані джерела. Магістерська робота присвячена дослідженням моделей, алгоритмів і програмних засобів, призначених для аналізу, класифікації та прогнозування антиперсистентних часових послідовностей. Об’єктом дослідження є процеси, які являються антиперсистентними часовими рядами, премет – це чисельні процедури аналізу, класифікації та короткострокового прогнозування моделей антиперсистентниїх часових послідовностей. Мета роботи полягала в підвищенні ефективності та точності методів та алгоритмів класифікації, моделювання тп прогнозування антиперсистентних часових послідовностей. В роботі було встановлено, що найбільше детальною та сталою являється класифікація антиперсистентних процесів, отримана на основі схем агрегування без перетину рівнів часоих послідовностей. Був розроблений програмний комплекс для моделювання та прогнозування параметрів антиперсистентних процесів.
Дослідження структур даних електронного словника української мови для задач встановлення авторства текстів
(Український державний університет науки і технологій, Дніпро, 2021) Кириченко, Олександр Олександрович
UKR: Магістерська робота виконана на 184 сторінках, з них 92 – пояснювальна записка, 92 – додатки (технічна документація, наукові публікації), містить 23 рисунків, 26 таблиць та 63 використані джерела. В магістерській роботі досліджено низку структур даних для ефективного зберігання та доступу до словника української мови з атрибутами слів, проведено реструктуризацію словника ВЕСУМ для компактного зберігання даних, а також розроблено відповідні програмні засоби для вимірів швидкодії операцій над словником. Крім того, розроблено метод аналізу текстів на подібність через послідовності атрибутів слів, що також передбачає кластеризацію для наглядності. Мета – дослідити можливості ефективного зберігання словника української мови з їх атрибутами, побудови швидкодіючої структури даних в оперативній пам’яті на його основі, використання послідовностей морфологічних атрибутів слів для визначення приналежності довільного тексту. Об’єктом дослідження є процес визначення авторства природно-мовних текстів, вибір структури даних для ефективного зберігання та здійснення операцій вставки та пошуку для текстових даних довільного розміру, а також структуризації словнику української мови для його компактного зберігання на жорсткому диску.