ПРОГРАМНЕ СЕРЕДОВИЩЕ НАВЧАЛЬНОГО ПРИЗНАЧЕННЯ З ТЕМИ “СУФІКСНІ ДЕРЕВА ТА СКІНЧЕНІ АВТОМАТИ – ЕФЕКТИВНІ СТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ ЗАДАЧІ ПОШУКУ ЗРАЗКА У ТЕКСТІ”
| dc.contributor.author | Миргородський, Д. Є. | |
| dc.date.accessioned | 2025-12-22T11:36:31Z | |
| dc.date.issued | 2025 | |
| dc.description | Миргородський, Д. Є. Програмне середовище навчального призначення з теми “Суфіксні дерева та скінчені автомати – ефективні структури даних та алгоритми задачі пошуку зразка у тексті” = Educational software environment on the topic “Suffix Trees and Finite Automata: Efficient Data Structures and Algorithms for Pattern Matching in Text” : кваліфікаційна робота на здобуття ступеня вищої освіти «магістр» / Д. Є. Миргородський ; наук. к. проф. М. С. Львов ; Міністерство освіти і науки України ; Херсонський держ. ун-т, ф-т комп’ютерних наук, фізики та математики, кафедра комп’ютерних наук та програмної інженерії. – Херсон – Івано-Франківськ : ХДУ, 2025. – 41 с. | |
| dc.description.abstract | Кваліфікаційна робота присвячена розробці веб-орієнтованого програмного засобу навчального призначення (ПЗНП), призначеного для поглибленого вивчення алгоритмів пошуку зразка в тексті, а саме Суфіксних Дерев та Скінченних Автоматів. Основна мета роботи полягала у створенні інтерактивного комплексу, який поєднує структурований гіпертекстовий навчальний посібник із функціоналом покрокової графічної візуалізації алгоритмів. В межах проєкту реалізовано багатошарову архітектуру на базі Python/Flask та SQLite, що дозволило впровадити ключовий елемент — систему керування навчанням (LMS-функціонал). Ця система забезпечує рольову модель доступу (Студент, Викладач) та функцію трекінгу прогресу студентів, фіксуючи їхню активність і результати проходження інтерактивних завдань. Робота демонструє високий рівень інженерної кваліфікації через застосування сучасних технологій візуалізації та обґрунтований порівняльний аналіз часової складності реалізованих алгоритмів. / The qualification work is dedicated to the development of a web-oriented Educational Software Tool (EST), designed for in-depth study of string pattern matching algorithms, namely Suffix Trees and Finite Automata. The main objective of the work was to create an interactive complex that combines a structured hypertext training manual with the functionality of step-by-step graphical visualization of algorithms. The project implemented a multi-tier architecture based on Python/Flask and SQLite, which allowed for the implementation of a key feature: a Learning Management System (LMS functionality). This system provides a role-based access model (Student, Teacher) and a progress tracking function, recording student activity and the results of completing interactive assignments. The work demonstrates a high level of engineering qualification through the application of modern visualization technologies and a substantiated comparative analysis of the time complexity of the implemented algorithms. | |
| dc.identifier.uri | https://ekhsuir.kspu.edu/handle/123456789/21739 | |
| dc.subject | Програмний засіб навчального призначення (ПЗНП) | |
| dc.subject | Educational Software Tool (EST) | |
| dc.subject | Суфіксне дерево | |
| dc.subject | Suffix Tree | |
| dc.subject | Скінченний автомат | |
| dc.subject | Finite Automaton | |
| dc.subject | Пошук зразка | |
| dc.subject | Pattern Matching | |
| dc.subject | Графічна візуалізація | |
| dc.subject | Graphical Visualization | |
| dc.subject | Система керування навчанням (LMS) | |
| dc.subject | Learning Management System (LMS) | |
| dc.subject | Трекінг прогресу | |
| dc.subject | Progress Tracking | |
| dc.subject | Багатошарова архітектура | |
| dc.subject | Multi-tier Architecture | |
| dc.subject | Алгоритмічний аналіз | |
| dc.subject | Algorithmic Analysis. | |
| dc.title | ПРОГРАМНЕ СЕРЕДОВИЩЕ НАВЧАЛЬНОГО ПРИЗНАЧЕННЯ З ТЕМИ “СУФІКСНІ ДЕРЕВА ТА СКІНЧЕНІ АВТОМАТИ – ЕФЕКТИВНІ СТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ ЗАДАЧІ ПОШУКУ ЗРАЗКА У ТЕКСТІ” | |
| dc.title.alternative | EDUCATIONAL SOFTWARE ENVIRONMENT ON THE TOPIC “SUFFIX TREES AND FINITE AUTOMATA: EFFICIENT DATA STRUCTURES AND ALGORITHMS FOR PATTERN MATCHING IN TEXT” | |
| dc.type | Other |