Стандарт визуализации ГА
Содержание
1 Необходимый минимум изображений и описаний
Визуализация алгоритма должна состоять как минимум из одного изображения , содержащего граф алгоритма.
Граф алгоритма на этом изображении должен быть представлен в полном виде для частного случая задачи ( с конечным , небольшим числом входных данных ) , дающем , тем не менее , полное представление о структуре алгоритма и его характерных особенностях. Кроме того , граф алгоритма должен быть дополнен вершинами и дугами , отображающими схему поступления данных на вход алгоритма и схему вывода результатов.
2 Особенности схематичного изображения ГА
2.1 Структурная схема визуализации ГА
В качестве инструмента визуализации используется любой редактор векторной графики ( формат .svg ). Финальные версии построенных схем визуализации конвертируются в bitmap изображение любого формата.
Вершины графа обозначаются кругами , размер которых должен совпадать для всех однотипных операций. Требования к относительному размеру вершин для разных операций жестко не декларируются , но рекомендуется обозначать крупнее операции внешних циклов / процедур.
Каждая вершина графа должна быть проиндексирована некоторым кодовым текстом , обозначающим конкретную операцию. В случае наличия дополнительных изображений с разъяснением структуры операций , кодовое слово должно присутствовать на этих изображениях.
Дуги графа обозначаются линиями со стрелками на концах , соответствующих "адресату" данных. Возможно использование одной линии с ответвлениями для изображения рассылки данных от одной вершины нескольким. В этом случае такая "магистраль" данных должна иметь на изображении большую толщину , нежели одиночные пересылки. Аналогично , допускается та же техника для изображения пересылки результатов нескольких операций для одной операции.
