Browsing by Author "Франчук, Олег"
Now showing 1 - 20 of 26
Results Per Page
Sort Options
Item Дослідження методу аналізу ієрархій для задач з великою кількістю альтернатив(2021) Якимчук, Соломія; Франчук, ОлегВ магістерській роботі досліджено фундамент і практичний механізм реалізації методу аналізу ієрархій, а також наведено алгоритм роботи методу для великої кількості альтернатив. Метод аналізу ієрархій прийнято вважати загальною теорією вимірювання, він застосовується для виведення шкал відносин як з дискретних, так і безперервних парних порівнянь в багаторівневих ієрархічних структурах. Порівняння можна провести на основі реальних величин або можливих, що відображають можливі вподобання. Метод знаходить широке застосування в задачах, пов'язаних з прийняттям багатокритеріальних рішень, стратегічне планування, прогнозування та навіть в задачах вирішення конфліктів, і призначений для аналізу нелінійних структур, які застосовуються для виконання як дедуктивного, так і індуктивного виводу без використання силогізму.Item Класичні алгоритмічні системи. Розробка емулятора алгоритмів Маркова(2020) Дайрабеков, Артем; Франчук, ОлегУ даній курсовій роботі розглянуто різні алгоритмічні системи (зокрема, машина Тьюрінга, Поста та алгоритми Маркова). Було створено кілька прикладів виконання однакової задачі на цих системах. Також, було побудовано емулятор алгоритмів Маркова. Для створення емулятора було використано такі засоби: мова Swift та IDE XCode.Item Класичні алгоритмічні системи. Розробка емулятора машини Поста(2020) Шкута, Анна; Франчук, ОлегВ теоретичній частині роботи розглядається поняття класичних алгоритмічних систем, історичне підґрунтя для їх виникнення та подальший розвиток. Також більш детально розглядаються деякі конкретні приклади основних типів алгоритмічних систем, такі як машина Тюрінга, рекурсивні функції, нормальні алгоритми Маркова та машина Поста. Для алгоритмів Маркова, машини Тюрінга та машини Поста наводяться ілюстрації, які описуються процес їх роботи та приклади розв’язання деяких задач за допомогою цих систем. В практичній частині роботи створюється емулятор машини Поста з використанням мови програмування C#, а також таких технологій як .Net Framework та WPF.Item Класичні алгоритмічні системи. Розробка емулятора Машини Тюрінга(2020) Александрова, Юлія; Франчук, ОлегКурсова робота присвячена аналізу моделей обчислень та розробці веб-додатку, що моделює роботу Машини Тюрінга. Результатом роботи стало дослідження теоретичної бази Машини Тюрінга та особливостей архітектури веб-додатків, що використовують веб-сервіси для обчислень результатів. Для розробки практичної частини було використано такі технології: Java, фреймворк Spring Boot, фреймворк Angular 8, фреймворк JUNG, архітектуру REST. Основні функції розробленої системи: створення Машини Тюрінга, перегляд власних збережених Машин Тюрінга, перегляд загальних прикладів, запуск та редагування Машин Тюрінга, перегляд результатів обчислення у вигляді графу переходів або у вигляді списку переходів.Item Методичні аспекти надання рекомендацій щодо вдосконалення навчально-освітньої діяльності(Національний університет харчових технологій, 2022) Горборуков, Вячеслав; Франчук, ОлегМатеріали доповіді учасників Всеукраїнської науково-методичної конференції "Сучасні науково-методичні проблеми математики у вищій школі", 23-24 травня 2022 р.Item Моделювання за допомогою DDD та архітектурні патерни(2021) Гавришко, Ярослав; Франчук, ОлегДана дипломна робота зосереджена на Domain-driven design, підходу до розробки програмного забезпечення, архітектурних моделей і стилів. При аналізі патернів в контексті Domain-driven design, досліджується сумісність та можливість поєднання даного патерну та Domain-driven design. Зразкову систему представлено як побудовану на принципах Domain-driven design і використанні описаних архітектурних патернів та стилів.Item Огляд сучасних платформ для побудови Serverless архітектури(2020) Гавришко, Ярослав; Франчук, ОлегОстаннім часом, популярність serverless обчислень різко зростає, ажде сьогодні це один з найкращих способів для управління коштами, надійністю, доступністю та масштабованістю. У даній курсовій роботі представлено деталі serverless пропозицій від провідних провайдерів таких, як: AWS, Azure, Google Cloud Platform. Було зроблено порівняння між ними за відповідними категоріями: сховище, обчислення, бази даних, обмін повідомленнями, управління АРІ’s та інші інструментарії. Також було представлено порівняльний аналіз serverless архітектур для найбільш поширених випадків з акцентом на перевагах, відкритих проблемах та можливих рішень.Item Огляд та дослідження засобів побудови застосунку з мікросервісною архітектурою на основі можливостей Spring Boot та Spring Cloud(2022) Чернова, Тетяна; Франчук, ОлегДана курсова робота присвячена огляду та дослідженню мікросервісного підходу при побудові веб-застосунків на базі технологій Spring Boot та Spring Cloud. В теоретичній частині роботи розглянено основні переваги та проблематику мікросервісного підходу, найпоширеніші проблеми, що зустрічаються при побудові застосунків з мікросервісною архітектурою та відомі шляхи їх вирішення, реалізація цих рішень в Spring Cloud. В практичній частині роботи було використано найбільш відомі мікросервісні патерни та наведені інструкції щодо їх впровадження до застосунку на основі фреймворку Spring.Item Переваги та недоліки методу аналізу ієрархій в задачах прийняття рішень(2020) Бєлов, Микола; Франчук, ОлегВ магістерській роботі досліджено засади та принципи роботи методу аналізу ієрархій, поетапно проаналізовано його алгоритмічну складову, розглянуто різновиди методу, такі як метод аналізу мережі та нечіткий метод аналізу ієрархій. Представлено програмну систему, що уможливлює застосування методу аналізу ієрархій для вирішення багатокомпонентних задач. Запропоновано спосіб використання методу аналізу ієрархій задля вирішення проблеми обрання пацієнтів з COVID-19 в умовах нестачі лікарняних ліжкомісць та створено його реалізацію засобами вищезгаданого програмного забезпечення. Висновлено та описано переваги та недоліки методу, проведено відповідні експериментиItem Порівняння сучасних рішень для налаштування CI та CD(2020) Гетьман, Максим; Франчук, ОлегУ даній курсовій роботі було розглянуто, що таке процес CI/CD та які проблеми він вирішує. Було розглянуто деякі рішення для налаштування CI/CD, розглянуто їхні плюси та мінуси, та у яких ситуаціях краще використовувати одне рішення чи інакшеItem Програмна система дослідження слабоструктурованих задач багато-критеріальної оптимізації(2021) Тригуб, Роман; Франчук, ОлегСеред багатокритеріальних задач прийняття рішень, що особливо часто виникають напрактиці, актуальними залишаються задачі вибору альтернатив. Математично такі задачі описуються набором альтернатив, для кожної з яких задаються значення певних показників (критеріїв). Розв’язком такої задачі вважається альтернатива, яка має найкращі (засукупністю) значення критеріїв, які в загальному випадку відрізняються різною вагомістю. Існуючі на сьогодні програмні продукти розв’язання наведеного класу задач обмежуються лише знаходженням найкращої альтернативи, тоді як запропонована програмна система крім вирішення цієї нетривіальної задачі ще дозволяє розробити для будь-якої з "програвших" альтернатив рекомендації (так би мовити "настанови до дій"), дотримання яких дозволить їй стати найкращою. Алгоритм, який генерує ці інструкції є основним науковим результатом роботи, а його реалізація у вигляді програмної системи – основним практичним результатом. Зауважимо, що для обраної користувачем альтернативи програмна система згенерує в певному сенсі "інтелектуальний" список рекомендацій, виконання якого дозволить даній альтернативі перемогти. Під "інтелектуальністю" розуміється формування таких інструкцій для даної альтернативи, які б, з одного боку, потре- бували якомога менше зусиль (змін) альтернативи в порівнянні з її попереднім станом, та,зіншого, цих зусиль (змін) вистачалобдлятого, щобданаальтернатива стала найкращою. Розроблена програмна система має універсальний характер, може застосовуватися в різноманітних сферах людської діяльності для розв’язання складних задач багатокритеріальної оптимізації.Item Пряма та обернена задача ранжування альтернатив за сукупністю показників(2021) Безштанько, Володимир; Франчук, ОлегРобота присвячена прямій та оберненій задачі ранжування альтернатив. У межах роботи сформульовано та розв’язано пряму та обернену задачі. Перший розділ присвячено прямій задачі ранжування альтернатив за сукупністю показників. Сформульовано пряму задачу, розглянуто відомі методи її розв’язання, обґрунтовано вибір модифікованого методу ELECTRE III для виконання задачі ранжування. Другий розділ присвячено оберненій задачі ранжування альтернатив. У межах розділу сформульовано обернену задачу та описано алгоритм оптимізації розв’язку оберненої задачі. Третій розділ присвячений дослідженню роботи алгоритмів. Наведено приклад роботи прямої та оберненої задач. Досліджено роботу алгоритмів за різних умов.Item Розпізнавання обличчя з використанням нейронних мереж(2021) Гетьман, Максим; Франчук, ОлегУ даній дипломній роботі розглянуто нейронні мережі, їхні типи, сфери застосування. Розглянуто алгоритм розпізнавання обличчя з використанням нейронної мережі. У першому розгляді детально розглянуто що таке нейронна мережа, які є типи та як нейронні мережі навчаються. У другому розділі детально описано алгоритм розпізнавання обличчя. У третьому розділі наведена програма імплементація алгоритму із другого розділу.Item Розробка алгоритму перерозподілу вступників до ВНЗ на місця державного замовлення(2021) Денисенко, Андрій; Франчук, ОлегДля розподілу вступників на бюджетні місця в Україні використовується алгоритм адресного розміщення державного та регіонального замовлення, який побудований на основі алгоритму Гейла-Шеплі. Даний алгоритм пошуку стабільних пароутворень забезпечує правдивий механізм з точки зору груп, які роблять вибір, тобто університетів. Тому існують випадки коли студенти не завжди задоволені розподілом запропонованим державним алгоритмом. Для того, щоб покращити місця розподілу студентів, був сформований алгоритм перерозподілу вступників до ВНЗ на місця державного замовлення і на його основі побудована програма, яка дістає дані вступної кампанії 2020 з відкритих джерел, і далі шукає можливі послідовності замін студентів. Виконавши заміни, запропоновані програмою, студенти потраплять на місця навчання з вищим пріоритетом за поточне місце розподілу. При цьому, це не вплине негативно, ні на списки бюджетників, ні на роботу державного алгоритму адресного розміщення.Item Розробка архітектури розподіленої системи управління обчислювальними задачами на хмарній платформі Azure(2024) Мальков, Єгор; Франчук, ОлегПід час написання даної дипломної роботи було розроблено архітектуру розподіленої системи управління обчислювальними задачами, створено прототип системи на хмарній платформі Azure. Було проведення тестування імплементованого рішення та проаналізовано результат, на основі якого запроваджено покращення до розробленої архітектури та прототипу, а також проведено повторне тестування. Надано рекомендації щодо використання та адаптації розробленої архітектури в залежності від ключових вимог до системи.Item Розробка бібліотеки на .NET для роботи зі знімками (snapshots) для EventStoreDB(2023) Осадчук, Володимир; Франчук, ОлегРобота присвячена базі даних, яка спеціалізується на збереженні подій (events) та їх історії в EventStore, а також патернам, які вона реалізує – Event Sourcing та CQRS (Command Query Responsibility Segregation) в контексті мікросервісної архітектури. Були розглянуті недоліки EventStore та необхідність збереження проміжних подій. Був проведений аналіз існуючих бібліотек на .NET для вирішення цих проблем, а також розроблена власна бібліотека, яка вирішує проблеми EventStore. Проведено порівняння написаної бібліотеки з існуючими та виміряна продуктивність. Розроблену бібліотеку, разом з EventStore, було використано у наявному веб-застосунку для оголошень з прокату паперових книг.Item Розробка веб ресурсу для генерації елементів NFT-колекцій(2023) Іщенко, Іван; Франчук, ОлегЦя робота присвячена розробці веб ресурсу для генерації елементів NFT-колекцій та дослідженню аспектів використання NFT у цифровому світі. У роботі проведено аналіз ринку цифрових активів, розглянуто наявні рішення та їх функціонал. Також надано детальний опис розробки архітектури та реалізації продукту. Результатом роботи є розроблений веб-застосунок для створення цифрових активів.Item Розробка емулятора машини Тюрінга з визначенням асимптотичної складності алгоритму(2024) Добровольський, Іван; Франчук, ОлегЦя робота присвячена розробці емулятора машини Тюрінга, що дозволяє візуалізувати процес виконання алгоритмів на даній моделі. Головною метою є створення інструменту, який не лише відтворює функціонування машини Тюрінга, але й надає можливість визначення асимптотичної складності, оскільки це дозволяє оцінювати ефективність алгоритмів у контексті обробки різних обсягів даних.Item Розробка предметно-орієнтованої мови програмування для скінченних автоматів(2021) Кузів, Павло; Франчук, ОлегРобота складається з трьох розділів. У першому розділі розглянуто базові поняття. Дано визначення предметно-орієнтованих мов програмування, розглянуто типи та їх особливості, а також переваги та недоліки використання. Також описано математичну модель скінченного автомату, та наведено приклад використання. У другому розділі описано взірці реалізації моделі скінченного автомату в імперативних мовах програмування, розглянуто їхні переваги та недоліки. Також у другому розділі виведено синтаксис предметно-орієнтованої мови програмування для скінченних автоматів, та подано його в BNF формі. Третій розділ містить детальний опис реалізації компілятора для компіляції отриманого синтаксису.Item Розробка системи для евристичного розподілу процесу перевірки робіт за рейтинговим показником(2020) Петренко, Михайло; Франчук, ОлегУ роботі розглянуто методи оптимізації централізованої перевірки виконаної роботи; принципи роботи систем з розподілення навантаження; специфіка роботи протоколів HTTP, FTP; фреймворку для веб застосунків на мові Python Django; API сервісів для перевірки на плагіат, та правопису. Розроблено програму (веб застосунок) для автоматичного збору файлів з виконаною роботою (домашнє завдання, код для перевірки, тощо), для частки з них – подальшого розподілу між самими авторами в залежності від рейтингів авторів та рецензентів, перевірки робіт на плагіат та помилки системою та додаткової верифікації перевірених авторами робіт від експертів (викладачі, керівники). Для стимуляції та заохочення авторів до рецензування відкалібрований після перевірки роботи рейтинг може бути використаний для покращення оцінки роботи самого рецензента (яку рецензент здав, а не перевірив), підвищення оцінки у випадку студентів, та преміального заохочення у випадку розробників.