121 Інженерія програмного забезпечення

Permanent URI for this collection

https://ekmair.ukma.edu.ua/handle/123456789/22070

Browse

Browsing 121 Інженерія програмного забезпечення by Title

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Графи перетинів
    (2021) Гак, Артем; Козеренко, Сергій
    Мета роботи полягає у дослідженні графів перетинів, зокрема чотирьох класів:графів блоків, реберних графів, графів клік, графів клік та хордальних графів.
  • Thumbnail Image
    Item
    Посилення цифрової інклюзії: дизайн, орієнтований на користувача, для людей похилого віку
    (2024) Пахольчак, Катерина; Афонін, Андрій
    Основною метою цього дослідження є розробка та впровадження ефективних рекомендацій і принципів інклюзивного та динамічного дизайну веб-інтерфейсів, орієнтованих на людей похилого віку.
  • Thumbnail Image
    Item
    Розвиток взірців реактивного програмування
    (2024) Клепацький, Олег; Бублик, Володимир
    За мету даної роботи було поставлено показати спроможність та доцільність використання взірців реактивного програмування у сучасному програмному забезпеченні написаному мовою С++.
  • Thumbnail Image
    Item
    Триаметр зв’язних графiв
    (2022) Гак, Артем; Козеренко, Сергій
    Мета роботи полягає в дослiдженi триаметра, зокрема в отриманнi верхнiх та нижнiх оцiнок триаметра в термiнах рiзних графовим параметрiв. Окремо розглядаються оцiнки триаметра дерев в термiнах кiлькостi вершин та висячих. А також залежностi дiаметру на триаметра для дерев та графiв блокiв.
  • Thumbnail Image
    Item
    Триаметр зв’язних графів
    (2022) Гак, Артем; Козеренко, Сергій
    У цій курсовій роботі ми продовжуємо дослідження триаметра. Компонуємо результати попередників. Також наводимо власне просте доведення доповнення діаметральної пари до триаметральної трійки для дерев, без використання умови 4-точок. Також наведені алгоритми знаходження триаметра, в цьому полягає наукова новизна. Запропоновано швидкий аглгоритм для дерев. За допомогою нього можна знайти триаметр за три обхода графа. Алгоритм вбудований у звичайний BFS та походу рахує відстані. Потім завдяки доведеній Теоремі 3.1 про, те що діаметральну пару можна доповнити до триаметральної трійки знаходить третя вершина серед листків дерева. Має часову складність O(V).