Просмотр статьи


Номер журнала: 2017.1

Заголовок статьи: Алгоритм построения алфавитного меню полиномиальной сложности

Резюме

В настоящей работе предложен алгоритм автоматического построения алфавитного меню, имеющий квадратичную трудоемкость. Указанный алгоритм позволяет использовать ограничения, накладываемые на ширину уровней меню. В работе также представлены результаты экспериментальных исследований времени работы пользователя с меню до оптимизации и после. Показано, что оптимизация становится эффективной при размере меню 700 и более элементов.

Авторы

И. В. Нечта

Библиография

1. Leonard J. A. Tactual choice reactions: I // Quarterly Journal of Experimental Psychology. 1959. V. 11, № 2. P. 76–83.
2. Dassonville P., Lewis S. M., Foster H. E., Ashe J. Choice and stimulus–response compatibility affect duration of response selection // Cognitive Brain Research. 1999. V. 7, № 3. P. 235–240.
3. Hick W. E. On the rate of gain of information // Quarterly Journal of Experimental Psychology. 1952. V. 4. P. 11–26.
4. Fitts P. M. The information capacity of the human motor system in controlling the amplitude of movement // Journal of Experimental Psychology. 1954. V. 47 (6). P. 381–391.
5. Witten I. H., Cleary J. G., Greenberg S. On frequency-based menu-splitting algorithms // International Journal of Man-Machine Studies. 1984. V. 21, № 2. P. 135–148.
6. Нечта И. В., Рябко Б. Я., Савина Н. Н. Применение алфавитного кодирования для оптимизации интерфейса // Computational technologies. 2015. T. 20, № 5. C. 97–104.
7. Нечта И. В. Построение меню при помощи алфавитного кода // Вестник СибГУТИ. 2015. № 4. C. 40–46.

Ключевые слова

оптимизация меню, закон Хика, оптимизация интерфейса

Скачать полный текст