Визуализатор это программа, позволяющая удобно и наглядно изучать работу некого алгоритма, демонстрируя его выполнение на неком наборе данных.
На кафедре «Компьютерные технологии» СПбГУ ИТМО предложена технология Vizi для автоматизации построения визуализаторов алгоритмов. В настоящей работе применение этой технологии продемонстрировано на примере разработки визуализатора алгоритма поразрядной сортировки набора целых чисел.
Отметим ряд преимуществ использования технологии Vizi перед «классической» реализацией визуализаторов:
построение по XML описанию алгоритма не только его прямого прохода, но и обратного, каждый из которых реализуется двумя операторами switch;
описание алгоритма при помощи языка XML позволяет автоматически вводить комментарии в код, что значительно повышает его читабельность, а следовательно упрощает дальнейшее сопровождение;
привязка к состояниям комментариев и действий по отрисовке также осуществляется автоматически с помощью дополнительных операторов switch;
использование для построения визуализаторов единой технологии стандартизирует процесс разработки и позволяет во многих случаях избежать дублирования кода, уменьшая вероятность появления ошибок;
стандартный эргономичный интерфейс визуализаторов имеет большое значение и обуславливает удобство изучения коллекций визуализаторов алгоритмов;
легкость модификации XML-описания и автоматическое (!) изменение обратного прохода;
компактность XML-описания семь страниц этого описания против 16-и страниц соответствующего (автоматически сгенерированного) исходного кода.
Проектная документация в формате PDF
Исходные коды
Визуализатор (online)