ПРОГРАМНЕ СЕРЕДОВИЩЕ НАВЧАЛЬНОГО ПРИЗНАЧЕННЯ З ТЕМИ “СУФІКСНІ ДЕРЕВА ТА СКІНЧЕНІ АВТОМАТИ – ЕФЕКТИВНІ СТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ ЗАДАЧІ ПОШУКУ ЗРАЗКА У ТЕКСТІ”
Date
2025
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Миргородський, Д. Є. Програмне середовище навчального призначення з теми “Суфіксні дерева та скінчені автомати – ефективні структури даних та алгоритми задачі пошуку зразка у тексті” = Educational software environment on the topic “Suffix Trees and Finite Automata: Efficient Data Structures and Algorithms for Pattern Matching in Text” : кваліфікаційна робота на здобуття ступеня вищої освіти «магістр» / Д. Є. Миргородський ; наук. к. проф. М. С. Львов ; Міністерство освіти і науки України ; Херсонський держ. ун-т, ф-т комп’ютерних наук, фізики та математики, кафедра комп’ютерних наук та програмної інженерії. – Херсон – Івано-Франківськ : ХДУ, 2025. – 41 с.
Keywords
Програмний засіб навчального призначення (ПЗНП), Educational Software Tool (EST), Суфіксне дерево, Suffix Tree, Скінченний автомат, Finite Automaton, Пошук зразка, Pattern Matching, Графічна візуалізація, Graphical Visualization, Система керування навчанням (LMS), Learning Management System (LMS), Трекінг прогресу, Progress Tracking, Багатошарова архітектура, Multi-tier Architecture, Алгоритмічний аналіз, Algorithmic Analysis.