УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Построение визуализатора алгоритма поразрядной сортировки набора целых чисел на базе технологии Vizi

© 2004 А.И. Пономарев

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация в формате PDF
Исходные коды

Визуализатор (online)

Аннотация

Визуализатор это программа, позволяющая удобно и наглядно изучать работу некого алгоритма, демонстрируя его выполнение на неком наборе данных.

На кафедре «Компьютерные технологии» СПбГУ ИТМО предложена технология Vizi для автоматизации построения визуализаторов алгоритмов. В настоящей работе применение этой технологии продемонстрировано на примере разработки визуализатора алгоритма поразрядной сортировки набора целых чисел.

Отметим ряд преимуществ использования технологии Vizi перед «классической» реализацией визуализаторов:

• построение по XML описанию алгоритма не только его прямого прохода, но и обратного, каждый из которых реализуется двумя операторами switch;
• описание алгоритма при помощи языка XML позволяет автоматически вводить комментарии в код, что значительно повышает его читабельность, а следовательно упрощает дальнейшее сопровождение;
• привязка к состояниям комментариев и действий по отрисовке также осуществляется автоматически с помощью дополнительных операторов switch;
• использование для построения визуализаторов единой технологии стандартизирует процесс разработки и позволяет во многих случаях избежать дублирования кода, уменьшая вероятность появления ошибок;
• стандартный эргономичный интерфейс визуализаторов имеет большое значение и обуславливает удобство изучения коллекций визуализаторов алгоритмов;
• легкость модификации XML-описания и автоматическое (!) изменение обратного прохода;
• компактность XML-описания семь страниц этого описания против 16-и страниц соответствующего (автоматически сгенерированного) исходного кода.