МОДЕЛЬ АЛГОРИТМУ ВЗАЄМОДІЇ КОРИСТУВАЧА З БАЗОЮ СТРУКТУРОВАНИХ ДАНИХ ДЛЯ АДАПТИВНОГО СОРТУВАННЯ У ВЕБІНТЕРФЕЙСІ

Анотація

Сортування табличних даних у веб-середовищі потребує рішень, що поєднують практичну інтерактивність з математичною визначеністю. У статті запропоновано методику та формалізовану модель клієнтського інтерфейсу, який імпортує Excel/CSV, виконує очищення й нормалізацію, підтримує фільтри й багатокритеріальне впорядкування без обов’язкової серверної логіки. Реалізовано два робочі режими: автономний (усі операції виконуються у браузері, локальне зберігання) та інтеграційний (опційний REST-експорт у MySQL/MongoDB/SQLite).Інтерфейс орієнтовано на покрокову взаємодію: вікна завантаження, параметрів очищення, вибору критеріїв/пріоритетів, налаштувань фільтрів і часткового збігу, запуску сортування та перегляду результатів; окремо передбачено логування дій і підказки щодо конфліктних умов. Технічно використано HTML, CSS, JavaScript, IndexedDB/ sql.js та бібліотеку XLSX, що забезпечує доступність і простоту розгортання у локальних середовищах.Ідейне ядро складає трикомпонентна архітектура даних: T1 (вхідна матриця m × n), T2 (набір четвірок (ci, wi, di, fi) для формалізації критеріїв і ваг) та T3 (результат після фільтрації/проєкції/сортування). Кожний етап має чіткі оператори: T1 → f1 → T1′ (очищення/нормалізація/валідація), T1′→ f2 → T2 (побудова запиту), T1′,T2 → f3 → T3 (застосування інструкції). Зіставлення текстових полів підтримує нечіткість (зокрема, Левенштейн), що підвищує стійкість до варіантів написання. Для багатокритеріального порівняння використано ( ) k k ( , k , k )kScore r = ∑w ⋅ϕ r c fабо лексикографічний ключ, де ϕk – нормалізована функція порівняння з урахуванням фільтра.Сортування реалізовано модифікованим Selection Sort із динамічно-наслідковим обмеженням переміщення R = m/(i + 1), що на кроці i лімітує інтенсивність перестановок (≤ {R}) і запобігає «стрибкам» порядку; нестабільність базового алгоритму компенсується tie-break за початковим індексом. Логіку взаємодії формалізовано як скінченний автомат: стани відповідають вікнам, переходи – подіям користувача; реалізовано валідацію введення та попередження конфліктів, а зміни параметрів реактивно оновлюють T3. Така побудова забезпечує прозорість, відтворюваність і можливість генерації контрольних сценаріїв.Експериментальні випробування на переліках параметричних об’єктів (охоронні сповіщувачі) засвідчили коректність перетворень, стабілізацію порядку у складних запитах, зручність покрокової роботи і ресурсну помірність клієнтського виконання. У підсумку модель і програмна реалізація поєднують інтерактивність інтерфейсу з формальною строгістю даних, забезпечують автономну роботу та опційну інтеграцію через REST-API, а також демонструють практичну придатність для аналітики, навчання й адміністративних сценаріїв у CRM/ ERP-контекстах. Наукова новизна полягає в тому, що запропоновано повністю клієнтський цикл обробки (імпорт → очищення/нормалізація → фільтрація/проєкція → сортування → відображення) без обов’язкового сервера; формалізовано трикомпонентну схему T1–T2–T3 (T1 – вхідні дані, T2 – «інструкція» у вигляді четвірок (ci, wi, di, fi), T3 – результат), що робить налаштування критеріїв і ваг прозорим та відтворюваним. Порівняно з аналогами, розроблений інтерфейс вирізняється інтерактивністю, підтримкою текстових запитів і чіткою формалізацією логіки взаємодії, що підвищує його конкурентоспроможність. Додатково система забезпечує автономність роботи (client-side), прозору верифікацію кроків і відтворюваність завдяки моделюванню інтерфейсу як скінченного автомата та композиції операторів T1 → f1 → T1′→ f2 → T2 → f3 → T3. Модифікований Selection Sort з обмеженням R = m/(i + 1) стабілізує порядок за багатокритеріальних запитів, а підтримка REST-експорту і коректного перетворення типів спрощує інтеграцію з БД (MySQL/MongoDB/SQLite) та масштабування рішення.