[prac] Здаание по практикуму для групп СП

[Vladislav Ivanishin]

Katya Drozdova <drozd_96 at mail.ru> writes:

> хотелось бы уточнить, что из себя представляет задача "визуализация
> алгоритмов"?

Это пока только тема. Как я уже писал в [1],

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

Если Вы возьмётесь за визуализацию, Вам самим предстоит выбрать
графические технологии, с помощью которых будет производиться отрисовка
и алгоритмы, которые будете визуализировать. Мы с Евгением сходимся во
мнении, что визуализации много не бывает; визуализация даже простых
алгоритмов (dataflow анализы, например) будет очень полезна.

Идеальный визуализатор принимает входные данные (испходную программу) и
демонстрирует выполнение алгоритма, шаг за шагом, пока он не сойдётся
(как изменяются значения вычисляемых функций и сам граф, если он
изменяется в данном алгоритме). Посмотрите какие-нибудь визуализаторы из
[2]. Я сейчас не успел сам проверить, что там есть, но видел несколько
лет назад, и вроде бы там были хорошие. В идеале визуализатор должен
работать в браузере (чтобы не нужно было ничего скачивать), но мы
понимаем, что для этого нужны специфичные навыки, и не будем этого
требовать.

Более простой визуализатор может работать на каких-нибудь фиксированных
данных. В качестве тривиальной визуализации можно предложить простую
анимацию (такой проект простоват; в принципе, можно дать на маленькую
команду).

[1]: https://compilers.ispras.ru/pipermail/prac-sp-18/2018/000040.html
[2]: http://rain.ifmo.ru/cat/view.php/vis

-- 
Влад