Алгоритм линеаризации FODA-деревьев пользовательских интерфейсов
Представлен алгоритм линеаризации деревьев пользовательских интерфейсов, построенных при помощи методики FODA, оценена его вычислительная сложность, показана эффективность алгоритма на сгенерированных данных по времени и памяти. Разработанный алгоритм позволяет представить древовидную структуру семейства пользовательских интерфейсов в виде списка линейных структур, которые могут быть использованы в существующих алгоритмах кластеризации категориальных данных для построения классов пользовательских интерфейсов. Показано, что на основе четырех типовых структур в FODA-деревьях и их однозначном разложении в линейные структуры данных можно построить алгоритм линеаризации FODA-деревьев. Каждый узел дерева представлен в виде структуры данных с набором полей, содержащем сведения по параметрам и признакам узла. Алгоритм реализован на языке Java версии 8. Проверка работоспособности алгоритма проведена при помощи фреймворка для написания тестов Junit версии 4. Для оценки времени работы алгоритма в зависимости от исходных данных был написан генератор FODA-деревьев.
Авторы: А. В. Леонов
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Методика FODA, пользовательский интерфейс, древовидные структуры данных, алгоритмы кластеризации, сложность алгоритмов
Открыть полный текст статьи